边缘方向之决定方法

主权项

一种边缘方向(edge direction)决定方法，用于一显示画面之一画素，该显示画面具有对应之一边缘图(edge map)，该画素并具有对应之复数个画素方向对(direction pair)，该方法包括：(a)利用该边缘图来判断该画素是否为边缘画素；(b)当该画素为边缘画素时，判断该画素是否具有右斜边缘方向及/或左斜边缘方向；(c)若该步骤(b)之判断结果为肯定的，利用对应有相同斜边缘方向之特定画素方向对来决定该画素之边缘方向；以及(d)若该步骤(b)之判断结果为否定的，判断该画素具有水平边缘方向或垂直边缘方向。如申请专利范围第1项所述之方法，其中该画素所在之一边缘画素列包括一最右侧边缘画素及一最左侧边缘画素，该步骤(b)更包括：(b1)判断该最右侧边缘画素之一右上画素及该最左侧边缘画素之一左下画素是否至少具有一边缘画素，若是，则判断该画素具有右斜边缘方向；以及(b2)判断该最右侧边缘画素之一右下画素及该最左侧边缘画素之一左上画素是否至少具有一边缘画素，若是，则判断该画素具有左斜边方向。如申请专利范围第2项所述之方法，其中该步骤(c)更包括：(c1)计算对应右斜边缘方向及/或左斜边缘方向之特定画素方向对与该画素之亮度绝对差值和；以及(c2)决定具有最小亮度绝对差值和之该画素方向对之对应方向为该画素之边缘方向。如申请专利范围第3项所述之方法，其中各该画素方向对之二画素与该画素分别具有亮度值y_1、y_2及Y，于该步骤(c1)中，各该画素方向对与该画素之亮度绝对差值和为|y_1－Y|＋|y_2－Y|。如申请专利范围第3项所述之方法，其中该步骤(c1)更包括：(c11)当该画素具有右斜边缘方向时，由最靠近该画素且对应右斜边缘方向之该画素方向对开始，远离该画素地依序判断对应右斜边缘方向之各该画素方向对是否具有至少一边缘画素，直到第一次判断出一第一画素方向对具有至少一边缘画素且其下一个画素方向对未具有边缘画素，并据以决定该等特定画素对；(c12)当该画素具有左斜边缘方向时，由最靠近该画素且对应左斜边缘方向之该画素方向对开始，远离该画素地依序判断对应左斜边缘方向之各该画素方向对是否具有至少一边缘画素，直到第一次判断出一第二画素方向对具有至少一边缘画素且其下一个画素方向对未具有边缘画素，并据以决定该等特定画素对；以及(c13)计算步骤(c12)及(c13)所决定该等特定画素对之间的各该具有至少一边缘画素之画素方向对与该画素之亮度绝对差值和。如申请专利范围第5项所述之方法，其中各该等特别画素方向对之二画素与该画素分别具有亮度值y_1、y_2及Y，于该步骤(c13)中，各该等特定画素方向对与该画素之亮度绝对差值和为|y_1－Y|＋|y_2－Y|。如申请专利范围第2项所述之方法，其中该步骤(c)更包括：(c1)判断对应有相同斜边缘方向之各该画素方向对是否具有至少一边缘画素；(c2)计算具有至少一边缘画素之各该画素方向对与该画素之亮度绝对差值和；以及(c3)决定具有最小亮度绝对差值和之该画素方向对之对应方向为该画素之边缘方向。如申请专利范围第7项所述之方法，其中各该画素方向对之二画素与该画素分别具有亮度值y_1、y_2及Y，于该步骤(c8)中，各该画素方向对与该画素之亮度绝对差值和为|y_1－Y|＋|y_2－Y|。如申请专利范围第7项所述之方法，其中该些具有至少一边缘画素之画素方向对其中之一画素方向对仅包括一个为边缘画素之画素，该画素及该画素分别具有亮度值y及Y，于该步骤(c3)中，该画素方向对与该画素之亮度绝对差值和为2×|y－Y|。如申请专利范围第1项所述之方法，其中该步骤(c)更包括：(c1)当该画素具有右斜边缘方向时，由最靠近该画素且对应右斜边缘方向之该画素方向对开始，远离该画素地依序判断对应右斜边缘方向之各该画素方向对是否具有至少一边缘画素，直到第一次判断出一第一画素方向对具有至少一边缘画素且其下一个画素方向对未具有边缘画素，并据以决定该等特定画素对；(c2)当该画素具有左斜边缘方向时，由最靠近该画素且对应左斜边缘方向之该画素方向对开始，远离该画素地依序判断对应左斜边缘方向之各该画素方向对是否具有至少一边缘画素，直到第一次判断出一第二画素方向对具有至少一边缘画素且其下一个画素方向对未具有边缘画素，并据以决定该等特定画素对；(c3)计算该等特定画素方向对与该画素之间的各该具有至少一边缘画素之画素方向对与该画素之亮度绝对差值和；以及(c4)决定具有最小亮度绝对差值和之该画素方向对之对应方向为该画素之边缘方向。如申请专利范围第10项所述之方法，其中各该画素方向对之二画素与该画素分别具有亮度值y_1、y_2及Y，于该步骤(c12)中，各该画素方向对与该画素之亮度绝对差值和为|y_1_Y|＋|y_2_Y|。