554626 A7 B7 五、發明説明（，） 本發明係關於’進行藉由影像信號顯示之掃描線之內 插處理之掃描線內插裝置。 爲了要將跳躍掃描（interlace掃描）方式之影像信號， 變換成順序掃描（progressive掃描）方式之影像信號，或增 加順序掃描方式之掃描線之數目，可使用進行掃描線之內 插處理之掃描線內插裝置。 這種掃描線內插裝置，係依據上下之掃描線之値，算 出構成藉由內插處理作成之掃描線（以後，稱做內插掃描 線）之像素（以後，稱做內插像素）之値。 這時，通常是建議，使用位於內插像素之垂直方向之 像素，算出內插像素之値，在具有斜方向之邊緣之圖像或 有細斜線之圖像，則建議使用位於內插像素之斜方向之像 素’算出內插像素之値。因此，由影像信號顯示之圖像， 係使用可以判斷較高方向之相關判斷電路。 經濟部智慧財產局員工消費合作社印製 傳統之相關判斷電路係分別檢測以內插像素爲中心之 上下方向及斜方向之各兩像素間之差分値，而依據該差分 値判斷相關之較高方向之角度。然而，這種使用兩像素間 之差分値之方法，有時會產生角度之誤檢測。 於是建議，當位於判斷方向之兩像素間之差分値較啓 始値大時，使用位於垂直方向之像素算出內插像素之値， 位於判斷方向之兩像素間之差分値在啓始値以下時，使用 位於斜方向之像素算出內插像素之値。 然而，在上述掃描線內插裝置，位於判斷方向之兩像 素間之差分値在啓始値附近時，內差像素之値會參差不齊 -4 - 本紙張尺度適用中國國家標準（CNS )八4规格（210X297公釐） 554626 A7 B7 五、發明説明（2) ，無法獲得平滑之圖像。 (請先閲讀背面之注意事項再填寫本頁) 舉例言之，分析如第1 3圖所示，具有斜方向邊緣之 圖像。假設，內插像素IN之上下方向之兩像素81、 8 2之値分別爲“ 0 ”及“ 1 0 0 ” ，一方之斜方向之兩 像素8 3、8 4之値分別爲“ 0 ”及“ 1 0 0 ” ，另一方 之斜方向之兩像素8 5、8 6之値分別爲“ 8 0 ”及“ 12 0” 。同時，啓始値爲“ 4 0 ” 。 這時，內插像素I N之上下方向之兩像素8 1 、8 2 間之差分値爲“ 1 0 0 ” ，一方之斜方向之兩像素8 3、 8 4間之差分値爲“ 1 0 0 ” ，另一方之斜方向之兩像素 8 5 、8 6間之差分値爲“ 4 0 ” 。因此，相關之較高方 向爲連結兩像素85、86之直線之方向。這時，兩像素 8 5、8 6間之差分値在啓始値以下，因此，可以使用斜 方向之兩像素8 5、86算出內插像素IN之値。例如， 兩像素85、86之値之平均値“100”成爲內差像素 之値。 然而，像素8 5之値是“ 7 5 ”時，兩像素8 5、 經濟部智慧財產局員工消費合作社印製 8 6間之差分値較啓始値爲大，因此可以使用垂直方向之 兩像素8 1 、8 2算出內插像素I N之値。例如，兩像素 8 1 、8 2之値之平均値“ 5 0 ”成爲內差像素I N之値 〇 如此，像素8 5之値相差“ 5 ” ，內插像素之値便相 差“ 5 〇 ” 。其結果，無法獲得平滑之圖像。 本發明之目的在提供，對具有斜方向之邊緣之圖像可 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7_ _ 五、發明説明（3) 進行平滑之內插處理之掃描線內插裝置。 經濟部智慧財產局員工消費合作社印製 本發明之一局面之掃描線內插裝置，係依據輸入之影 像丨s或算出應內插之像素之値，藉此進行掃描線之內插處 理之掃描線內插裝置，具備有：使用位於應內插像素之垂 直方向之上下掃描線之像素之內插處理，算出第1內插値 之第1內差構件；輸入表示應內插像素之圖像之方向之信 號之輸入構件；算出位於應內插像素之由輸入構件輸入之 信號所示方向之上下掃描線之像素値之差分値之差分算出 構件；使用位於應內插像素之由輸入構件輸入之信號所示 方向之上下掃描線之像素之內插處理，算出第2內插値之 第2內插構件；以及，由差分算出構件所算出之差分値在 第1値以下時，將第2內插構件算出之第2內插値，當作 應內插之像素之値而輸出，由差分算出構件所算出之差分 値爲較第1値爲大之第2値以上時，將第1內插構件算出 之第1內插値，當作應內插之像素之値而輸出，由差分算 出構件所算出之差分値在第1値至上述第2値之範圍內時 ，將藉由使用由第1內插構件算出之第1內插値及由第2 內插構件算出之第2內插値之運算所算出之第3內插値， 當作應內插之像素之値而輸出之內插値輸出構件。 本發明之掃描線內插裝置，係使用位於應內插像素之 垂直方向之上下掃描線之像素之內插處理’由第1內插構 件算出第1內插値。同時’由輸入構件輸入表示應內插像 素之方向之信號’由差分算出構件算出位於應內插像素之 由輸入信號所示方向之上下掃描線之像素値之差分値。同 本紙張尺度適用中國國家標準（CNS ) A4規格（2K)X297公釐） ΤβΙ ' 554626 A7 B7 五、發明説明（4) 時，使用位於應內插像素之由輸入之信號所示方向之上下 掃描線之像素之內插處理，由第2內插構件算出第2內插 値。差分値在第1値以下時，將第2內插値當作應由內插 之像素之値，而由內差値輸出構件輸出，差分値較第1値 爲大之第2値以上時，將第1內插値當作應內插之像素之 値，而由內差値輸出構件輸出，差分値在第1値至上述第 2値之範圍內時，將藉由使用第1內插構件算出之第1內 插値，及由第2內插構件算出之第2內插値之運算所算出 之第3內插値，當作應內插之像素之値，而由內差値輸出 構件輸出。 如此，應內插之像素之斜方向之像素之差分値在第1 値與第2値之間時’可藉由使用垂直方向之像素算出之第 1內插値，及使用斜方向之像素算出之第2內插値之運算 算出應內插之像素之値，因此，對具有斜方向之邊緣之圖 像，可以進行平滑之內插處理。 經濟部智慧財產局員工消費合作社印製 內插値輸出構件可以在差分算出構件所算出之差分値 在弟1値至弟2値之fc圍內時，以對應差分値之比率，將 由第1內插構件算出之第1內插値及由第2內插構件算出 之第2內插値相加，將相加結果當作應內插之像素之値而 輸出。 這時’差分値在第1値至第2値之範圍內時，係以對 應差分値之比率，將第1內插値與第2內插値相加，因此 可以進行平滑之內插處理。 內插値輸出構件可以將第1內插値與上述第2內插値 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公着） 554626 A7 B7 五、發明説明（5) 相加，使其在隨著由差分算出構件所算出之差分値從第1 値接近第2値時’由第1內插構件算出之第1內插値之比 率增加，同時，由第2內插構件算出之第2內插値之比率 減少。 這時，因爲係將第1內插値與第2內插値相加，使其 在隨著差分値從第1値接近第2値時，第1內插値之比率 增加，第2內插値之比率減少，因此可以進行更平滑之內 插處理。 差分算出構件可以分別算出位於應內插像素之由輸入 信號所示方向爲中心之多數方向之多數組像素之値之差分 値，第2內插構件可以藉由分別使用位於應內插像素之由 輸入信號所示方向爲中心之多數方向之多數組像素之內插 處理，算出多數第2內插値，掃描線內插裝置可以進一步 具備有：判斷由差分算出構件算出之多數差分値中之最小 値之最小値判斷構件；以及，選擇對應由第2內插構件算 出之多數第2內插値中由最小値判斷構件判斷爲最小値之 差分値之第2內插値，供給內插値輸出構件之選擇構件。 這時，係分別算出位於應內插像素之由輸入信號所示 方向爲中心之多數方向之多數組像素之値之差分値，藉由 分別使用位於應內插像素之由輸入信號所示方向爲中心之 多數方向之多數組像素之內插處理，算出多數第2內插値 。並判斷多數差分値中之最小値，選擇對應多數第2內插 値中判斷爲最小値之差分値之第2內插値，供給內插値輸 出構件。 (請先閲讀背面之注意事項再填寫本頁)
訂 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -8- 554626 A7 B7 五、發明説明（6) 如此’便可以判斷多數方向中相關性最高之方向，選 擇多數方向之第2內插値中相關性最高之方向之第2內插 値，藉此修正圖像之角度之誤檢出。 掃描線內插裝置可以進一步備有：可以分別檢出位於 應內插像素之垂直方向上下之像素値之檢測構件；以及， 可判斷由第2內插構件算出之第2內插値是否在檢測構件 檢出之値之間之中間値判斷構件，內插値輸出構件在由中 間値判斷構件判斷第2內插値不在檢測構件檢出之値之間 時’則不論由差分算出構件算出之差分値如何，均以第1 內插構件算出之第1內插値當作應內插之像素之値而輸出 〇 這時，係分別檢出位於應內插之像素之垂直方向上下 之像素之値，判斷由第2內插構件算出之第2內插値是否 在檢測構件檢出之値之間，判斷第2內插値不在檢出値之 間時，則不論斜方向之差分値如何，均以第1內插値當作 應內插之像素之値而輸出。 經濟部智慧財產局員工消費合作社印製 如此，當第2內插値不在應內插像素之垂直方向上下 之像素値之間時，不用第2內插値而使用第1內插値，藉 此可以防止誤檢出圖像之角度時，使用錯誤方向之像素算 出應內插之像素之値。 掃描線內插裝置可以進一步備有，可算出位於應內插 像素之垂直方向上下之像素之差分値之上下差分運算構件 ’內插値輸出構件在由上下差分運算構件算出之差分値較 一定値小時，則不論由差分算出構件算出之差分値如何， -9- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（7) 均以第1內插構件算出之第1內插値當作應內插之像素之 値而輸出。 這時，係分別算出位於應內插像素之垂直方向上下之 像素之値，垂直方向之差分値較一定値小時，則不論斜方 向之差分値如何，均以第1內插値當作應內插之像素之値 而輸出。 如此，由於垂直方向之差分値較一定値小時，不用第 2內插値而使用第1內插値，藉此可以防止誤檢出圖像之 角度使畫質劣化。 第2內插構件也可以算出，位於應內插像素之由輸入 構件所輸入之信號所示方向之上下掃描線之像素之平均値 ，作爲第2內插値。 這時，第2內插値成爲位於應內插像素之斜方向之像 素値之平均値。 經濟部智慧財產局員工消費合作社印製 第1値可以是0，第2値可以是預先設定之啓始値。 這時，差分値是0時，以第2內插値作爲應內插像素 之値而輸出，差分値在啓始値以上時，以第1內插値作爲 應內插像素之値而輸出，差分値在〇至啓始値之範圍內時 ’以藉由使用第1內插値與第2內插値之運算所算出之第 3內插値作爲應內插像素之値而輸出。 掃描線內插裝置可以進一步備有，依據輸入之影像信 號檢出有關應內插像素之角度，而將表示圖像之方向之信 號供給輸入構件之圖像角度檢測構件，圖像角度檢測構件 包含：在含有多數掃描線及應內插像素之一定之檢測領域 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -10- 554626 A7 B7 五、發明説明（8) (請先閲讀背面之注意事項再本頁) 內，將輸入之影像信號二値化，產生二値化圖案之二値化 圖案產生構件；產生具有多數方向之二値圖像作爲多數之 參照圖案之參照圖案產生構件；以及，將由二値化圖案產 生構件產生之二値化圖案，與由參照圖案產生構件產生之 多數參照圖案作比較，依據比較結果檢出有關應內插像素 之角度之比較構件。 在圖像角度檢測構件，二値化圖案產生構件在一定之 檢測領域內，將輸入之影像信號二値化，產生二値化圖案 。同時，由參照圖案產生構件產生具有多數方向之二値圖 像作爲多數之參照圖案。並藉比較構件將二値化圖案，與 多數參照圖案作比較，依據比較結果檢出有關應內插像素 之圖像角度。 這時，因爲比較二維之圖案，較之使用兩像素間之差 分値時，可以抑制誤檢測，可以正確檢出具有斜方向之邊 緣之圖像之角度。 線 經濟部智慧財產局員工消費合作社印製 同時，由於使用二維之圖案，檢出之角度不限定在連 結以應內插像素爲中心成點對稱位置之像素之直線之角度 ，也可以檢出該等之間之角度。因此，能夠以更細分之角 度檢出，而不必加大電路規模。 掃描線內插裝置可以進一步備有，依據輸入之影像信 號檢出有關應內插之像素之角度，將表示圖像之方向之信 號供給輸入構件之圖像角度檢測構件，圖像角度檢測構件 含有：依輸入之影像信號，可產生，在包含多數掃描線及 應內插像素之一定之檢測領域內，表示各掃描線之水平方 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -11 - 554626 A7 B7 五、發明説明（9) 向之亮度分布之最大點或最小點之位置之最大最小圖案之 最大最小圖案產生構件；可產生，在檢測領域內，表示各 掃is線之水平方向之亮度分布之最大點或最小點之位置之 多數參照圖案之參照圖案產生構件；將由最大最小圖案產 生構件產生之最大最小圖案，與由參照圖案產生構件產生 之多數參照圖案作比較，依據比較結果檢出有關應內插像 素之角度之比較構件。 在圖像角度檢測構件，能依輸入之影像信號，由最大 最小圖案產生構件產生，在一定之檢測領域內，表示各掃 描線之水平方向之亮度分布之最大點或最小點之位置之最 大最小圖案之最大最小圖案。同時，藉由參照圖案產生構 件產生，在檢測領域內，表示各掃描線之水平方向之亮度 分布之最大點或最小點之位置之多數參照圖案。而由比較 構件將最大最小圖案，與多數參照圖案作比較，依據比較 結果檢出有關應內插之像素之角度。 經濟部智慧財產局員工消费合作社印製 這時，因爲比較二維之圖案，較之使用兩像素間之差 分値時，可以抑制誤檢測，可以正確檢出細斜線之圖像之 角度。 同時，由於使用二維之圖案，檢出之角度不限定在連 結以應內插像素爲中心成點對稱之位置之像素之直線之角 度，也可以檢出該等之間之角度。因此，能夠以更細分之 角度檢出，而不必加大電路規模。 本發明之另一局面之掃描線內插裝置，係依據輸入之 影像信號算出應內插之像素之値，藉此進行掃描線之內插 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） · 12 554626 A7 B7 經濟部智慈財產局員工消費合作社印奴 五、發明説明（1CJ 處理之掃描線內插裝置，具備有：使用位於應內插像素之 垂直方向之上下掃描線之像素之內插處理，算出第1內插 値之第1內差裝置；輸入表示應內插像素之圖像之方向之 信號之輸入裝置；算出位於應內插像素之由輸入構件輸入 之信號所示方向之上下掃描線之像素値之差分値之差分算 出裝置；使用位於應內插像素之由輸入構件輸入之信號所 示方向之上下掃描線之像素之內插處理，算出第2內插値 之第2內插裝置；以及，由差分算出裝置所算出之差分値 在第1値以下時，將第2內插裝置算出之第2內插値，當 作應內插之像素之値而輸出，由差分算出裝置所算出之差 分値爲較第1値爲大之第2値以上時，將第1內插裝置算 出之第1內插値，當作應內插之像素之値而輸出，由差分 算出裝置所算出之差分値在第1値至上述第2値之範圍內 時，將藉由使用由第1內插裝置算出之第1內插値及由第 2內插裝置算出之第2內插値之運算所算出之第3內插値 ’當作應內插之像素之値而輸出之內插値輸出裝置。 本發明之掃描線內插裝置，係使用位於應內插像素之 垂直方向之上下掃描線之像素之內插處理，由第1內插裝 置算出第1內插値。同時，在輸入端子輸入表示應內插之 像素之方向之信號，由差分算出裝置算出位於應內插像素 之由輸入信號所示方向之上下掃描線之像素値之差分値。 同時，使用位於應內插像素之由輸入之信號所示方向之上 下掃描線之像素之內插處理，由第2內插裝置算出第2內 插値。差分値在第1値以下時，將第2內插値當作應由內 (請先閲讀背面之注意事項再頁) 1,1衣·
、1T 線 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X29*7公釐） -13- 554626 A7 B7 五、發明説明（^ 插之像素之値，而由內差値輸出裝置輸出，差分値較第1 値爲大之第2値以上時，將第1內插値當作應內插之像素 之値，而由內差値輸出裝置輸出，差分値在第1値至上述 第2値之範圍內時，將藉由使用第1內插裝置算出之第1 內插値及由第2內插裝置算出之第2內插値之運算所算出 之第3內插値，當作應內插之像素之値，而由內差値輸出 裝置輸出。 如此，應內插之像素之斜方向之像素之差分値在第1 値與第2値之間時，可藉由使用垂直方向之像素算出之第 1內插値，及使用斜方向之像素算出之第2內插値之運算 算出應內插之像素之値，因此，對具有斜方向之邊緣之圖 像可以進行平滑之內插處理。 內插値輸出裝置可以在差分算出裝置所算出之差分値 在第1値至第2値之範圍內時，以對應差分値之比率，將 由第1內插裝置算出之第1內插値及由第2內插裝置算出 之第2內插値相加，將相加結果當作應內插之像素之値而 輸出。 這時，差分値在第1値至第2値之範圍內時，係以對 應差分値之比率，將第1內插値與第2內插値相加，因此 可以進行平滑之內插處理。 內插値輸出裝置可以將第1內插値與上述第2內插値 相加’使其在隨著由差分算出裝置所算出之差分値從第1 値接近第2値時，由第1內插裝置算出之第1內插値之比 率增加，同時，由第2內插裝置算出之第2內插値之比率 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公慶） 請 先 閲 讀 背 之 注 意 項
頁 經濟部智慧財產局員工消費合作社印製 -14- 554626 A7 B7 五、發明説明（ 減少。 這時，因爲係將第1內插値與第2內插値相加，使其 在隨著差分値從第1値接近第2値時，第1內插値之比率 增加，第2內插値之比率減少，因此可以進行更平滑之內 插處理。 差分算出裝置可以分別算出位於應內插像素之由輸入 信號所示方向爲中心之多數方向之多數組像素之値之差分 値，第2內插裝置可以藉由分別使用位於應內插像素之由 輸入信號所示方向爲中心之多數方向之多數組像素之內插 處理，算出多數第2內插値，掃描線內插裝置可以進一步 具備有：判斷由差分算出裝置算出之多數差分値中之最小 値之最小値判斷裝置；以及，選擇對應由第2內插構件算 出之多數第2內插値中由最小値判斷裝置判斷爲最小値之 差分値之第2內插値，供給內插値輸出裝置之選擇裝置。 經濟部智慧財產局員工消費合作社印¾ 這時，係分別算出位於應內插像素之由輸入信號所示 方向爲中心之多數方向之多數組像素之値之差分値，藉由 分別使用位於應內插像素之由輸入信號所示方向爲中心之 多數方向之多數組像素之內插處理，算出多數第2內插値 。並判斷多數差分値中之最小値，選擇對應多數第2內插 値中判斷爲最小値之差分値之第2內插値，供給內插値輸 出裝置。 如此，便可以判斷多數方向中相關性最高之方向，選 擇多數方向之第2內插値中相關性最高之方向之第2內插 値，藉此修正圖像之角度之誤檢出。 -15- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（d 掃描線內插裝置可以進一步備有：可以分別檢出位於 應內插像素之垂直方向上下之像素値之檢測裝置；以及， 可判斷由第2內插裝置算出之第2內插値是否在檢測裝置 檢出之値之間之中間値判斷裝置，內插値輸出裝置在由中 間値判斷裝置判斷第2內插値不在檢測裝置檢出之値之間 時，則不論由差分算出裝置算出之差分値如何，均以第1 內插裝置算出之第1內插値當作應內插之像素之値而輸出 〇 這時，係分別檢出位於應內插之像素之垂直方向上下 之像素之値，判斷由第2內插裝置算出之第2內插値是否 在檢測裝置檢出之値之間，判斷第2內插値不在檢出値之 間時，則不論斜方向之差分値如何，均以第1內插値當作 應內插之像素之値而輸出。 如此，當第2內插値不在應內插像素之垂直方向上下 之像素値之間時，不用第2內插値而使用第1內插値，藉 此可以防止誤檢出圖像之角度時，使用錯誤方向之像素算 出應內插之像素之値。 經濟部智慧財產局員工消費合作社印製 掃描線內插裝置可以進一步備有，可算出位於應內插 像素之垂直方向上下之像素之差分値之上下差分運算裝置 ’內插値輸出裝置在由上下差分運算裝置算出之差分値較 一定値小時，則不論由差分算出裝置算出之差分値如何， 均以第1內插裝置算出之第1內插値當作應內插之像素之 値而輸出。 适時，係分別算出位於應內插像素之垂直方向上下之 -16- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（14> 像素之値，垂直方向之差分値較一定値小時，則不論斜方 向之差分値如何，均以第1內插値當作應內插之像素之値 而輸出。 如此，由於垂直方向之差分値較一定値小時，不用第 2內插値而使用第1內插値，藉此可以防止誤檢出圖像之 角度使畫質劣化。 第2內插裝置也可以算出，位於應內插像素之由輸入 裝置所輸入之信號所示方向之上下掃描線之像素之平均値 ，作爲第2內插値。 這時，第2內插値成爲位於應內插像素之斜方向之像 素値之平均値。 第1値可以是0，第2値可以是預先設定之啓始値。 這時，差分値是0時，以第2內插値作爲應內插像素 之値而輸出，差分値在啓始値以上時，以第1內插値作爲 應內插像素之値而輸出，差分値在〇至啓始値之範圍內時 ’以藉由使用第1內插値與第2內插値之運算所算出之第 3內插値作爲應內插像素之値而輸出。 經濟部智慧財產局員工消費合作社印製 掃描線內插裝置可以進一步備有，依據輸入之影像信 號檢出有關應內插像素之角度，而將表示圖像之方向之信 號供給輸入裝置之圖像角度檢測裝置，圖像角度檢測裝置 包含：在含有多數掃描線及應內插像素之一定之檢測領域 內’將輸入之影像信號二値化，產生二値化圖案之二値化 圖案產生裝置；產生具有多數方向之二値圖像作爲多數之 參照圖案之參照圖案產生裝置；以及，將由二値化圖案產 本紙朵尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -17- 554626 A7 B7 五、發明説明（β 生裝置產生之二値化圖案，與由參照圖案產生裝置產生之 多數參照圖案作比較，依據比較結果檢出有關應內插像素 之角度之比較裝置。 在圖像角度檢測裝置，二値化圖案產生裝置在一定之 檢測領域內，將輸入之影像信號二値化，產生二値化圖案 。同時，由參照圖案產生裝置產生具有多數方向之二値圖 像作爲多數之參照圖案。並藉比較構件將二値化圖案，與 多數參照圖案作比較，依據比較結果檢出有關應內插像素 之圖像角度。 這時，因爲比較二維之圖案，較之使用兩像素間之差 分値時，可以抑制誤檢測，可以正確檢出具有斜方向之邊 緣之圖像之角度。 同時，由於使用二維之圖案，檢出之角度不限定在連 結以應內插像素爲中心成點對稱位置之像素之直線之角度 ’也可以檢出該等之間之角度。因此，能夠以更細分之角 度檢出，而不必加大電路規模。 掃描線內插裝置可以進一步備有，依據輸入之影像信 號檢出有關應內插之像素之角度，將表示圖像之方向之信 號供給輸入裝置之圖像角度檢測裝置，圖像角度檢測裝置 含有：依輸入之影像信號，可產生，在包含多數掃描線及 應內插像素之一定之檢測領域內，表示各掃描線之水平方 向之亮度分布之最大點或最小點之位置之最大最小圖案之 最大最小圖案產生裝置；可產生，在檢測領域內，表示各 知描線之水平方向之亮度分布之最大點或最小點之位置之 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） (請先閲讀背面之注意事項再填寫本頁)
訂 經濟部智慧財產局員工消費合作社印製 -18- 554626 A7 ____ B7 五、發明説明（d 多數參照圖案之參照圖案產生裝置；將由最大最小圖案產 生裝置產生之最大最小圖案，與由參照圖案 產生裝置產生之多數參照圖案作比較，依據比較結果 檢出有關應內插像素之角度之比較裝置。 在圖像角度檢測裝置，能依輸入之影像信號，由最大 最小圖案產生裝置產生，在一定之檢測領域內，表示各掃 描線之水平方向之亮度分布之最大點或最小點之位置之最 大最小圖案之最大最小圖案。同時，藉由參照圖案產生裝 置產生，在檢測領域內，表示各掃描線之水平方向之亮度 分布之最大點或最小點之位置之多數參照圖案。而由比較 構件將最大最小圖案，與多數參照圖案作比較，依據比較 結果檢出有關應內插之像素之角度。 這時，因爲比較二維之圖案，較之使用兩像素間之差 分値時，可以抑制誤檢測，可以正確檢出細斜線之圖像之 角度。 經濟部智慧財1局員工消費合作社印製 同時，由於使用二維之圖案，檢出之角度不限定在連 結以應內插像素爲中心成點對稱之位置之像素之直線之角 度，也可以檢出該等之間之角度。因此，能夠以更細分之 角度檢出，而不必加大電路規模。 茲參照附圖詳細說明本發明之實施形態如下。 (1 )第1實施形態 第1圖係表示本發明之第1實施形態之掃描線內插裝 置之架構之方塊圖。 本紙張尺度適用中國國家標準（CNS ) A4規格（2i〇x297公釐） -19 - 554626 A7 B7 五、發明説明（17) 第1圖之掃描線內插裝置包含：線記憶器1 、垂直方 向內插電路2、斜方 向平均値運算部3、斜方向差分絕對値運算部4及混 合部5。 影像信號VD1輸入線記憶器1、垂直方向內插電路 2、斜方向平均値運算部3及斜方向差分絕對値運算部4 〇 同時，角度信號AN經由輸入端子6輸入到斜方向平 均値運算部3及斜方向差分絕對値運算部4。此角度信號 A N表示具有斜方向之邊緣之圖像或斜細線之圖像之斜方 向之圖像角度，由後述之圖像角度檢測裝置供給。 線記憶器1將輸入之影像信號V D 1延遲1線條（1 掃描線）分輸出。從線記憶器1輸出之影像信號V D 2係 供給垂直方向內插電路2、斜方向平均値運算部3及斜方 向差分絕對値運算部4。 本例係假定影像信號V D 1、V D 2具有2 5 6色調 之亮度。亦即，影像信號V D 1、V D 2之亮度之最小値 係“ 0 ” ，最大値係“ 2 5 5 ” 。 垂直方向內插電路2係依據輸入之影像信號VD1及 從線記憶器1輸出之影像信號V D 2，使用位於內插像素 C應藉內插處理作成之像素）之垂直方向上下之像素進行 內插處理（以後稱做，垂直方向內插處理），輸出垂直方 向內插値I D。此垂直方向內插電路2算出，例如位於內 插像素之垂直方向上下之像素之値之平均値，當作垂直方 本紙張尺度適用中國國家標準（CNS ) A4規格（210x297公釐） (請先閲讀背面之注意事項再填寫本頁) 訂
•T 經濟部智慧財產局員工消费合作社印製 -20- 554626 經濟部智慧財產局員工消費合作社印¾ A7 B7五、發明説明（d 向內插値I D。垂直方向內插電路2可以使用習知之內插 電路。例如，垂直方向內插電路2可以使用，設有選擇多 數像素之値中之中間値而輸出之中頻過濾器之內插電路。 斜方向平均値運算部3係依據輸入之影像信號v D 1 、從線記憶器1輸出之影像信號V D 2及角度信號A N， 算出位於內插像素之斜方向之上掃描線之像素之値，與下 掃描線之像素之値之平均値，將算出結果作爲斜方向平均 値A D輸出。此項斜方向平均値運算部3之斜方向平均値 AD之算出處理，稱作斜方向內插處理。 斜方向差分絕對値運算部4係依據輸入之影像信號 V D 1 、從線記憶器1輸出之影像信號v D 2及角度信號 A N，算出位於內插像素之斜方向之像素之値之差分之絕 對値，將算出結果作爲斜方向差分絕對値D D輸出。 混合部5係依據從斜方向差分絕對値運算部4輸出之 斜方向差分絕對値D D，將垂直方向內插電路2輸出之垂 直方向內插値I D，從斜方向平均値運算部3輸出之斜方 向平均値A D，或該等之混合値作爲 內插像素之値（以 後稱作內插像素値）I S而輸出。混合部5之詳細動作後 述。 在本實施形態’垂直方向內插電路2相當於第1內插 構件，或第1內插裝置，接受角度信號AN之輸入端子6 相當於輸入構件或輸入端子，斜方向差分絕對値運算部4 相當於差分算出構件或差分算出裝置，斜方向平均値運算 部3相當於第2內插構件或第2內插裝置，混合部5相當 (請先閲讀背面之注意事項再 -- 本頁) 、11 線 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -21 - 554626 Α7 Β7 五、發明説明（id 於內插値輸出構件或內插値輸出裝置。 第2圖係說明圖像之角度與內插處理所用之影像之關 係之模式圖。 在第2圖’ I L·表示內插掃描線，al表示內插掃描 線I L之上面之掃描線，B L表示內插掃描線I l之下面 之知描線。上面之知描線A L包含像素a 1〜a 5 ，下面 之掃描線B L包含像素B 1〜B 5。I N表示內插像素。 在第2圖之例子’圖像之角度係如箭頭^ 〇所示，對 水平方向成約4 5°。這時，第1圖所示之角度信號an表 示4 5 °。第1圖之斜方向平均値運算部3以內插像素I n 爲中心位於角度4 5 °方向之上面之掃描線a L之像素A 4 之亮度値及下面之掃描線B L之像素B 2之亮度値之平均 値，作爲斜方向平均値A D輸出。同時，第1圖之斜方向 差分絕對値運算部4以內插像素I N爲中心位於角度 4 5°方向之上面之掃描線A L之像素A 4之亮度値與下面 之掃描線B L之像素B 2之亮度値之差分之絕對値，作爲 斜方向差分之絕對値D D輸出。 第3圖係說明第1圖之混合部之動作用之模式圖。 如第3圖所不，從斜方向差分絕對値運算部4輸出之 斜方向差分絕對値D D爲〇時，混合部5將斜方向平均値 運算部3輸出之斜方向平均値A D作爲內插像素値I S而 輸出。而從斜方向差分絕對値運算部4輸出之斜方向差分 絕對値D D在預先設定之啓始値T Η以上時，混合部5將 從垂直方向內插電路2輸出之垂直方向內插値ID作爲內 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁)
經濟部智慧財產局員工消費合作社印製 -22- 554626 A7 B7 五、發明説明（2d 插像素之値IS而輸出。從斜方向差分絕對値運算部4輸 出之斜方向差分絕對値D D在0與啓値T Η之間時，混合 部5則以對應斜方向差分絕對値D D之比率混合從斜方向 平均値運算部3輸出之斜方向平均値A D與從垂直方向內 插電路2輸出之垂直方向內插値I D，將混合値作爲內插 像素之値I S而輸出。 第4圖係表示斜方向差分絕對値與斜方向平均値之係 數及垂直方向內插値之係數之關係之模式圖。 第1圖之混合部5在斜方向差分絕對値D D在〇與啓 値T Η之間時，藉下式算出混合値C X。 CX = Κ1 · AD+ Κ2 · ID (1) 在上式（1) ，K1及K2分別是斜方向平均値及垂 直方向內插値之係數，並恆常設定成K 1 +K 2等於1。 第4圖之橫軸表示斜方向差分絕對値D D，縱軸表示係數 κ 1 及 K 2。 經濟部智慧財產局員工消費合作社印製 如第4圖所示，斜方向平均値A D之係數K 1在斜方 向差分絕對値D D是〇時成爲1 . 〇，隨著斜方向差分絕 對値D D之增加而減少，斜方向差分絕對値D D在啓始値 T Η時成爲〇。另一方面，垂直方向內插値I D之係數 Κ2在斜方向差分絕對値DD爲〇時，成爲0，隨著斜方 向差分絕對値D D之增加而增加，斜方向差分絕對値D D 在啓始値ΤΗ時成爲1 . 〇。 再者，在第4圖之例子，斜方向平均値A D之係數 Κ1及垂直方向內插値ID之係數K2係對斜方向差分絕 -23- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 ___B7 五、發明説明（2l) 對値D D成直線式減小及增加，但不限定如此，斜方向平 均値AD之係數K 1及垂直方向內插値I D之係數K 2也 (請先閲讀背面之注意事項再填寫本頁) 可以曲線狀彎曲。 本實施形態之掃描線內插裝置之斜方向差分絕對値 D D在0與啓始値T Η之間時，混合部5係對應斜方向差 分絕對値D D改變垂直方向內插値I D及斜方向平均値 A D之比率加以混合，作爲內插像素値I S輸出，因此對 具有斜方向之邊緣之圖像，可以施以平滑之內插處理。 再者，在此係僅例示，斜方向差分絕對値D D爲0時 將斜方向平均値A D作爲內插像素値I S輸出之例子，但 不限定如此，也可以設定成，較0大，較啓始値T Η小之 任意値時以斜方向平均値A D作爲內插像素之値I S輸出 (2 )第2實施形態 第5圖係表示本發明之第2實施形態之掃描線內插裝 置之架構之方塊圖。 經濟部智慧財產局員工消費合作社印紫 第5圖之掃描線內插裝置包含：線記憶器1 1 、垂直 方向內插電路1 2、垂直方向上下像素値抽出部1 3、斜 方向平均値運算部1 4、垂直方向上下像素差分絕對値運 算部1 5、斜方向差分絕對値運算部1 6、選擇器1 7、 最小値判斷部1 8、選擇器1 9、中間値判斷部2 0及混 合部2 1。 影像信號V D 1係輸入到線記憶器1 1、垂直方向內 本紙張尺度適用中國國家標準（CNS ) A4規格（21GX297公Jt ) ~ ' 554626 A7 B7 五、發明説明（22> (請先閱讀背面之注意事項再填寫本頁) 插電路1 2、垂直方向上下像素値抽出部1 3、斜方向平 均値運算部1 4、垂直方向上下像素差分絕對値運算部 1 5及斜方向差分絕對値運算部1 6。同時，角度信號 A N係經由輸入端子2 2輸入到斜方向平均値運算部1 4 及斜方向差分絕對値運算部1 6。 線記憶器1 1將輸入之影像信號V D 1 ，延遲1掃描 線輸出。從線記憶器1 1輸出之影像信號V D 2供給垂直 方向內插電路1 2、垂直方向上下像素値抽出部1 3、斜 方向平均値運算部1 4、垂直方向上下像素差分絕對値運 算部1 5及斜方向差分絕對値運算部1 6。 在本例，影像信號VD1、VD2也是具有256色 調之亮度。亦即，影像信號V D 1 、V D 2之亮度之最小 値爲“ 0 ” ，最大値爲“ 2 5 5 ” 。 垂直方向內插電路1 2與第1圖之垂直方向內插電路 2同樣，依據輸入之影像信號V D 1及從線記憶器1 1輸 出之影像信號V D 2 ，使用位於內插像素之垂直方向上下
之像素進行垂直方向內插處理，輸出垂直方向內插値I D 經濟部智慧財產局員工消費合作社印紫 〇 垂直方向上下像素値抽出部1 3則依據輸入之影像信 號V D 1及從線記憶器1 1輸出之影像信號V D 2，將位 於內插像素之垂直方向之上面之掃描線之像素之値及下面 之掃描線之像素之値，分別作爲垂直上像素値P及垂直下 像素値Q而輸出。 斜方向平均値運算部1 4可依據輸入之影像信號 -25- 本紙張尺度適用中國國家標準（CNS ) A4坑格（210X29*7公釐） 554626 A7 B7 五、發明説明（ f請先閲讀背面之注意事項再填寫本頁) v D 1、從線記憶器1 1輸出之影像信號V D 2及角度信 號AN，算出位於內插像素之由角度信號AN所示之角度 方向（稱爲0方向）之上掃描線之像素之値，及下掃描線 之像素値之平均値，將算出結果當作斜方向平均値A b而 輸出。同時，斜方向平均値運算部1 4可算出以角度信號 AN所不角度爲中心，位於一個小角度之方向（稱爲-1 方向）之上掃描線之像素之値，及下掃描線之像素値之平 均値，將算出結果當作斜方向平均値A a而輸出，同時， 算出以角度信號AN所示角度爲中心，位於一個大角度之 方向（稱爲+ 1方向）之上掃描線之像素之値，及下掃描 線之像素値之平均値，將算出結果當作斜方向平均値A c 而輸出。 垂直方向上下像素差分絕對値運算部15可依據輸入 之影像信號V D 1及從線記憶器1 1輸出之影像信號 V D 2 ，算出位於內插像素之垂直方向之上掃描線之像素 之値，及下掃描線之像素値之差分之絕對値，當作上下差 分絕對値A B而輸出。 經濟部智慧財產局員工消费合作社印製 斜方向差分絕對値運算部1 6可依據輸入之影像信號 V D 1、從線記憶器1 1輸出之影像信號V D 2及角度信 號AN，算出對內插像素位於由角度信號AN所示之角度 方向（稱爲0方向）之上掃描線之像素之値，及下掃描線 之像素値之差分之絕對値，當作斜方向差分絕對値D b而 輸出。同時，斜方向差分絕對値運算部1 6可算出以角度 信號A N所示角度爲中心，位於一個小角度之方向（稱 -26- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（24) (請先閲讀背面之注意事項再填寫本頁) 爲-1方向）之上掃描線之像素之値，及下掃描線之像素 値之差分之絕對値，當作斜方向差分絕對値D a而輸出， 同時，算出以角度信號A N所示角度爲中心，位於一個大 角度之方向（稱爲+ 1方向）之上掃描線之像素之値，及 下掃描線之像素値之差分之絕對値，當作斜方向差分絕對 値D c而輸出。 最小値判斷部1 8判斷從斜方向差分絕對値運算部 1 6輸出之斜方向差分絕對値D a 、Db、D c中之最小 値，將表示成爲最小値之角度之判斷結果供給選擇器1 7 、1 9 〇 選擇器1 7可依據由最小値判斷部1 8供給之判斷結 果，選擇對應從斜方向平均値運算部1 4輸出之斜方向平 均値A a 、A b 、A c中判斷結果所示之角度之斜方向平 均値，作爲斜方向平均値R而輸出。 經濟部智慧財產局員工消費合作社印製 選擇器1 9可依據由最小値判斷部1 8供給之判斷結 果，選擇對應從斜方向差分絕對値運算部1 6輸出之斜方 向差分絕對値D a 、D b、D c中判斷結果所示之角度之 斜方向差分絕對値’作爲斜方向差分絕對値S而輸出。 中間値判斷部2 0用以判斷從垂直方向上下像素値抽 出部1 3輸出之垂直上像素P及垂直下像素値Q以及從選 擇器1 7輸出之斜方向平均値R中之中間値，將判斷結果 供給混合部2 1。 混合部2 1可依據從選擇器1 9輸出之斜方向差分絕 對値S ’將垂直方向內插電路1 2輸出之垂直方向內插値 -27- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 ___B7_ 五、發明説明（2与 請 先 閲 讀 背 面 之 注 意 事 項 再 填 寫 本 頁 I D、選擇器1 7輸出之斜方向平均値R，或該等之混合 値，作爲內插像素之値I S輸出。斜方向差分絕對値S與 垂直方向內插値I D之混合値之算出方法，與第2圖及第 3圖所示之斜方向平均値AD與垂直方向內插値I D之混 合値之算出方法相同。 而，混合部2 1則在中間値判斷部2 0之判斷結果不 是斜方向平均値R時，亦即斜方向平均値R不是垂直上像 素P與垂直下像素値Q之中間値時，將從垂直方向內插電 路12輸出之垂直方向內插値ID作爲內插像素之値Is 而輸出。藉此，當斜方向平均値R不在內插像素之上下像 素値之間時，不做斜方向內插處理，而進行垂直方向內插 處理。
經濟部智慧財產局員工消費合作社印M 斜方向差分絕對値運算部1 6在由垂直方向上下像素 差分絕對値運算部1 5供給之上下差分絕對値A B較一定 値小時，分別輸出亮度之最大値“ 2 5 5 ” ，作爲斜方向 差分絕對値D a 、D b、D c。因此，從選擇器1 9輸出 之斜方向差分絕對値S成爲最大値“ 2 5 5 ” 。因此，混 合部21以垂直方向內插電路12輸出之垂直方向內插値 I D作爲內插像素之値I S輸出。亦即，內插像素之上下 像素之差分絕對値小時，不做斜方向內插處理，而進行垂 直方向內插處理。 本實施形態之垂直方向內插電路1 2相當於第1內插 構件或第1內插裝置，接受角度信號AN之輸入端子2 2 相當於輸入構件或輸入裝置，斜方向差分絕對値運算部 -28 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（ 1 6相當於差分算出構件或差分算出裝置，斜方向平均値 運算部1 4相當於第2內插構件或第2內插裝置，混合部 (請先閲讀背面之注意事項再填寫本頁) 2 1則相當於內插値輸出構件或內插値輸出裝置。 而最小値判斷部1 8相當於最小値判斷構件或最小値 判斷裝置，選擇器1 7相當於選擇構件或選擇裝置，垂直 方向上下像素値抽出部1 3相當於檢測構件或檢測裝置， 中間値判斷部2 0相當於中間値判斷構件或中間値判斷裝 置，垂直方向上下像素差分絕對値運算部1 5相當於上下 差分運算構件或上下差分運算裝置。 第6圖係說明藉由第5圖之斜方向平均値運算部1 4 與斜方向差分絕對値運算部16進行斜方向內插處理之模 式圖。 在第6圖，I L表示內插掃描線，AL表示內插掃描 線I L之上面之掃描線，B L表示內插掃描線I L之下面 之掃描線。上面之掃描線A L包含像素A 1〜A 5 ，下面 之掃描線BL包含像素B1〜B5。 IN表示內插像素。 經濟部智慧財產局員工消费合作社印¾ 在第6圖之例子，第5圖之角度信號AN所表示之圖 像之角度以箭頭d 〇表示，-1方向以箭頭d -表示，+ 1方向以箭頭d +表示之。 第5圖之斜方向平均値運算部1 4，以內插像素I N 爲中心位於箭頭d 0方向之上掃描線A L之像素A 4之亮 度値，與下掃描線B L之像素B 2之亮度値之平均値，作 爲斜方向平均値Ab而輸出，以位於箭頭d -方向之上掃 描線A L之像素A 5之亮度値，與下掃描線B L之像素 -29- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） 554626 A7 B7 _ 五、發明説明（27) (請先閱讀背面之注意事項再填寫本頁) B 1之亮度値之平均値，作爲斜方向平均値A a而輸出， 以位於箭頭d +方向之上掃描線AL之像素A 3之亮度値 ’與下掃描線B L之像素B 3之亮度値之平均値，作爲斜 方向平均値A c而輸出。同時，第5圖之斜方向差分絕對 値運算部1 6 ，以內插像素I N爲中心位於箭頭d 〇方向 之上掃描線A L之像素A 4之亮度値，與下掃描線B L之 像素B 2之亮度値之差分絕對値，作爲斜方向差分絕對値 D b而輸出，以位於箭頭d -方向之上掃描線AL之像素 A 5之亮度値，與下掃描線B L之像素B 1之亮度値之差 分絕對値，作爲斜方向差分絕對値D a而輸出，同時，以 位於箭頭d +方向之上掃描線AL之像素A 3之亮度値， 與下掃描線B L之像素B 3之亮度値之差分絕對値，作爲 斜方向差分絕對値D c而輸出。 經濟部智慧財產局員工消費合作社印製 本實施形態之掃描線內插裝置，在斜方向差分絕對値 S在〇與啓始値丁 Η之間時，係對應斜方向差分絕對値S 變更垂直方向內插値I D與斜方向平均値R之比率加以混 合，作爲內插像素値I S輸出，因此，對具有斜方向之邊 緣之圖像，可以做平滑之內插處理。 同時是，依據由斜方向差分絕對値運算部1 6算出之 斜方向差分絕對値D a、D b、D c，判斷由角度信號 AN所示之方向，-1方向及+1方向中相關性高之方向 ，選擇對應由斜方向平均値運算部1 4所算出之斜方向平 均値A a 、Ab、Ac中相關性高之方向之斜方向平均値 ，因此可以修正圖像角度之誤檢出。 -30- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（ (請先閲讀背面之注意事項再填寫本頁) 而且，在具有斜方向之邊緣之圖像，內插像素之値係 上下像素之値之中間。斜方向平均値R不在內插像素之上 下像素之値之中間時，不做斜方向內插處理而進行垂直方 向內插處理，藉此可以防止，誤檢出像素角度時，根據錯 誤方向之像素之値算出內插像素値I S。 同時，具有斜方向之邊緣之圖像，位於內插像素之垂 直方向之上下之像素間之差分很大。內插像素之上下像素 間之差分絕對値小時，不做斜方向內插處理而進行垂直方 向內插處理，藉此可以防止，誤檢出像素之角度時畫質劣 化。 第7圖係表示輸出角度信號A N之圖像角度檢出裝置 之架構之一個例子之方塊圖。 第7圖之圖像角度檢測裝置包含有：線記憶器3 1 、 二値化部3 2 '檢測窗內影像信號處理部3 3、圖案匹配 角度檢測部3 4及基準圖案產生部3 5。 經濟部智慧財產局員工消费合作社印製 影像信號V D 1輸入到線記憶器3 1 、二値化部3 2 及檢測窗內影像信號處理部3 3。線記憶器3 1將輸入之 影像信號V D 1延遲1線條（1條掃描線）分而輸出。從 線記憶器3 1輸出之影像信號V D 2供給二値化部3 2及 檢測窗內影像信號處理部3 3。 二値化部3 2以後述之檢測窗內影像信號處理部3 3 供給之平均亮度値L U作爲啓始値，將輸入之影像信號 V D 1及從線記憶器3 1輸出之影像信號V D 2二値化， 輸出由“ 1 ”及“ 〇 ”構成之二値化圖案B I 。二値化圖 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -31 - 554626 A7 B7 五、發明説明（2$ 案B I具有檢測窗之大小。 (請先閲讀背面之注意事項再填寫本頁) 在此，檢測窗係，例如，包含影像信號V D 1之7像 素及影像信號VD 2之7像素之7x 2像素之矩形領域， 包含影像信號VD1之15像素及影像信號VD2之15 像素之1 5χ 2像素之矩形領域等。再者，在以下之說明 ，檢測窗之尺寸爲7 X 2像素。這時，二値化圖案b I之 尺寸爲7χ 2像素。 檢測窗內影像信號處理部3 3在輸入之影像信號 V D 1及從線記億器3 1輸出之影像信號V D 2設定檢測 窗，算出檢測窗內之影像信號V D 1、V D 2之亮度之平 均値，供給二値化部3 2作爲平均亮度値L U之二値化用 之啓始値。 基準圖案產生部3 5產生由“ 1 ”及“ 〇 ”構成之多 數基準圖案R A，供給圖案匹配角度檢測部3 4。各基準 圖案RA之尺寸等於檢測窗之尺寸。 經濟部智慧財產局員工消費合作社印製 圖案匹配角度檢測部3 4將由二値化部3 2供給之二 値化圖案B I ，與由基準圖案產生部3 5供給之基準圖案 RA作比較，將一致之基準圖案RA之角度作爲角度信號 AN輸出。以後，將二値化圖案BI與各基準圖案RA之 比較動作稱做圖案匹配。 第8圖係表示從第7圖之二値化部3 2輸出之二値化 圖案BI之一個例子之模式圖。 在第8圖，IN表示內插像素，IL表示內插掃描線 。AL表示內插掃描線I L之上面之掃描線，BL表示內 -32- 本紙張尺度適用中國國家標準（CNS ) A4说格（210X 297公釐） 554626 A7 _______B7 五、發明説明（3〇) 插掃描線IL之下面之掃描線。 第8圖之例子係以“ 〇 ”表示亮度低之部分（暗的部 分）’以“ 1 ”表示亮度高之部分（亮的部分）。在二値 化圖案B I ’圖像之邊緣之角度爲4 5。。在此，水平方向 之角度爲0，右上之斜方向角度爲正。 第9圖係表示由第7圖之基準圖案產生部3 5所產生 之基準圖案之例子之模式圖。有網目之像素係計算粗線所 示之內插像素之値時所用之上下掃描線之像素。 第 9 圖（a) 、 （b) 、 （c) 、 （d) 、 （e)分 別表示45。、34。、27。、22。及18。之基準圖案。 在第9圖之例子，左上成爲暗的部分，右下成爲明亮的部 分。 如第9圖所示，在呈二維之亮度分布之基準圖案，不 僅是連結以內插像素爲中心之點對稱位置之像素間之直線 之角度，該等角度之間之角度也可以設定。例如，可以設 定4 5 °、2 7。及1 8 °之間之角度之3 4 °及2 2。。 例如，第8圖之二値化圖案B I與第9圖（a )之基 準圖案一致。這時，第7圖之基準圖案產生部3 5輸出表 示4 5 °之角度信號A N。 在第7圖之圖像角度檢測裝置，將檢測窗內之影像信 號VD1 、VD2之亮度分布變換成二値化圖案BI ’進 行二値化圖案BI與預先設定之多數基準圖案RA之圖案 匹配，藉此得以小電路規模檢出圖像之角度。 這時，因爲是將檢測窗內之平均亮度値當作二値化之 本紙張尺度適用中國國家樣準（CNS ) A4規格（210X297公釐） 請 先 閲 讀 背 i 項 再 填 本 頁 經濟部智慧財產局員工消費合作社印紫 -33- 554626 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（31) 啓始値使用，因此不必從外部設定二値化之啓始 夠與圖像之亮度位準無關，作成二値化圖案B I。 因爲有藉二維之亮度分布進行圖案匹配，較 像素間之差分値時，可以抑制誤檢出，可正確檢 方向之邊緣之圖像之角度。 而且，由於使用二維之亮度分布之基準圖案 出之角度不限疋爲連結以內插像素爲中心在點對 像素之直線之角度，也可以檢出該等角度間之角 ，能夠使用少容量之線記憶器3 1 ，以更細之間 度。 第1 0圖係表示輸出角度信號AN之圖像角 置之架構之另一個例子之方塊圖。 第1 0圖之圖像角度檢出裝置含有：線記憶 上線最大最小檢測部4 2、下線最大最小檢測部 像匹配角度檢測部4 4及基準圖案產生部4 5。 影像信號V D 1輸入線記憶器4 1及下線最 測部4 3。線記憶器4 1將輸入之影像信號V D 線條（1條掃描線）分而輸出。從線記憶器4 1 像號V D 2供給上線最大最小檢測部4 2。 上線最大最小檢測部4 2檢出從線記憶器4 影像信號V D 2之水平方向之亮度分布之最大點 ’將表示最大點及最小點之位置之最大最小圖案 圖像匹配角度檢測部4 4。下線最大最小檢測部 輸入之影像信號V D 1之水平方向之亮度分布之 値，便能 之使用兩 出具有斜 R A，檢 稱位置之 度。因此 隔檢出角 度檢出裝 器44 3 圖 大最小檢 1延遲1 輸出之影 1輸出之 及最小點 p 1供給 4 3檢出 最大點及 (請先閲讀背面之注意事項再填寫本頁) 554626 A7 _B7_ 五、發明説明（ (請先閲讀背面之注意事項再填寫本頁) 最小點，將表示最大點及最小點之位置之最大最小圖案 P 2供給圖像匹配角度檢測部4 4。最大最小圖案p 1及 最大最小圖案P 2分別具有檢測窗之1掃描線分之尺寸。 在此，檢測窗係例如，包含影像信號V D 1之7像素 及影像信號V D 2之7像素之7 X 2像素之矩形領域，包 含影像信號V D 1之1 5像素及影像信號V D 2之1 5像 素之1 5χ 2像素之矩形領域等。再者，在接下之說明， 檢測窗之尺寸爲7 X 2像素。這時，最大最小圖案P 1及 最大最小圖案P 2之尺寸則分別爲7像素。 基準圖案產生部4 5產生表示檢測窗內之最大點及最 小點之位置之多數基準圖案R B，而供給圖像匹配角度檢 測部4 4。各基準圖案R B之尺寸等於檢測窗之尺寸。 圖像匹配角度檢測部4 4將從上線最大最小檢測部 4 2輸出之最大最小圖案P 1及下線最大最小檢測部4 3 輸出之最大最小圖案P 2 ，與基準圖案產生部4 5供給之 多數基準圖案RB比較，輸出表示一致之基準圖案rB之 角度之角度信號A N。 經濟部智慧財產局員工消费合作社印製 以後’最大最小圖案P 1 、P2與各基準圖案RB之 比較動作稱做圖案匹配。 第1 1圖係表示從第1 〇圖之上線極大極小檢出部 4 2及下線極大極小檢出部4 3輸出之極大極小圖案p 1 、P 2之一個例子之模式圖。 在第11圖，IN表示內插像素，IL表示內插掃描 線。A L表示內插掃描線I L之上面之掃描線，B L表示 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 B7 五、發明説明（ 內插掃描線I L之下面之掃描線。 (請先閱讀背面之注意事項再填寫本頁) 在第1 1圖之例子，在水平方向之亮度分布，具有最 大點之像素之位置以「大」表示，在水平方向之亮度分布 ’具有最小點之像素之位置以「小」表示之。再者，實際 上’具有最大點之像素之位置及具有最小點之像素之位置 係以一定之數値表示。在最大最小圖案PI、P2，掃描 線A L及掃描線B L之亮度分布，連結最大點相互間之直 線及連結最小點相互間之直線之角度爲4 5 °。在此，水平 方向之角度爲0，右上之斜方向之角度爲正。 第1 2圖係表示由第1 0圖之基準圖案產生部4 5所 產生之基準圖案之例子之模式圖。 第12圖（a) 、 （b)分別表示45°及34°之基 準圖案。在第1 2圖，具有最大點之像素之位置以「大」 表示，在水平方向之亮度分布，具有最小點之像素之位置 以「小」表示之。再者，實際上，具有最大點之像素之位 置及具有最小點之像素之位置係以一定之數値表示。 如第1 2圖（a ) 、（ b )所示，以最大點及最小點 經濟部智慧財產局員工消費合作社印製 成對，兩條掃描線之亮度分布之連結最大點相互間之直線 及連結最小點相互間之直線之角度分別設定成4 5 °及3 4 ° 〇 例如，第1 1圖之最大最小圖案P 1 、P 2與第1 2 圖（a )之基準圖案一致。這時，第1 〇圖之圖像匹配角 度檢測部4 4輸出表示4 5 °之角度信號A N。 第1 0圖之圖像角度檢測裝置，係作成檢測窗內之影 -36- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 554626 A7 _B7 五、發明説明（以 請 先 閲 讀 背 δ 之 注 意 事 項 再 填 寫 本 頁 像信號V D 1 、V D 2之亮度分布之表示最大點及最小點 之位置之最大最小圖案P 1、P 2，進行最大最小圖案 P 1 、P 2與預先設定之多數基準圖案RB之圖案匹配， 藉此能夠以很小之電路規模檢出圖像之角度。 這時，因爲成對檢出最大點及最小點，因此可以檢出 細斜線之圖像之角度。 而，因爲有藉二維之亮度分布進行圖案匹配，較之使 用兩像素間之差分値時，可以抑制誤檢出，正確檢出細斜 線之圖像之角度。 而且，由於使用二維之亮度分布之基準圖案RB，檢 出之角度不限定爲連結以內插像素爲中心在點對稱位置之 像素之直線之角度，也可以檢出該等角度間之角度。因此 ，能夠使用少容量之線記憶器4 1 ，以更細之間隔檢出角 度。 經濟部智慧財產局員工消費合作社印製 再者，進行使用第5圖之垂直方向上下像素値抽出部 1 3及中間値判定部2 0之處理時，以及，進行使用垂直 方向上下像素差分絕對値運算部1 5之處理時，最好使用 第7圖之圖像角度檢測裝置。 同時，圖像角度檢測裝置之架構並不限定如上述例子 ，也可以，例如日本國特開平1 - 3 3 1 6 7號公報所揭 示之習知之相關判斷電路。 依據本發明時，應內插之像素之斜方向之像素之差分 値在第1値與第2値之間時，可以藉由，使用垂直方向之 像素算出之第1內插値與使用斜方向之像素算出之第2內 -37- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） 554626 A7 B7 五、發明説明（ 插値之運算，算出應內插之像素之値，因此，對具有斜方 向之邊緣之圖像進行平滑之內插處理。 圖式之簡單說明 第1圖係表示本發明第1實施形態之掃描線內插裝置 之架構之方塊圖。 第2圖係說明圖像之角度與內插處理所用之像素之關 係之模式圖。 第3圖係說明第1圖之混合部之動作用之模式圖。 第4圖係表示斜方向差分絕對値與斜方向平均値之係 數及垂直方向內插値之係數之關係之模式圖。 第5圖係表示本發明之第2實施形態之掃描線內插裝 置之架構之方塊圖。 第6圖係說明第5圖之掃描線內插裝置之斜方向平均 値運算部及斜方向差分絕對値運算部，所進行之斜方向內 插處理之模式圖。 第7圖係表示輸出角度信號之圖像角度檢出裝置之架 構之一個例子之方塊圖。 第8圖係表示從第7圖之二値化部輸出之二値化圖案 之一個例子之圖。 第9圖係表示由第7圖之基準圖案產生部所產生之基 準圖案之例子之模式圖。 第1 0圖係表示輸出角度信號之圖像角度檢出裝置之 架構之另一個例子之方塊圖。 (請先閱讀背面之注意事項再填寫本頁) !m 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -38- 554626 A7 B7 五、發明説明（ 第11圖係表示從第10圖之上線極大極小檢出部及 下線極大極小檢出部輸出之極大極小圖案之例子之模式圖 〇 第12圖係表示由第11圖之基準圖案產生部所產生 之基準圖案之例子之模式圖。 第13圖係說明傳統之掃描線內插裝置之內插處理用 之模式圖。 主要元件對照表 1、 1 1，3 1、4 1 :線記憶器 2、 1 2 :垂直方向內插電路 3、 1 4 :斜方向平均値運算部 4、 1 6 :斜方向差分絕對値運算部 5、 2 1 :混合部 1 3 :垂直方向上下像素値抽出部 1 5 :垂直方向上下像素差分絕對値運算部 1 7、1 9 :選擇器 18:最小値判斷部 2 0 :中間値判斷部 3 2 :二値化部 3 3 :檢測窗內影像信號處理部 3 4、4 4 :圖案匹配角度檢測部 35、45:基準圖案產生部 4 2 :上線最大最小撿測部 4 3 :下線最大最小檢測部 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公慶） (請先閲讀背面之注意事項再填寫本頁)
、1T 經濟部智惡財產局員工消費合作社印¾ -39-