TWI511088B - 產生方位影像的方法 - Google Patents

產生方位影像的方法 Download PDF

Info

Publication number
TWI511088B
TWI511088B TW103125530A TW103125530A TWI511088B TW I511088 B TWI511088 B TW I511088B TW 103125530 A TW103125530 A TW 103125530A TW 103125530 A TW103125530 A TW 103125530A TW I511088 B TWI511088 B TW I511088B
Authority
TW
Taiwan
Prior art keywords
component
ratio
current
image
azimuth
Prior art date
Application number
TW103125530A
Other languages
English (en)
Other versions
TW201604836A (zh
Inventor
Ming Jiun Liaw
Chao Yi Lin
Original Assignee
Altek Autotronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Altek Autotronics Corp filed Critical Altek Autotronics Corp
Priority to TW103125530A priority Critical patent/TWI511088B/zh
Priority to US14/469,594 priority patent/US9846945B2/en
Application granted granted Critical
Publication of TWI511088B publication Critical patent/TWI511088B/zh
Publication of TW201604836A publication Critical patent/TW201604836A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Description

產生方位影像的方法
本發明是有關於一種影像處理的技術，且特別是有關於一種產生方位影像的方法。
在電腦視覺與影像處理的領域中，邊緣偵測為物件偵測即為重要的前置作業。所謂的「邊緣」是指影像，其鄰近畫素的像素值具有顯著變化的集合，也就是影像中鄰近像素值不連續與不平滑的區域。一般影像在進行水平方向以及垂直方向的邊緣偵測後，可得到各個畫素的水平梯度Gx 以及垂直梯度Gy ，並據此計算每個畫素位置的梯度強度以及梯度方向，進而在後續的處理程序中利用例如是方向梯度直方圖(histogram of oriented gradient，HoG)的方式來進行影像特徵抽取，以偵測出影像中的物件。
然而，在已知各個畫素的水平梯度Gx 以及垂直梯度Gy 前提下，往往需要較高執行效率或是記憶體空間。舉例來說，若是以建立反正弦函數(arcsine)查找表來查詢梯度方向，則須要經 過的運算，其中開根號的運算量不適用於低成本的處理晶片。若是以建立反正切函數(arctangent)查找表來查詢梯度方向，由於的範圍為[-∞,+∞]，因此所建立的反正切函數查找表將無法涵蓋所有的查表需求。若是以水平梯度Gx 與垂直梯度Gy 的正負號符號以及來建立二維的反正切函數查找表來查詢梯度方向，則需要很大的記憶體來儲存此二維查找表，不利於將二維查找表載入內嵌記憶體中(on-chip memory)加速計算，因此無法達到即時運算的需求。
有鑑於此，本發明提供一種產生方位影像的方法，其可以低成本的實作方式，即時並且精確地產生關聯於一輸入影像的方位影像。
本發明提出一種產生方位影像的方法，適用於電子裝置，其中方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到2π或0度到360度之間，此方法包括下列步驟。首先，接收輸入影像的多個輸入像素，其中所述輸入像素包括目前輸入像素。針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以分別產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。計算第一目前梯度與目前梯度絕對值總和的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總 和。擷取第二目前梯度的正負符號，以取得目前正負符號。將目前比值以及目前正負符號輸入至查找表，以取得對應於目前輸入像素的影像方位角度。
在本發明的一實施例中，在接收輸入影像的所述輸入像素的步驟之前，上述方法更包括下列步驟。取得相對於第一方向的多個含正負號以及0的第一分量以及相對於第二方向的多個含正負號以及0的第二分量。針對所述第一分量與第二分量的每一組合：計算對應於第一分量的第一比值，其中第一比值為第一分量除以第一分量與第二分量的平方和開根號；擷取第二分量的正負符號，以取得參考正負符號；根據第一比值以及參考正負符號，利用反餘弦函數或反正弦函數，計算方位角度，其中方位角度的值域為0到2π之間或0度到360度之間；計算對應於第一分量的第二比值，其中第二比值為第一分量除以與第一分量的數值絕對值與第二分量的數值絕對值的總和；以及根據第二比值、參考正負符號以及利用第一比值所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比值以及參考正負符號，查找表的輸出為方位角度。
在本發明的一實施例中，上述的第一方向垂直於第二方向。
本發明提出一種產生方位影像的方法，適用於電子裝置，其中方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到π或0度到180度之間，此方法包括下列步驟。接收 輸入影像的多個輸入像素，其中所述輸入像輸包括目前輸入像素。針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以分別產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。計算第一目前梯度與目前梯度絕對值總和的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總和。將目前比值輸入至查找表，以取得對應於目前輸入像素的影像方位角度。
在本發明的一實施例中，在接收輸入影像的所述輸入像素的步驟之前，上述方法更包括下列步驟。取得相對於第一方向的多個含正負號以及0的第一分量以及相對於第二方向的多個含正負號以及0的第二分量。針對所述第一分量與第二分量的每一個組合：計算對應於第一分量的第一比值，其中第一比值為第一分量除以第一分量與第二分量的平方和開根號；根據第一比值，利用反餘弦函數或反正弦函數，計算方位角度，其中方位角度的值域為0到π之間或0度到180度之間；計算對應於第一分量的第二比值，其中第二比值為第一分量除以第一分量的數值絕對值與第二分量的數值絕對值的總和；以及根據第二比值以及利用第一比值所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比值，查找表的輸出為方位角度。
在本發明的一實施例中，上述的第一方向垂直於第二方向。
本發明提出一種產生方位影像的方法，適用於電子裝置，其中方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到π/4或0度到90度之間，此方法包括下列步驟。接收輸入影像的多個輸入像素，其中所述輸入像輸包括目前輸入像素。針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以分別產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。計算第一目前梯度的數值絕對值與目前梯度絕對值總和值的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總和。將目前比值輸入至查找表，以取得對應於目前輸入像素的影像方位角度。
在本發明的一實施例中，在接收輸入影像的所述輸入像素的步驟之前，上述方法更包括下列步驟。取得相對於第一方向的多個正數以及0的第一分量以及相對於第二方向的多個正數以及0的第二分量。針對所述第一分量與第二分量的每一個組合：計算對應於第一分量的第一比值，其中第一比值為第一分量的數值除以第一分量與第二分量的平方和開根號；根據第一比值，利用反餘弦函數或反正弦函數，計算方位角度，其中方位角度的值域為0到π/4之間或0度到90度之間；計算對應於第一分量的第二比值，其中第二比值為第一分量的數值除以第一分量的數值與第二分量的數值的總和；以及根據第二比值以及利用第一比值所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比 值，查找表的輸出為方位角度。
在本發明的一實施例中，上述的第一方向垂直於第二方向。
基於上述，本發明所提出的產生方位影像的方法，其在電子裝置中預存一個在數學上等效於反正弦函數表或是反餘弦函數表並且無須使用大量的記憶體空間的查找表，在接收輸入影像並且利用邊緣偵測取得每一輸入像素的第一目前梯度以及第二目前梯度後，可藉由絕對值的運算來取代處理速度較慢的開根號運算以及平方運算，並且利用查找表來取得方位影像。此兩者的結合除了可得到精確的方位影像，更可實作在成本較低且具有即時運算能力的處理晶片之消費性電子產品上，以增強本發明在實際應用中的適用性。
為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
S110~S160‧‧‧建立方位影像的查找表的方法流程
S210~S270‧‧‧產生方位影像的方法流程
S310~S350‧‧‧建立方位影像的查找表的方法流程
S410~S460‧‧‧產生方位影像的方法流程
S510~S550‧‧‧建立方位影像的查找表的方法流程
S610~S660‧‧‧產生方位影像的方法流程
圖1是依照本發明一實施例所繪示的一種建立方位影像的查找表的方法流程圖。
圖2是依照圖1的實施例所繪示的一種產生方位影像的方法流程圖。
圖3是依照本發明另一實施例所繪示的一種建立方位影像的 查找表的方法流程圖。
圖4是依照圖3的實施例所繪示的一種產生方位影像的方法流程圖。
圖5是依照本發明另一實施例所繪示的一種建立方位影像的查找表的方法流程圖。
圖6是依照圖3的實施例所繪示的一種產生方位影像的方法流程圖。
在已知各個畫素的水平梯度Gx 以及垂直梯度Gy 前提下，若是以建立反正弦函數查找表來取得各個畫素的梯度方向，須要經過的運算，其中開根號的運算量不適用於低成本的處理晶片。本發明的概念是以運算量較低的絕對值運算(|Gx |+|Gy |)來取代運算量較高的開根號運算以及平方運算()，並且根據預先建立等效於反正弦函數表或是反餘弦函數表的查找表，可即時並且精確地得到輸入影像的方位影像。
本發明的部份實施例接下來將會配合附圖來詳細描述，以下的描述所引用的元件符號，當不同附圖出現相同的元件符號將視為相同或相似的元件。這些實施例只是本發明的一部份，並未揭示所有本發明的可實施方式。更確切的說，這些實施例只是本發明的專利申請範圍中的裝置與方法的範例。
圖1是依照本發明一實施例所繪示的一種建立方位影像 的查找表的方法流程圖。在此的查找表在數學上等效於反正弦函數表或是反餘弦函數表，其適用於方位角度的值域為0到2π或0度到360度之間的方位影像。
請先參照圖1，在步驟S110中，先取得相對於第一方向的多個包含正負號以及0的第一分量以及相對於第二方向的多個包含正負號以及0的第二分量。在本實施例中，第一方向垂直於第二方向，則第一分量即為水平分量Gx ，而第二分量即為垂直分量Gy ，其中用以建立查找表的第一分量以及第二分量之數量將決定查找表的精確度。
接著，在步驟S120中，將針對上述第一分量與第二分量的每一組合(Gx ,Gy )分別執行下列步驟。首先，計算對應於第一分量的第一比值，其中第一比值為第一分量除以第一分量與第二分量的平方和開根號，其可以方程式(1.1)表示： 其中R 1 為第一比值。此外，由於本實施例中的查找表適用於方位角度的值域為0到2π或0度到360度之間的方位影像，因此在此將擷取第二分量的正負符號，以取得參考正負符號(步驟S130)，其可以方程式(1.2)表示：S =sign (Gy ) 方程式(1.2)其中S 為參考正負符號。
接著，在步驟S140中，可根據步驟S120以及步驟S130 所得到的第一比值以及參考正負符號，利用反餘弦函數或反正弦函數，計算方位角度。換言之，在此步驟中將先計算arccos(R 1 )或是arcsin(R 1 )後，再根據參考正負符號S 取得方位角度θ。由於在此的第一分量是定義為水平分量Gx ，因此在本實施例中將以反正弦函數arcsin(R 1 )配合參考正負符號S 取得方位角度θ。
另外，在步驟S150中，將計算對應於第一分量的第二比值，其中第二比值為第一分量除以與第一分量的數值絕對值與第二分量的數值絕對值的總和，其可以方程式(1.3)表示： 其中R 2 為第二比值。
之後，在步驟S160中，可根據第二比值、參考正負符號以及利用步驟S140所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比值以及參考正負符號，其中查找表的輸出為方位角度。由於構成第一比值R 1 的函數與構成第二比值R 2 的函數皆為單射函數(injective function)，因此步驟S160中所建立的查找表，其在數學上更等效於依據第一比值、參考正負符號以及方位角度所建立的反正弦函數查找表。
圖2是依照圖1的實施例所繪示的一種產生方位影像的方法流程圖。本實施例中的方位影像包括多個影像方位角度，所述影像方位角度的值域為0到2π或0度到360度之間。本實施例 的方法流程適用於個人電腦、筆記型電腦、數位相機、數位攝影機、網路攝影機、智慧型手機、平板電腦、行車紀錄器、車用影音系統等具有影像處理功能的電子裝置，本發明不以此為限。在此的電子裝置將預存圖1的實施例中所建立的查找表。
請參照圖2，於步驟S210中，先接收輸入影像的多個輸入像素，其中所述輸入像素包括目前輸入像素。在此的輸入像素係以行(column)與列(row)的方式排列成一個矩陣，而由於本實施例中對於每一輸入像素的處理方式皆相同，因此僅以輸入像素中的目前輸入像素進行說明。
接著，分別於步驟S220以及步驟S230中，針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。詳言之，在此可先利用邊緣偵測濾波器(edge detection filter)，計算目前輸入像素相對於不同方向的梯度。在本實施例中，第一方向垂直於第二方向，而相對於第一方向的第一目前梯度以及相對於第二方向的目前梯度即為目前輸入像素的水平梯度Gx' 以及垂直梯度Gy' 。
之後，於步驟S240中，計算第一目前梯度與目前梯度絕對值總和的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總和，其可以方程式(2.1)表示： 並且又於步驟S250中，擷取第二目前梯度的正負符號，以取得目前正負符號，其可以方程式(2.2)表示：S' =sign (Gy' ) 方程式(2.2)其中S' 為目前正負符號。接著，在步驟S260中，將步驟S240以及步驟S250所得到的目前比值以及目前正負符號輸入至根據圖1所建立的查找表，以取得對應於目前輸入像素的目前方位角度，並且於步驟S270中輸出。當輸入影像的所有輸入像素處理完畢時，將產生值域為0到2π或0度到360度之間的方位影像。
圖3是依照本發明一實施例所繪示的一種建立方位影像的查找表的方法流程圖。圖4是依照圖3的實施例所繪示的一種產生方位影像的方法流程圖。在此圖3所將建立的查找表在數學上亦等效於反正弦函數表或是反餘弦函數表，其適用於方位角度的值域為0到π或0度到180度之間的方位影像。圖3以及圖4的流程類似於圖1以及圖2的流程，在此僅針對不同之處加以說明。
請先參照圖3，在步驟S310中，先取得相對於第一方向的多個包含正負號以及0的第一分量以及相對於第二方向的多個包含正負號以及0的第二分量。在本實施例中，第一方向垂直於第二方向，則第一分量即為水平分量Gx ，而第二分量即為垂直分量Gy 。
接著，在步驟S320中，將針對上述第一分量與第二分量的每一組合(Gx ,Gy )分別執行下列步驟。首先，計算對應於第一分量的第一比值，其中第一比值為第一分量除以第一分量與第二分量的平方和開根號，其可以方程式(3.1)表示： 其中R 1 為第一比值。此外，由於本實施例中的查找表適用於方位角度的值域為0到π或0度到180度之間的方位影像，第二分量(即，垂直分量)的正負號將不會影響查找表的建立，因此無須執行類似於S130有關於第二分量正負號符號的擷取步驟。
另外，在步驟S330中，將計算對應於第一分量的第二比值，其中第二比值為第一分量除以與第一分量的數值絕對值與第二分量的數值絕對值的總和，其可以方程式(3.2)表示： 其中R 2 為第二比值。
接著，在步驟S340中，可根據步驟S320所得到的第一比值，利用反餘弦函數或反正弦函數，計算方位角度。因為第一比值本身就具有正負，因此在此步驟中所計算出的方位角度θ介於0到π或0度到180度之間。
接著，在步驟S350中，可根據第二比值以及利用步驟S340所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比值，查找表的輸出為方位角度。此步驟S350中所建立的查 找表，其在數學上更等效於依據第一比值以及方位角度所建立的反正弦函數查找表。
接著，請參照圖4，在本實施例中的方位影像包括多個影像方位角度，所述影像方位角度的值域為0到π或0度到180度之間。本實施例的方法適用於類似於圖2實施例中的電子裝置，而在此的電子裝置將預存圖3的實施例中所建立的查找表。
於步驟S410中，先接收輸入影像的多個輸入像素，其中所述輸入像素包括目前輸入像素。同樣地，本實施例中對於每一輸入像素的處理方式皆相同，因此僅以輸入像素中的目前輸入像素進行說明。
接著，分別於步驟S420以及步驟S430中，針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。在本實施例中，第一方向垂直於第二方向，而相對於第一方向的第一目前梯度以及相對於第二方向的目前梯度即為目前輸入像素的水平梯度Gx' 以及垂直梯度Gy' 。
之後，於步驟S440中，計算第一目前梯度與目前梯度絕對值總和的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總和，其可以方程式(4.1)表示：
接著，在步驟S450中，將步驟S440所得到的目前比值輸入至根據圖3所建立的查找表，以取得對應於目前輸入像素的目前方位角度，並且於步驟S460中輸出。當輸入影像的所有輸入像素處理完畢時，將產生值域為0到π或0度到180度之間的方位影像。
圖5是依照本發明一實施例所繪示的另一種建立方位影像的查找表的方法流程圖。圖6是依照圖5的實施例所繪示的一種產生方位影像的方法流程圖。在此圖5所將建立的查找表在數學上亦等效於反正弦函數表或是反餘弦函數表，其適用於方位角度的值域為0到π/4或0度到90度之間的方位影像。圖5以及圖6的流程類似於圖1以及圖2的流程，在此僅針對不同之處加以說明。
請先參照圖5，在步驟S510中，先取得相對於第一方向的多個正數以及0的第一分量以及相對於第二方向的多個包含多個正數以及0的第二分量。在本實施例中，第一方向垂直於第二方向，則第一分量即為水平分量Gx ，而第二分量即為垂直分量Gy 。
接著，在步驟S520中，將針對上述第一分量與第二分量的每一組合(Gx ,Gy )分別執行下列步驟。首先，計算對應於第一分量的第一比值，其中第一比值為第一分量除以第一分量與第二分量的平方和開根號，其可以方程式(5.1)表示： 其中R 1 為第一比值。此外，由於本實施例中的查找表適用於方位角度的值域為0到π/4或0度到90度之間的方位影像，且無論是第一分量或是第二分量皆是設定為正數或是0，因此本實施例中無須執行類似於S130有關於第二分量正負號符號的擷取步驟。
另外，在步驟S530中，將計算對應於第一分量的第二比值，其中第二比值為第一分量除以與第一分量的數值絕對值與第二分量的數值絕對值的總和，其可以方程式(5.2)表示： 其中R 2 為第二比值。
接著，在步驟S540中，可根據步驟S520所得到的第一比值，利用反餘弦函數或反正弦函數，計算方位角度。因為本實施例第一比值本身就為正值或0，沒有負數，因此在此步驟中所計算出的方位角度θ介於0到π/4或0度到90度之間。
接著，在步驟S550中，可根據第二比值以及利用步驟S540所得出的方位角度，建立查找表，其中查找表的輸入索引為第二比值，查找表的輸出為方位角度。此步驟S550中所建立的查找表，其在數學上更等效於依據第一比值以及方位角度所建立的反正弦函數查找表。
接著，請參照圖6，在本實施例中的方位影像包括多個影像方位角度，所述影像方位角度的值域為0到π/2或0度到90度之間。本實施例的方法適用於類似於圖2實施例中的電子裝置， 而在此的電子裝置將預存圖5的實施例中所建立的查找表。
於步驟S610中，先接收輸入影像的多個輸入像素，其中所述輸入像素包括目前輸入像素。同樣地，由於本實施例中對於每一輸入像素的處理方式皆相同，因此僅以輸入像素中的目前輸入像素進行說明。
接著，分別於步驟S620以及步驟S630中，針對目前輸入像素，進行第一方向的邊緣偵測以及第二方向的邊緣偵測，以產生相對於第一方向的第一目前梯度以及相對於第二方向的第二目前梯度。在本實施例中，第一方向垂直於第二方向，而相對於第一方向的第一目前梯度以及相對於第二方向的目前梯度即為目前輸入像素的水平梯度Gx' 以及垂直梯度Gy' 。
之後，於步驟S640中，計算第一目前梯度的數值絕對值與目前梯度絕對值總和值的比值，以取得目前比值，其中目前梯度絕對值總和為第一目前梯度的數值絕對值與第二目前梯度的數值絕對值的總和，其可以方程式(6.1)表示： 由於本實施例中所欲產生的方位影像之方位角度的值域為0到π/2或0度到90度之間，因此須將第一目前梯度限制為正值。
接著，在步驟S650中，將步驟S640所得到的目前比值輸入至根據圖5所建立的查找表，以取得對應於目前輸入像素的目前方位角度，並且於步驟S660中輸出。當輸入影像的所有輸入 像素處理完畢時，將產生值域為0到π/4或0度到90度之間的方位影像。
綜上所述，本發明所提出的產生方位影像的方法，其在電子裝置中預存一個在數學上等效於反正弦函數表或是反餘弦函數表並且無須使用大量的記憶體空間的查找表，在接收輸入影像並且利用邊緣偵測取得每一輸入像素的第一目前梯度以及第二目前梯度後，可藉由絕對值的運算來取代處理速度較慢的開根號運算以及平方運算，並且利用查找表來取得方位影像。此兩者的結合除了可得到精確的方位影像，更可實作在成本較低且具有即時運算能力的處理晶片之消費性電子產品上，以增強本發明在實際應用中的適用性。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
S210~S270‧‧‧產生方位影像的方法流程

Claims (9)

  1. 一種產生方位影像的方法，適用於一電子裝置，該方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到2π或0度到360度之間，該方法包括：接收一輸入影像的多個輸入像素，其中所述輸入像素包括一目前輸入像素；針對該目前輸入像素，進行一第一方向的邊緣偵測以及一第二方向的邊緣偵測，以分別產生相對於該第一方向的一第一目前梯度以及相對於該第二方向的一第二目前梯度；計算該第一目前梯度與一目前梯度絕對值總和的比值，以取得一目前比值，其中該目前梯度絕對值總和為該第一目前梯度的數值絕對值與該第二目前梯度的數值絕對值的總和；擷取該第二目前梯度的正負符號，以取得一目前正負符號；以及輸入該目前比值以及該目前正負符號至一查找表，以取得對應於該目前輸入像素的該影像方位角度。
  2. 如申請專利範圍第1項所述的產生方位影像的方法，其中該查找表的建立方法包括：給定相對於該第一方向的多個含正負號以及0的第一分量以及相對於該第二方向的多個含正負號以及0的第二分量；以及針對所述第一分量與第二分量的每一組合：計算對應於該第一分量的一第一比值，其中該第一比值 為該第一分量除以該第一分量與該第二分量的平方和開根號；擷取該第二分量的正負符號，以取得一參考正負符號；根據該第一比值以及該參考正負符號，利用一反餘弦函數或一反正弦函數，計算一方位角度，其中該方位角度的值域為0到2π之間或0度到360度之間；計算對應於該第一分量的一第二比值，其中該第二比值為該第一分量除以與該第一分量的數值絕對值與第二分量的數值絕對值的總和；以及根據該第二比值、該參考正負符號以及該方位角度，建立該查找表，其中該查找表的輸入索引為該第二比值以及該參考正負符號，該查找表的輸出為該方位角度。
  3. 如申請專利範圍第2項所述的產生方位影像的方法，其中該第一方向垂直於該第二方向。
  4. 一種產生方位影像的方法，適用於一電子裝置，該方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到π之間或0度到180度之間，該方法包括：接收一輸入影像的多個輸入像素，其中所述輸入像輸包括一目前輸入像素；針對該目前輸入像素，進行一第一方向的邊緣偵測以及一第二方向的邊緣偵測，以分別產生相對於該第一方向的一第一目前梯度以及相對於該第二方向的一第二目前梯度；計算該第一目前梯度與一目前梯度絕對值總和的比值，以取 得一目前比值，其中該目前梯度絕對值總和為該第一目前梯度的數值絕對值與該第二目前梯度的數值絕對值的總和；以及輸入該目前比值至一查找表，以取得對應於該目前輸入像素的該影像方位角度。
  5. 如申請專利範圍第4項所述的產生方位影像的方法，該查找表的建立方法包括：給定相對於該第一方向的多個含正負號以及0的第一分量以及相對於該第二方向的多個含正負號以及0的第二分量；以及針對所述第一分量與第二分量的每一個組合：計算對應於該第一分量的一第一比值，其中該第一比值為該第一分量除以該第一分量與該第二分量的平方和開根號；根據該第一比值，利用一反餘弦函數或一反正弦函數，計算一方位角度，其中該方位角度的值域為0到π之間或0度到180度之間；計算對應於該第一分量的一第二比值，其中該第二比值為該第一分量除以該第一分量的數值絕對值與該第二分量的數值絕對值的總和；以及根據該第二比值以及該方位角度，建立該查找表，其中該查找表的輸入索引為該第二比值，該查找表的輸出為該方位角度。
  6. 如申請專利範圍第5項所述的產生方位影像的方法，其中該第一方向垂直於該第二方向。
  7. 一種產生方位影像的方法，適用於一電子裝置，該方位影像包括多個影像方位角度，所述影像方位角度的範圍為0到π/4或0度到90度之間，該方法包括：接收一輸入影像的多個輸入像素，其中所述輸入像輸包括一目前輸入像素；針對該目前輸入像素，進行一第一方向的邊緣偵測以及一第二方向的邊緣偵測，以分別產生相對於該第一方向的一第一目前梯度以及相對於該第二方向的一第二目前梯度；計算該第一目前梯度的數值絕對值與一目前梯度絕對值總和值的比值，以取得一目前比值，其中該目前梯度絕對值總和為該第一目前梯度的數值絕對值與該第二目前梯度的數值絕對值的總和；以及輸入該目前比值至一查找表，以取得對應於該目前輸入像素的該影像方位角度。
  8. 如申請專利範圍第7項所述的產生方位影像的方法，其中該查找表的建立方法包括：給定相對於該第一方向的多個正數以及0的第一分量以及相對於該第二方向的多個正數以及0的第二分量；以及針對所述第一分量與第二分量的每一個組合：計算對應於該第一分量的一第一比值，其中該第一比值為該第一分量的數值除以該第一分量與該第二分量的平方和開根號； 根據該第一比值，利用一反餘弦函數或一反正弦函數，計算一方位角度，其中該方位角度的值域為0到π/4之間或0度到90度之間；計算對應於該第一分量的一第二比值，其中該第二比值為該第一分量的數值除以該第一分量的數值與該第二分量的數值的總和；以及根據該第二比值以及該方位角度，建立該查找表，其中該查找表的輸入索引為該第二比值，該查找表的輸出為該方位角度。
  9. 如申請專利範圍第8項所述的產生方位影像的方法，其中該第一方向垂直於該第二方向。
TW103125530A 2014-07-25 2014-07-25 產生方位影像的方法 TWI511088B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW103125530A TWI511088B (zh) 2014-07-25 2014-07-25 產生方位影像的方法
US14/469,594 US9846945B2 (en) 2014-07-25 2014-08-27 Method for generating orientation image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103125530A TWI511088B (zh) 2014-07-25 2014-07-25 產生方位影像的方法

Publications (2)

Publication Number Publication Date
TWI511088B true TWI511088B (zh) 2015-12-01
TW201604836A TW201604836A (zh) 2016-02-01

Family

ID=55166975

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103125530A TWI511088B (zh) 2014-07-25 2014-07-25 產生方位影像的方法

Country Status (2)

Country Link
US (1) US9846945B2 (zh)
TW (1) TWI511088B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112085059B (zh) * 2020-08-06 2023-10-20 温州大学 一种基于改进正余弦优化算法的乳腺癌图像特征选择方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW518885B (en) * 2000-06-12 2003-01-21 Samsung Electronics Co Ltd Two-dimensional non-linear interpolation system based on edge information and two-dimensional mixing interpolation system using the same
US7253738B2 (en) * 2005-03-10 2007-08-07 Delphi Technologies, Inc. System and method of detecting eye closure based on edge lines
CN101873436A (zh) * 2009-04-27 2010-10-27 倚强科技股份有限公司 使用多线内插的镜头亮度补偿方法
CN102262785A (zh) * 2010-05-24 2011-11-30 珠海扬智电子有限公司 点阵字型的边缘平滑方法、缩放方法与其记录媒体
CN102595088A (zh) * 2011-01-17 2012-07-18 索尼公司 内插
TW201233160A (en) * 2011-01-25 2012-08-01 Altek Corp Electronic apparatus, image capturing apparatus and method thereof
TW201301199A (zh) * 2011-02-11 2013-01-01 Vid Scale Inc 視訊及影像放大以邊為基礎之視訊內插
TW201314624A (zh) * 2011-09-23 2013-04-01 Altek Corp 處理影像旋轉的方法與裝置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043082B2 (en) * 2000-01-06 2006-05-09 Canon Kabushiki Kaisha Demodulation and phase estimation of two-dimensional patterns
JP4042563B2 (ja) * 2002-12-27 2008-02-06 セイコーエプソン株式会社 画像ノイズの低減
JP4144374B2 (ja) * 2003-02-25 2008-09-03 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
US7412096B2 (en) * 2004-01-30 2008-08-12 Broadcom Corporation Method and system for interpolator direction selection during edge detection
US8229227B2 (en) * 2007-06-18 2012-07-24 Zeitera, Llc Methods and apparatus for providing a scalable identification of digital video sequences
US8165383B2 (en) * 2008-03-24 2012-04-24 Applied Materials Israel, Ltd. Method, system and computer program product for edge detection
JP5439732B2 (ja) 2008-03-31 2014-03-12 リコーイメージング株式会社 撮像装置
US8422788B2 (en) * 2008-08-26 2013-04-16 Microsoft Corporation Automatic image straightening
JP5227141B2 (ja) * 2008-11-20 2013-07-03 ルネサスエレクトロニクス株式会社 半導体デバイスモデルのモデルパラメータ抽出装置およびモデルパラメータ抽出プログラム
GB2465792A (en) * 2008-11-28 2010-06-02 Sony Corp Illumination Direction Estimation using Reference Object
US20100293173A1 (en) * 2009-05-13 2010-11-18 Charles Chapin System and method of searching based on orientation
US8803902B2 (en) * 2009-12-03 2014-08-12 Intel Corporation Computing level of detail for anisotropic filtering
IL210427A0 (en) * 2011-01-02 2011-06-30 Agent Video Intelligence Ltd Calibration device and method for use in a surveillance system for event detection
CN102722469A (zh) 2012-05-28 2012-10-10 西安交通大学 基于浮点运算单元的基本超越函数运算方法及其协处理器
US9171355B2 (en) * 2013-04-12 2015-10-27 Qualcomm Incorporated Near infrared guided image denoising
AU2013263760A1 (en) * 2013-11-28 2015-06-11 Canon Kabushiki Kaisha Method, system and apparatus for determining a depth value of a pixel
US9286537B2 (en) * 2014-01-22 2016-03-15 Cognizant Technology Solutions India Pvt. Ltd. System and method for classifying a skin infection
US9256619B2 (en) * 2014-01-29 2016-02-09 Raytheon Company Method for detecting and recognizing boats

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW518885B (en) * 2000-06-12 2003-01-21 Samsung Electronics Co Ltd Two-dimensional non-linear interpolation system based on edge information and two-dimensional mixing interpolation system using the same
US7253738B2 (en) * 2005-03-10 2007-08-07 Delphi Technologies, Inc. System and method of detecting eye closure based on edge lines
CN101873436A (zh) * 2009-04-27 2010-10-27 倚强科技股份有限公司 使用多线内插的镜头亮度补偿方法
CN102262785A (zh) * 2010-05-24 2011-11-30 珠海扬智电子有限公司 点阵字型的边缘平滑方法、缩放方法与其记录媒体
CN102595088A (zh) * 2011-01-17 2012-07-18 索尼公司 内插
TW201233160A (en) * 2011-01-25 2012-08-01 Altek Corp Electronic apparatus, image capturing apparatus and method thereof
TW201301199A (zh) * 2011-02-11 2013-01-01 Vid Scale Inc 視訊及影像放大以邊為基礎之視訊內插
TW201314624A (zh) * 2011-09-23 2013-04-01 Altek Corp 處理影像旋轉的方法與裝置

Also Published As

Publication number Publication date
US20160026887A1 (en) 2016-01-28
US9846945B2 (en) 2017-12-19
TW201604836A (zh) 2016-02-01

Similar Documents

Publication Publication Date Title
JP7051267B2 (ja) 画像検出方法、装置、電子設備、記憶媒体、及びプログラム
US20170154204A1 (en) Method and system of curved object recognition using image matching for image processing
CN112991180B (zh) 图像拼接方法、装置、设备以及存储介质
US9087272B2 (en) Optical match character classification
WO2020125062A1 (zh) 一种图像融合方法及相关装置
WO2019127923A1 (zh) 集成电路、图像特征提取方法及终端
US20150310620A1 (en) Structured stereo
US9196051B2 (en) Electronic equipment with image analysis function and related method
WO2023169281A1 (zh) 图像配准方法、装置、存储介质及电子设备
CN112509058B (zh) 外参的计算方法、装置、电子设备和存储介质
JP7368924B2 (ja) 勾配方向ヒストグラムの演算のためのハードウェアアクセレレータ
CN110619597A (zh) 一种半透明水印去除方法、装置、电子设备及存储介质
CN112634366B (zh) 位置信息的生成方法、相关装置及计算机程序产品
CN113838151A (zh) 相机标定方法、装置、设备及介质
TWI511088B (zh) 產生方位影像的方法
US20160073089A1 (en) Method for generating 3d image and electronic apparatus using the same
Isakova et al. FPGA design and implementation of a real-time stereo vision system
CN105323419B (zh) 产生方位图像的方法
CN115375740A (zh) 位姿确定方法和三维模型的生成方法、装置、设备、介质
Singh et al. Improved skew detection and correction approach using Discrete Fourier algorithm
US11782850B2 (en) Information processing method, server, terminal, and computer storage medium
US20130329077A1 (en) Methods of image acquiring and electronic devices
CN113312979B (zh) 图像处理方法、装置、电子设备、路侧设备及云控平台
Hong et al. UAV image automatic mosaic method based on matching of feature points
WO2023056833A1 (zh) 背景图生成、图像融合方法、装置、电子设备及可读介质