TWI526949B - 影像處理裝置及其影像處理方法 - Google Patents

影像處理裝置及其影像處理方法 Download PDF

Info

Publication number
TWI526949B
TWI526949B TW103129184A TW103129184A TWI526949B TW I526949 B TWI526949 B TW I526949B TW 103129184 A TW103129184 A TW 103129184A TW 103129184 A TW103129184 A TW 103129184A TW I526949 B TWI526949 B TW I526949B
Authority
TW
Taiwan
Prior art keywords
point coordinate
image
straight line
distance
weight
Prior art date
Application number
TW103129184A
Other languages
English (en)
Other versions
TW201608483A (zh
Inventor
賴璟皓
黃于飛
Original Assignee
財團法人資訊工業策進會
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 財團法人資訊工業策進會 filed Critical 財團法人資訊工業策進會
Priority to TW103129184A priority Critical patent/TWI526949B/zh
Priority to US14/511,156 priority patent/US9349172B2/en
Publication of TW201608483A publication Critical patent/TW201608483A/zh
Application granted granted Critical
Publication of TWI526949B publication Critical patent/TWI526949B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration using local operators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/802D [Two Dimensional] animation, e.g. using sprites

Landscapes

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

Description

影像處理裝置及其影像處理方法 【0001】
本發明係關於一種影像處理裝置及其影像處理方法;更具體而言,本發明之影像處理裝置及其影像處理方法主要係針對影像直線進行正確之影像變形(morphing)處理。
【0002】
習知之影像變形(morphing)以及影像融合(image fusion)方式,主要係先選取影像中特徵點,並直接透過特徵點之位置座標更新影像中各點之座標以獲得新的影像。另外,更有技術係直接利用網格之調整,直接針對相應於網格之影像進行相同之變形。
【0003】
然而,習知之影像變形方式雖能將對應點調整至理想之位置,惟此些方式係以影像中「點」之角度為主進行調整,據此,當影像中具有直線時,若透過習知之影像變形方式處理影像,通常會造成直線變成曲線,使得影像變形後之可辨識性大幅降低,進而造成使用者對於影像觀視上以及判讀之不便。
【0004】
據此,如何改善習知技術之缺點,使得影像中之直線於影像變形後仍可維持其直線特徵,乃業界亟需努力之目標。
【0005】
本發明之主要目的係提供一種用於影像處理裝置之影像處理方法。影像處理裝置儲存第一影像之特徵點座標以及第一直線資料。第一直線資料包含第一直線起點座標以及第一直線終點座標。影像處理方法包含:(a)令影像處理裝置計算第一直線起點座標與特徵點座標之第一距離;(b)令影像處理裝置根據第一距離,計算第一直線起點座標相對於特徵點座標之第一權重。其中,第一距離與第一權重呈反向關係;(c)令影像處理裝置根據第一權重,計算第二影像中相對於第一直線起點座標之第二直線起點座標;(d)令影像處理裝置計算第一直線終點座標與特徵點座標之第二距離;(e)令影像處理裝置根據第二距離,計算第一直線終點座標相對於特徵點座標之第二權重。其中,第二距離與第二權重呈反向關係;(f)令影像處理裝置根據第二權重,計算第二影像中相對於第一直線終點座標之第二直線終點座標。
【0006】
為完成前述目的,本發明又提供一種影像處理裝置,包含儲存單元以及處理單元。儲存單元用以儲存第一影像之特徵點座標以及第一直線資料。其中,第一直線資料包含第一直線起點座標以及第一直線終點座標。處理單元用以:計算第一直線起點座標與特徵點座標之第一距離;根據第一距離,計算第一直線起點座標相對於特徵點座標之第一權重。其中,第一距離與第一權重呈反向關係;根據第一權重,計算第二影像中相對於第一直線起點座標之第二直線起點座標;計算第一直線終點座標與特徵點座標之第二距離;根據第二距離,計算第一直線終點座標相對於特徵點座標之第二權重。其中,第二距離與第二權重呈反向關係;根據第二權重,計算第二影像中相對於第一直線終點座標之第二直線終點座標。
【0007】
參閱圖式及隨後描述的實施方式後,所屬技術領域具有通常知識者可更瞭解本發明的技術手段及具體實施態樣。
【0059】
1 影像處理裝置
11 儲存單元
13 處理單元
a1、A1~A3特徵點座標
d1、d2、d3、d4、L1sA1、L1sA2、L1sA3、L1eA1、L1eA2、L1eA3、IMG1pA1、IMG1pA2、IMG1pA3、IMG1pP1、IMG1pP2 距離
w1、w2、w3、w4、L1sW1、L1sW2、L1sW3、L1eW1、L1eW2、L1eW3、IMG1pW1、IMG1pW2、IMG1pW3、IMG1pW4、IMG1pW5 權重
p1、P1~P2 投影點
N1 直線資料
N1s、L1s、N2s、L2s、L3s、L4s 直線起點
N1e、L1e、N2e、L2e、L3e、L4e 直線終點
N1p、L1p、N2p、L2p、L3p、L4p 直線點座標
img1、img2、IMG1、IMG2 影像
img1p、img2p、IMG1P、IMG2P 影線點座標
【0008】
第1A圖係本發明第一實施例之影像處理裝置之方塊圖;
第1B圖係本發明第一實施例之影像處理之示意圖;
第2圖係本發明第二實施例之影像處理之示意圖;
第3圖係本發明第三實施例之影像處理之示意圖;
第4A-4B圖係本發明第四實施例之影像處理之示意圖;
第5圖係本發明第五實施例之影像處理方法之流程圖;以及
第6A-6B圖係本發明第六實施例之影像處理方法之流程圖。
【0009】
以下將透過本發明之實施例來闡釋本發明。然而,該等實施例並非用以限制本發明需在如實施例所述之任何環境、應用程式或方式方能實施。因此,以下實施例的說明僅在於闡釋本發明,而非用以限制本發明。在以下實施例及圖式中,與本發明非直接相關的元件已省略而未繪示,且繪示於圖式中的各元件之間的尺寸關係僅為便於理解,而非用以限制為實際的實施比例。
【0010】
請同時參考第1A-1B圖。其中,第1A圖係本發明第一實施例之一影像處理裝置1之方塊圖。第1B圖係本發明第一實施例之影像處理之示意圖。影像處理裝置1包含一儲存單元11以及一處理單元13。儲存單元11 儲存一第一影像img1之一特徵點座標a1以及一第一直線資料N1。第一直線資料N1包含一第一直線起點座標N1s以及一第一直線終點座標N1e。影像處理之過程將於下文中予以進一步闡述。
【0011】
首先,由於影像中特徵點及其行為對於其他點具有影響力,因此,需先判斷特徵點與原影像中直線端點之關係,俾後續計算相應之直線端點。具體而言,影像處理裝置1之處理單元13計算第一直線起點座標N1s與特徵點座標a1之一第一距離d1。接著,影像處理裝置1之處理單元13根據第一距離d1,計算第一直線起點座標N1s相對於特徵點座標a1之一第一權重w1。
【0012】
須特別強調,此處之權重主要係用以決定特徵點對於直線端點之影響力,換言之,當直線端點離特徵點距離越近,受到特徵點之影響越大,據此,距離之值與權重之優先權係呈反向關係。舉例而言,第一權重w1可為((影像對角線長度-第一距離d1)/影像對角線長度)之值。惟需說明,此僅為例示權重之算法,其並非用以限制本發明權重之計算方式,本領域技術人員應可根據前述內容思及其他權重之態樣。
【0013】
接著,影像處理裝置1之處理單元13根據第一權重w1,計算一第二影像img2中,相對於第一直線起點座標N1s之一第二直線起點座標N2s。換言之,第二直線起點座標N2s即為第一直線起點座標N1s經過影像處理或變形後於新影像中之座標。
【0014】
同樣地,影像處理裝置1之處理單元13計算第一直線終點座標N1e與特徵點座標a1之一第二距離d2。接著,影像處理裝置1之處理單元13根據第二距離d2,計算第一直線終點座標N1e相對於特徵點座標a1之一第二權重w2。類似地,第二距離d2與第二權重w2呈反向關係。
【0015】
隨後,影像處理裝置1之處理單元13根據第二權重w2,計算第二影像img2中,相對於第一直線終點座標N1e之一第二直線終點座標N2e。換言之,第二直線終點座標N2e即為第一直線終點座標N1e經過影像處理或變形後於新影像中之座標。
【0016】
如此一來,便可透過直線端點與特徵點之距離計算權重關係,並透過權重關係針對直線端點於新影像中之座標調整,以初步獲得影像變形後直線之端點資訊。
【0017】
請參考第2圖。其中,第2圖係本發明第二實施例之影像處理之示意圖。須特別說明者,第二實施例中與先前實施例之架構相同,因此符號相同之元件功能亦同,於此不再贅述。於第二實施例中,第一直線資料N1更包含一第一直線點座標N1p。其中,第一直線點座標N1p係直線上相異於特徵點(如特徵點座標a1)之任一點。而第二實施例主要係用以進一步說明直線上除起點與終點外之點之影像處理方式。
【0018】
具體而言,影像處理裝置1之處理單元13先計算第一直線點座標N1p相對於第一直線起點座標N1s與第一直線終點座標N1e之一距離比例(未繪示)。其中,距離比例可為第一直線起點座標N1s到第一直線點座標N1p之線段與第一直線點座標N1p到第一直線終點座標N1e之線段之距離比例。
【0019】
接著,於第一影像img1中算出第一直線點座標N1p相對於第一直線起點座標N1s與第一直線終點座標N1e之距離比例後,影像處理裝置1之處理單元13便可根據第二直線起點座標N2s以及第二直線終點座標N2e之值以及距離比例,計算相應於第二影像img2中之一第二直線點座標N2p。
【0020】
舉例而言,第一直線起點座標N1s到第一直線點座標N1p之線段與第一直線點座標N1p到第一直線終點座標N1e之線段之比值,相等於第二直線起點座標N2s到第二直線點座標N2p之線段與第二直線點座標N2p到第二直線終點座標N2e之線段之比值。
【0021】
如此一來,第一影像img1中,第一直線上之任一點皆可使用前述方式進行影像之轉換,以得到第二影像img2中,第二直線起點座標N2s與第二直線終點座標N2e間所有轉換後之直線相應點。
【0022】
請參考第3圖。其中,第3圖係本發明第三實施例之影像處理之示意圖。須特別說明者,第三實施例中與先前實施例之架構相同,因此符號相同之元件功能亦同,於此不再贅述。於第三實施例中,第一影像img1更包含一第一影像點座標img1p。其中,第一影像點座標img1p係直線上相異於特徵點(如特徵點座標a1)以及直線點(如第一直線點座標N1p)之任一點。而第三實施例主要係用以進一步說明影像中一般點(非特徵點以及直線上之點)之轉換方式。
【0023】
具體而言,為維持影像於變形後之直線特徵,與直線關聯性較高之點需與直線進行相應之調整計算。更進一步來說,影像處理裝置1之處理單元13先判斷第一影像點座標img1p與第一直線起點座標N1s及第一直線終點座標N1e形成之線段是否具一第一相應關係(未繪示)。換言之,即判斷第一影像點座標img1p與第一線段N1是否具第一相應關係。
【0024】
若是,則影像處理裝置1之處理單元13 計算第一影像點座標img1p相對於第一直線起點座標N1s及第一直線終點座標N1e形成之線段(即第一直線N1)之一第一投影點p1。接著,針對第一影像點座標img1p,將第一投影點p1視為特徵點之一。
【0025】
據此,影像處理裝置1之處理單元13 分別計算第一影像點座標img1p與特徵點座標a1以及第一投影點p1之一第三距離d3以及一第四距離d4。接著,類似地,影像處理裝置1之處理單元13根據第三距離d3以及第四距離d4,計算第一影像點座標img1p相對於特徵點座標a1以及第一投影點p1之第三權重w3以及一第四權重w4。同樣地,第三距離d3與第三權重w3呈反向關係,第四距離d4與第四權重w4呈反向關係。
【0026】
隨後,類似地,影像處理裝置1之處理單元13便根據第三權重w3以及第四權重w4,計算第二影像img2中,相對於第一影像點座標img1p之一第二影像點座標img2p。換言之,第二影像點座標img2p即為第一影像點座標img1p經過影像處理或變形後於新影像中之座標。
【0027】
另一方面,若第一影像點座標img1p與第一線段N1不具相應關係,則直接利用特徵點a1,針對第一影像點座標img1p進行權重之計算以及影像之轉換。如此一來,第一影像img1中,任一點(相異於特徵點以及直線上之點)皆可使用前述方式進行影像之轉換,以得到第二影像img2中,所有轉換後之影像相應點。
【0028】
須特別說明,本領域技術人員應可輕易理解前述相應關係可為點與線間之距離、對應位置等條件門檻之關係,而將投影點座為特徵點計算權重,便可使點與線之位置調整具更高度之關連。其中,當點與線間具有正交關係時,由於二者間具有最短距離,因此其關聯性較高,則將點於線上之正交投影點作為特徵點計算權重時,點與線間之關聯性最高。惟其並非用以限制本發明之實施態樣,
【0029】
請參考第4A-4B圖。其中,第4A-4B圖係本發明第四實施例之影像處理之示意圖。須特別說明者,第四實施例中與先前實施例之架構相同,因此符號相同之元件功能亦同。第四實施例主要係用以例示當影像中具多個特徵點以及多條直線線段之影像轉換方法。其中,儲存單元11 儲存一第一影像IMG1之複數特徵點座標A1、A2、A3、複數直線資料L1、L2。直線資料L1包含一直線起點座標L1s以及一直線終點座標L1e,直線資料L2包含一直線起點座標L2s以及一直線終點座標L2e。
【0030】
首先,影像處理裝置1之處理單元13計算直線起點座標L1s與特徵點座標A1、A2、A3之距離L1sA1、L1sA2、L1sA3。接著,影像處理裝置1之處理單元13根據距離L1sA1、L1sA2、L1sA3,計算直線起點座標L1s相對於特徵點座標A1、A2、A3之權重L1sW1、L1sW2、L1sW3。
【0031】
接著,影像處理裝置1之處理單元13根據權重L1sW1、L1sW2、L1sW3,計算一第二影像IMG2中,相對於直線起點座標L1s之一直線起點座標L3s。換言之,直線起點座標L3s即為直線起點座標L1s經過影像處理或變形後於新影像中之座標。
【0032】
類似地,影像處理裝置1之處理單元13計算直線終點座標L1e與特徵點座標A1、A2、A3之距離L1eA1、L1eA2、L1eA3。接著,影像處理裝置1之處理單元13根據距離L1eA1、L1eA2、L1eA3,計算直線終點座標L1e相對於特徵點座標A1、A2、A3之權重L1eW1、L1eW2、L1eW3。
【0033】
接著,影像處理裝置1之處理單元13根據權重L1eW1、L1eW2、L1eW3,計算第二影像IMG2中,相對於第一影像IMG1之直線終點座標L1e之一直線終點座標L3e。換言之,直線終點座標L3e即為直線終點座標L1e經過影像處理或變形後於新影像中之座標。
【0034】
同樣地,透過與前述相同之方式,針對直線資料L2,影像處理裝置1之處理單元13同樣可計算第二影像IMG2之一直線起點座標L4s以及一直線終點座標L4e。如此一來,便可透過直線端點與特徵點之距離計算權重關係,並透過權重關係針對直線端點於新影像中之座標調整,以初步獲得影像變形後直線之端點資訊。
【0035】
接著,針對直線資料L1上之點,影像處理裝置1之處理單元13計算一直線點座標L1p相對於直線起點座標L1s與直線終點座標L1e之距離比例,並根據直線起點座標L3s以及直線終點座標L3e之值及此距離比例,計算相應於第二影像IMG2中之一直線點座標L3p。
【0036】
如此一來,第一影像IMG1中,直線資料L1所代表之直線上之任一點皆可使用前述方式進行影像之轉換,以得到第二影像IMG2中,直線起點座標L3s與直線終點座標L3e間所有轉換後之直線相應點。
【0037】
同樣地,針對直線資料L2上之點,影像處理裝置1之處理單元13計算一直線點座標L2p相對於直線起點座標L2s與直線終點座標L2e之距離比例,並根據直線起點座標L4s以及直線終點座標L4e之值及此距離比例,計算相應於第二影像IMG2中之一直線點座標L4p。
【0038】
如此一來,第一影像IMG1中,直線資料L2所代表之直線上之任一點皆可使用前述方式進行影像之轉換,以得到第二影像IMG2中,直線起點座標L4s與直線終點座標L4e間所有轉換後之直線相應點。
【0039】
接著,需針對相異於特徵點以及直線上之點之一般影像點進行轉換。詳細來說,影像處理裝置1之處理單元13判斷第一影像點座標IMG1p與直線資料L1、L2代表之線段是否具相應關係(例如正交關係)。
【0040】
據此,假設影像處理裝置1之處理單元13判斷第一影像點座標IMG1p與直線資料L1、L2代表之線段分具一第一相應關係以及一第二相應關係,則處理單元13便可進一步計算第一影像點座標IMG1p 相對於直線資料L1、L2代表之線段上之一投影點P1、P2(例如正交投影點)。接著,針對第一影像點座標IMG1p,將正將投影點P1、P2視為特徵點。
【0041】
則影像處理裝置1之處理單元13 分別計算第一影像點座標IMG1p與特徵點座標A1、A2、A3、投影點P1、P2之距離IMG1pA1、IMG1pA2、IMG1pA3、IMG1pP1 IMG1pP2。接著,類似地,影像處理裝置1之處理單元13根據距離IMG1pA1、IMG1pA2、IMG1pA3、IMG1pP1 IMG1pP2,計算第一影像點座標IMG1p相對於特徵點座標A1、A2、A3、投影點P1、P2之權重IMG1pW1、IMG1pW2、IMG1pW3、IMG1pW4、IMG1pW5。
【0042】
隨後,類似地,影像處理裝置1之處理單元13便根據權重IMG1pW1、IMG1pW2、IMG1pW3、IMG1pW4、IMG1pW5,計算第二影像IMG2中,相對於第一影像點座標IMG1p之一第二影像點座標IMG2p。換言之,第二影像點座標IMG2p即為第一影像點座標IMG1p經過影像處理或變形後於新影像中之座標。
【0043】
如此一來,第一影像IMG1中,任一點(相異於特徵點以及直線上之點)皆可使用前述方式進行影像之轉換,以得到第二影像IMG2中,所有轉換後之影像相應點。
【0044】
須特別說明者,本領域技術人員應熟知前述實施例中,各種影像相關之特徵點判斷(例如scale-invariant feature transform)、直線偵測(例如hough transform、canny edge detection、sobel operator)、權重使用、投影點判斷等技術,因此不再贅述,本發明主要係著重於直線轉換之相關技術。
【0045】
本發明之一第五實施例係為一影像處理方法,其流程圖請參考第5圖。第五實施例之方法係用於一影像處理裝置(例如前述實施例之影像處理裝置1)。影像處理裝置儲存一第一影像之特徵點座標以及一第一直線資料。第一直線資料包含一第一直線起點座標以及一第一直線終點座標。第五實施例之詳細步驟如下所述。
【0046】
首先,執行步驟501,令影像處理裝置計算第一直線起點座標與特徵點座標之一第一距離。執行步驟502,令影像處理裝置根據第一距離,計算第一直線起點座標相對於特徵點座標之一第一權重。其中,第一距離與第一權重呈反向關係。執行步驟503,令影像處理裝置根據第一權重,計算一第二影像中,相對於第一直線起點座標之一第二直線起點座標。
【0047】
接著,執行步驟504,令影像處理裝置計算第一直線終點座標與特徵點座標之一第二距離。執行步驟505,令影像處理裝置根據第二距離,計算第一直線終點座標相對於特徵點座標之一第二權重。其中,第二距離與第二權重呈反向關係。最後,執行步驟506,令影像處理裝置根據第二權重,計算第二影像中,相對於第一直線終點座標之一第二直線終點座標。
【0048】
本發明之一第六實施例係為一影像處理方法,其流程圖請參考第6A-6B圖。第六實施例之方法係用於一影像處理裝置(例如前述實施例之影像處理裝置1)。影像處理裝置儲存一第一影像之複數特徵點座標以及複數直線資料。各直線資料包含相異於特徵點座標之一直線起點座標、一直線終點座標以及複數直線點座標。第六實施例之詳細步驟如下所述。
【0049】
首先,執行步驟601,令影像處理裝置計算任一直線起點座標與複數特徵點座標之複數第一距離。執行步驟602,令影像處理裝置根據複數第一距離,計算直線起點座標相對於複數特徵點座標之複數第一權重。其中,距離與權重呈反向關係。執行步驟603,令影像處理裝置根據複數第一權重,計算相對於第一影像之直線起點座標之一第二影像之直線起點座標。
【0050】
接著,執行步驟604,令影像處理裝置計算直線終點座標與複數特徵點座標之複數第二距離。執行步驟605,令影像處理裝置根據複數第二距離,計算直線終點座標相對於複數特徵點座標之複數第二權重。同樣地,距離與權重呈反向關係。執行步驟606,令影像處理裝置根據複數第二權重,計算相對於第一影像之直線終點座標之第二影像之二直線終點座標。
【0051】
須特別說明者,於第六實施例中,第一影像具有複數條直線,因此重複步驟601~606至影像中之所有直線之起終點皆完成轉換。
【0052】
於第一影像所有直線之起終點被計算出後,執行步驟607,令影像處理裝置計算第一影像中,任一直線之直線點座標相對於同直線之直線起點座標與直線終點座標之距離比例。執行步驟608,令影像處理裝置根據相應之第二影像之直線起點座標、直線終點座標以及距離比例,計算相應之第二影像之直線點座標。
【0053】
同樣地,由於第一影像中,每一直線皆有複數直線點座標,因此,重複步驟607~608至每一直線之每一直線點座標皆完成轉換。
【0054】
接著,執行步驟609,令影像處理裝置判斷與直線點座標以及特徵點相異之第一影像點座標與任一直線是否具相應關係。若是,執行步驟610,令影像處理裝置計算第一影像點座標相對於所有直線之第一投影點。執行步驟611,令影像處理裝置分別計算第一影像點座標與特徵點座標以及第一投影點之第三距離以及第四距離。
【0055】
接著,執行步驟612,令影像處理裝置根據第三距離以及該第四距離,計算第一影像點座標相對於特徵點座標以及第一投影點之第三權重以及第四權重。執行步驟613,令影像處理裝置根據第三權重以及第四權重,計算相對於第一影像之第一影像點座標之第二影像之第二影像點座標。
【0056】
另一方面,若直線點座標以及特徵點相異之第一影像點座標與任一直線不具相應關係,執行步驟614,令影像處理裝置直接根據特徵點計算相對於第一影像之第一影像點座標之第二影像之第二影像點座標。同樣地,第一影像中具有多個第一影像點座標,因此,重複步驟609~614至第一影像中每一影像點座標皆完成轉換。類似地,相應關係可為正交關係。
【0057】
綜上所述,本發明之影像處理裝置及其影像處理方法可依照影像中直線之特徵進行座標之轉換,並同時根據座標將較於直線之投影點加強直線特徵之維持,以確保影像轉換後直線特徵之存在。
【0058】
惟上述實施例僅為例示性說明本發明之實施態樣,以及闡釋本發明之技術特徵,並非用來限制本發明之保護範疇。任何熟悉此技藝之人士可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍,本發明之權利保護範圍應以申請專利範圍為準。
國內寄存資訊【請依寄存機構、日期、號碼順序註記】
國外寄存資訊【請依寄存國家、機構、日期、號碼順序註記】
A1~A3特徵點座標
L1sA1、L1sA2、L1sA3、L1eA1、L1eA2、L1eA3、IMG1pA1、IMG1pA2、IMG1pA3、IMG1pP1、IMG1pP2 距離
L1sW1、L1sW2、L1sW3、L1eW1、L1eW2、L1eW3、IMG1pW1、IMG1pW2、IMG1pW3、IMG1pW4、IMG1pW5 權重
P1~P2 投影點
L1s、L2s、L3s、L4s 直線起點
L1e、L2e、L3e、L4e 直線終點
L1p、L2p、L3p、L4p 直線點座標
IMG1、IMG2 影像
IMG1P、IMG2P 影線點座標

Claims (10)

  1. 【第1項】
    一種用於一影像處理裝置之影像處理方法,該影像處理裝置儲存一第一影像之一特徵點座標以及一第一直線資料,該第一直線資料包含一第一直線起點座標以及一第一直線終點座標,該影像處理方法包含:
      (a)令該影像處理裝置計算該第一直線起點座標與該特徵點座標間之一第一距離;
      (b)令該影像處理裝置根據該第一距離,計算該第一直線起點座標相對於該特徵點座標之一第一權重,其中,該第一距離與該第一權重呈反向關係;
      (c)令該影像處理裝置根據該第一權重,計算一第二影像中相對於該第一直線起點座標之一第二直線起點座標;
      (d)令該影像處理裝置計算該第一直線終點座標與該特徵點座標間之一第二距離;
      (e)令該影像處理裝置根據該第二距離,計算該第一直線終點座標相對於該特徵點座標之一第二權重,其中,該第二距離與該第二權重呈反向關係;
      (f)令該影像處理裝置根據該第二權重,計算該第二影像中相對於該第一直線終點座標之一第二直線終點座標。
  2. 【第2項】
    如請求項1所述之影像處理方法,其中,該第一直線資料更包含一第一直線點座標,該第一直線點座標相異於該特徵點座標,該影像處理方法更包含:
      (g)令該影像處理裝置計算該第一直線點座標相對於該第一直線起點座標與該第一直線終點座標之一距離比例;
      (h)令該影像處理裝置根據該第二直線起點座標、該第二直線終點座標以及該距離比例,計算該第二影像之一第二直線點座標。
  3. 【第3項】
    如請求項2所述之影像處理方法,其中,該第一影像更包含一第一影像點座標,該第一影像點座標相異於該特徵點座標以及該第一直線點座標,該影像處理方法更包含:
      (i)令該影像處理裝置判斷該第一影像點座標與該第一直線起點座標及該第一直線終點座標形成之線段之一第一相應關係;
      (j)令該影像處理裝置根據該第一相應關係,計算該第一影像點座標相對於該第一直線起點座標及該第一直線終點座標形成之線段之一第一投影點;
      (k)令該影像處理裝置分別計算該第一影像點座標與該特徵點座標以及該第一投影點間之一第三距離以及一第四距離;
      (l)令該影像處理裝置根據該第三距離以及該第四距離,計算該第一影像點座標相對於該特徵點座標以及該第一投影點之一第三權重以及一第四權重,其中,該第三距離與該第三權重呈反向關係,該第四距離與該第四權重呈反向關係;
      (m)令該影像處理裝置根據該第三權重以及該第四權重,計算相對於該第一影像點座標之該第二影像之一第二影像點座標。
  4. 【第4項】
    如請求項3所述之影像處理方法,其中,該影像處理裝置更儲存該第一影像之一第三直線資料,該第三直線資料包含一第三直線起點座標以及一第三直線終點座標,步驟(j)後更包含:
      (j1)令該影像處理裝置判斷該第一影像點座標與該第三直線起點座標及該第三直線終點座標形成之線段之一第二相應關係;
      (j2)令該影像處理裝置根據該第二相應關係,計算該第一影像點座標相對於該第三直線起點座標及該第三直線終點座標形成之線段之一第三投影點;
      其中,步驟(k)更包含:
      (k1)令該影像處理裝置分別計算該第一影像點座標與該特徵點座標、該第一投影點以及該第三投影點之該第三距離、該第四距離以及一第五距離;
      其中,步驟(l)更包含:
      (l1)令該影像處理裝置根據該第三距離、該第四距離以及該第五距離,計算該第一影像點座標相對於該特徵點座標、該第一投影點以及該第三投影點之一第三權重、該第四權重以及該第五權重,其中,該第三距離與該第三權重呈反向關係,該第四距離與該第四權重呈反向關係,該第五距離與該第五權重呈反向關係;
      其中,步驟(m)更包含:
      (m1)令該影像處理裝置根據該第三權重、該第四權重以及該第五權重,計算相對於該第一影像點座標之該第二影像之該第二影像點座標。
  5. 【第5項】
    如請求項4所述之影像處理方法,其中,該第一相應關係以及該第二相應關係係為正交關係。
  6. 【第6項】
    一種影像處理裝置,包含:
      一儲存單元,用以儲存一第一影像之一特徵點座標以及一第一直線資料,其中,該第一直線資料包含一第一直線起點座標以及一第一直線終點座標;
      一處理單元,用以:
        計算該第一直線起點座標與該特徵點座標之一第一距離;
        根據該第一距離,計算該第一直線起點座標相對於該特徵點座標之一第一權重,其中,該第一距離與該第一權重呈反向關係;
        根據該第一權重,計算一第二影像中相對於該第一直線起點座標之一第二直線起點座標;
        計算該第一直線終點座標與該特徵點座標之一第二距離;
        根據該第二距離,計算該第一直線終點座標相對於該特徵點座標之一第二權重,其中,該第二距離與該第二權重呈反向關係;
        根據該第二權重,計算該第二影像中相對於該第一直線終點座標之一第二直線終點座標。
  7. 【第7項】
    如請求項6所述之影像處理裝置,其中,該第一直線資料更包含一第一直線點座標,該第一直線點座標相異於該特徵點座標,該處理單元更用以:
      計算該第一直線點座標相對於該第一直線起點座標與該第一直線終點座標之一距離比例;
      根據該第二直線起點座標、該第二直線終點座標以及該距離比例,計算該第二影像之一第二直線點座標。
  8. 【第8項】
    如請求項7所述之影像處理裝置,其中,該第一影像更包含一第一影像點座標,該第一影像點座標相異於該特徵點座標以及該第一直線點座標,該處理單元更用以:
      判斷該第一影像點座標與該第一直線起點座標及該第一直線終點座標形成之線段之一相應關係;
      根據該相應關係計算該第一影像點座標相對於該第一直線起點座標及該第一直線終點座標形成之線段之一第一投影點;
      分別計算該第一影像點座標與該特徵點座標以及該第一投影點之一第三距離以及一第四距離;
      根據該第三距離以及該第四距離,計算該第一影像點座標相對於該特徵點座標以及該第一投影點之一第三權重以及一第四權重,其中,該第三距離與該第三權重呈反向關係,該第四距離與該第四權重呈反向關係;
      根據該第三權重以及該第四權重,計算相對於該第一影像點座標之該第二影像之一第二影像點座標。
  9. 【第9項】
    如請求項8所述之影像處理裝置,其中,該影像處理裝置更儲存該第一影像之一第三直線資料,該第三直線資料包含一第三直線起點座標以及一第三直線終點座標,該處理單元更用以:
      判斷該第一影像點座標與該第三直線起點座標及該第三直線終點座標形成之線段之一第二關係;
      計算該第一影像點座標相對於該第三直線起點座標及該第三直線終點座標形成之線段之一第三投影點;
      分別計算該第一影像點座標與該特徵點座標、該第一投影點以及該第三投影點之該第三距離、該第四距離以及一第五距離;
      根據該第三距離、該第四距離以及該第五距離,計算該第一影像點座標相對於該特徵點座標、該第一投影點以及該第三投影點之一第三權重、該第四權重以及該第五權重,其中,該第三距離與該第三權重呈反向關係,該第四距離與該第四權重呈反向關係,該第五距離與該第五權重呈反向關係;
      根據該第三權重、該第四權重以及該第五權重,計算相對於該第一影像點座標之該第二影像之該第二影像點座標。
  10. 【第10項】
    如請求項9所述之影像處理方法,其中,該第一相應關係以及該第二相應關係係為正交關係。
TW103129184A 2014-08-25 2014-08-25 影像處理裝置及其影像處理方法 TWI526949B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW103129184A TWI526949B (zh) 2014-08-25 2014-08-25 影像處理裝置及其影像處理方法
US14/511,156 US9349172B2 (en) 2014-08-25 2014-10-09 Image processing method to perform image morphing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103129184A TWI526949B (zh) 2014-08-25 2014-08-25 影像處理裝置及其影像處理方法

Publications (2)

Publication Number Publication Date
TW201608483A TW201608483A (zh) 2016-03-01
TWI526949B true TWI526949B (zh) 2016-03-21

Family

ID=55348709

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103129184A TWI526949B (zh) 2014-08-25 2014-08-25 影像處理裝置及其影像處理方法

Country Status (2)

Country Link
US (1) US9349172B2 (zh)
TW (1) TWI526949B (zh)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2885823B2 (ja) * 1989-04-11 1999-04-26 株式会社豊田中央研究所 視覚認識装置
US8121415B2 (en) * 2008-10-28 2012-02-21 Quality Vision International, Inc. Combining feature boundaries

Also Published As

Publication number Publication date
US20160055630A1 (en) 2016-02-25
US9349172B2 (en) 2016-05-24
TW201608483A (zh) 2016-03-01

Similar Documents

Publication Publication Date Title
US11341746B2 (en) Method and apparatus for identifying a damaged part of a vehicle, server, client and system
US9672602B2 (en) Projection image correcting apparatus, method for correcting image to be projected, and program
JP6424510B2 (ja) 移動物体検出方法及びシステム
US9491452B2 (en) Camera calibration
CN111279363B (zh) 从图像生成对象嵌入
US9779292B2 (en) System and method for interactive sketch recognition based on geometric contraints
JP2012003233A5 (zh)
CN103390282A (zh) 图像标注方法及其装置
WO2022148348A1 (zh) 车位显示方法、装置、电子设备及存储介质
JPWO2019064599A1 (ja) 異常検知装置、異常検知方法、及びプログラム
KR102085180B1 (ko) 몸 방향 추정 방법, 상기 방법을 기록한 컴퓨터 판독 가능 저장매체 및 몸 방향 추정 장치.
US9569824B2 (en) Distorted image correction apparatus and method
WO2013008746A1 (ja) 直線検出装置および直線検出方法
US20150371388A1 (en) Information processing device, computer-readable recording medium, and information processing method
JP6311372B2 (ja) 画像処理装置および画像処理方法
JP2019057864A (ja) カメラ制御方法、カメラ制御装置およびカメラ制御プログラム
TW201626782A (zh) 可改變縮放比例的影像調整方法及其攝影機與影像處理系統
CN104392447A (zh) 一种基于灰度梯度的图像匹配方法
TWI526949B (zh) 影像處理裝置及其影像處理方法
JP2015166951A (ja) 情報処理装置、二値化用閾値の決定方法、及びプログラム
JP6571492B2 (ja) 対応点探索方法、および距離測定装置
CN111062902A (zh) 图像变形方法、介质、设备及装置
Martinez-Ortiz et al. Curvature weighted gradient based shape orientation
KR20160098020A (ko) 스테레오 영상들의 보정 방법, 및 그 방법을 수행하는 장치
CN104361560A (zh) 基于圆形区域拟合的几何匹配图幅接边方法