TWI755669B - Homogeneous vehicle retrieval system and method - Google Patents
Homogeneous vehicle retrieval system and method Download PDFInfo
- Publication number
- TWI755669B TWI755669B TW109100060A TW109100060A TWI755669B TW I755669 B TWI755669 B TW I755669B TW 109100060 A TW109100060 A TW 109100060A TW 109100060 A TW109100060 A TW 109100060A TW I755669 B TWI755669 B TW I755669B
- Authority
- TW
- Taiwan
- Prior art keywords
- vehicle
- retrieved
- feature points
- pictures
- database
- Prior art date
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
Description
本發明係關於一種同型車檢索技術,特別是指一種同型車檢索系統及方法。 The present invention relates to a same-type vehicle retrieval technology, in particular to a same-type vehicle retrieval system and method.
對於道路交通資訊的偵測,近年來已有許多城市漸漸採用科技執法來取代以往的人力支援,大幅地減少以往警方人力在追查犯罪車輛時,需人工調閱監視影像,並利用肉眼去逐一尋找出犯罪車輛,導致耗費相當多的心力與人力成本。 For the detection of road traffic information, in recent years, many cities have gradually adopted technological law enforcement to replace the previous manpower support, which greatly reduces the need for police manpower to manually review surveillance images and use the naked eye to search for criminal vehicles in the past. It takes a lot of effort and labor to get out of the criminal vehicle.
在追查車輛過程中,車牌通常是車輛的唯一身分作為追蹤依據,但車牌在一些情況下可能難以識別。例如,解析度較差的影像、車牌超出邊界或被裁切等因素,都可能造成看不清車牌的號碼,甚至有心人士在犯罪時,會事先將車牌進行遮蔽、拆卸、偽造或更換等動作,讓警方無法藉由車牌的資訊進行追查。 In the process of tracing a vehicle, the license plate is usually the unique identity of the vehicle as the basis for tracking, but the license plate may be difficult to identify in some cases. For example, factors such as images with poor resolution, or the license plate being out of bounds or being cropped may cause the number of the license plate to be unclear, and even those with intentions will cover, dismantle, forge or replace the license plate in advance when committing a crime. Make it impossible for the police to track down the information of the license plate.
除了利用車牌來確認車輛,每台車輛也可以藉由車輛的外觀與特徵來區分一台車輛的差異性,以找出特定目標或同型號的車輛,因此車輛檢索技術可廣泛應用在科技執法及智慧交通等領域上。 In addition to using the license plate to identify the vehicle, each vehicle can also distinguish the difference of a vehicle by the appearance and characteristics of the vehicle, so as to find a specific target or a vehicle of the same model, so the vehicle retrieval technology can be widely used in technology law enforcement and Smart transportation and other fields.
又,車輛檢索技術主要是針對同一車輛圖片,在不同時間、地點、視角的場景影像中尋找所有同型號的車輛,但一般來說,在成千上百的監視影像中,欲在一系列外型相似的車輛中找出特定的車輛是相當地費時且具挑戰性。 In addition, the vehicle retrieval technology is mainly for the same vehicle picture, to find all the vehicles of the same model in the scene images of different times, places, and viewing angles, but generally speaking, in hundreds of surveillance images, it is necessary to search for a series of external images. Identifying a particular vehicle among similar types of vehicles is quite time consuming and challenging.
因此,如何提供一種新穎或創新之同型車檢索技術,以提高同型車之車輛辨識正確率,實已成為本領域技術人員之一大研究課題。 Therefore, how to provide a novel or innovative same-type vehicle retrieval technology to improve the accuracy of vehicle identification of the same-type vehicle has become a major research topic for those skilled in the art.
本發明提供一種新穎或創新之同型車檢索系統及方法,能提升同型車或相似車輛檢索的可靠性,或者迅速地追蹤到正確的車輛以提升效率,進而提高同型車之車輛辨識正確率。 The present invention provides a novel or innovative same-type vehicle retrieval system and method, which can improve the reliability of the same-type vehicle or similar vehicle retrieval, or quickly track the correct vehicle to improve the efficiency, thereby improving the vehicle identification accuracy rate of the same-type vehicle.
本發明之同型車檢索系統包括:一自適性車輛正規化模組,係擷取複數不同視角的車輛圖片中的欲檢索車輛,以將複數不同視角的車輛圖片中的欲檢索車輛的方向與角度統一對齊而達到正規化;一特徵點抽取模組,係將經過自適性車輛正規化模組正規化的複數不同視角的車輛圖片中的欲檢索車輛進行特徵點抽取;一辨識與相似度計算模組,係將特徵點抽取模組所抽取的欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及一投票機制模組,係將辨識與相似度計算模組所計算的相似度分數進行投票機制以統計出資料庫的車輛圖片中的車輛的得票數,再從資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為欲檢索車輛的同型車或相似車 輛。 The same-type vehicle retrieval system of the present invention includes: an adaptive vehicle normalization module, which captures the vehicle to be retrieved in the vehicle pictures with different viewing angles, so as to compare the direction and angle of the vehicle to be retrieved in the vehicle pictures with different viewing angles. Uniform alignment to achieve normalization; a feature point extraction module, which extracts feature points of the vehicle to be retrieved from the complex vehicle images of different perspectives normalized by the adaptive vehicle normalization module; a recognition and similarity calculation module. group, which is to match the feature points of the vehicle to be retrieved extracted by the feature point extraction module with the feature points of the vehicle in the vehicle image in the database to calculate the feature points of the vehicle to be retrieved and the vehicle image in the database. The feature points of the two vehicles have the number of successfully paired feature points as the similarity score; and a voting mechanism module, which uses the similarity score calculated by the identification and similarity calculation module to perform a voting mechanism to count the database. The number of votes of the vehicle in the vehicle picture, and then select the vehicle with the higher or highest number of votes from the plurality of vehicle pictures in the database as the same type or similar vehicle of the vehicle to be retrieved vehicle.
本發明之同型車檢索方法包括:由一自適性車輛正規化模組擷取複數不同視角的車輛圖片中的欲檢索車輛,以將複數不同視角的車輛圖片中的欲檢索車輛的方向與角度統一對齊而達到正規化;由一特徵點抽取模組將經過自適性車輛正規化模組正規化的複數不同視角的車輛圖片中的欲檢索車輛進行特徵點抽取;由一辨識與相似度計算模組將特徵點抽取模組所抽取的欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及由一投票機制模組將辨識與相似度計算模組所計算的相似度分數進行投票機制以統計出資料庫的車輛圖片中的車輛的得票數,再從資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為欲檢索車輛的同型車或相似車輛。 The method for retrieving similar vehicles of the present invention includes: extracting vehicles to be retrieved in a plurality of vehicle pictures with different viewing angles by an adaptive vehicle normalization module, so as to unify the directions and angles of the vehicles to be retrieved in the plurality of vehicle pictures with different viewing angles Alignment to achieve normalization; a feature point extraction module extracts feature points of the vehicle to be retrieved from the complex vehicle images of different perspectives normalized by the adaptive vehicle normalization module; an identification and similarity calculation module is used. Match the feature points of the vehicle to be retrieved extracted by the feature point extraction module with the feature points of the vehicle in the vehicle image of the database to calculate the feature points of the vehicle to be retrieved and the vehicle in the vehicle image of the database. The two feature points have the number of successfully paired feature points as the similarity score; and a voting mechanism module performs a voting mechanism on the similarity score calculated by the identification and similarity calculation module to count the vehicle images in the database. The number of votes obtained by the vehicle, and then the vehicle with the higher or highest number of votes is selected from the plurality of vehicle pictures in the database as the vehicle of the same type or similar vehicle of the vehicle to be retrieved.
為讓本發明之上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明。在以下描述內容中將部分闡述本發明之額外特徵及優點,且此等特徵及優點將部分自所述描述內容可得而知,或可藉由對本發明之實踐習得。本發明之特徵及優點借助於在申請專利範圍中特別指出的元件及組合來認識到並達到。應理解,前文一般描述與以下詳細描述二者均僅為例示性及解釋性的,且不欲約束本發明所欲主張之範圍。 In order to make the above-mentioned features and advantages of the present invention more obvious and easy to understand, the following specific embodiments are given and described in detail with the accompanying drawings. Additional features and advantages of the present invention will be set forth in part in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The features and advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the scope of the patent application. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not intended to limit the scope of the invention as claimed.
1‧‧‧同型車檢索系統 1‧‧‧Identical vehicle retrieval system
10‧‧‧自適性車輛正規化模組 10‧‧‧Adaptive Vehicle Normalization Module
20‧‧‧特徵點抽取模組 20‧‧‧Feature point extraction module
30‧‧‧辨識與相似度計算模組 30‧‧‧Recognition and similarity calculation module
40‧‧‧投票機制模組 40‧‧‧Voting Mechanism Module
50‧‧‧合理車輛挑選模組 50‧‧‧Reasonable vehicle selection module
60‧‧‧資料庫 60‧‧‧Database
A、B‧‧‧車輛圖片 A, B‧‧‧vehicle pictures
C‧‧‧同型車或相似車輛的結果 C‧‧‧Results for same or similar vehicles
S1至S7‧‧‧步驟 Steps S1 to S7‧‧‧
第1圖為本發明之同型車檢索系統的架構示意圖; Figure 1 is a schematic diagram of the structure of the same-type vehicle retrieval system of the present invention;
第2圖為本發明之資料庫所儲存的車輛圖片的示意圖; Figure 2 is a schematic diagram of a vehicle picture stored in the database of the present invention;
第3圖為本發明之同型車檢索方法的流程示意圖; Fig. 3 is a schematic flow chart of the method for retrieving similar vehicles of the present invention;
第4圖為本發明中的欲檢索車輛之複數不同視角的車輛圖片的示意圖; FIG. 4 is a schematic diagram of a plurality of vehicle pictures from different viewing angles of the vehicle to be retrieved in the present invention;
第5圖為本發明中從車輛圖片中去除車輛的背景的示意圖; Fig. 5 is a schematic diagram of removing the background of the vehicle from the vehicle picture in the present invention;
第6圖至第8圖為本發明中提取車輛輪廓並將車輛的方向與角度統一對齊的示意圖; Fig. 6 to Fig. 8 are schematic diagrams of extracting the vehicle contour and aligning the direction and angle of the vehicle uniformly in the present invention;
第9圖為本發明中抽取車輛的特徵點的示意圖; Fig. 9 is a schematic diagram of extracting feature points of vehicles in the present invention;
第10圖為本發明中匹配欲檢索車輛的特徵點與資料庫的車輛的特徵點的示意圖; FIG. 10 is a schematic diagram of matching the feature points of the vehicle to be retrieved with the feature points of the vehicle in the database according to the present invention;
第11圖為本發明將欲檢索車輛之不同視角的車輛圖片與資料庫的不同車輛圖片以多對多方式進行比對的示意圖; FIG. 11 is a schematic diagram of comparing the vehicle pictures of different viewing angles of the vehicle to be retrieved with the different vehicle pictures of the database in a many-to-many manner according to the present invention;
第12圖為本發明中挑選出得票數最高的車輛作為欲檢索的同型車的示意圖;以及 Fig. 12 is a schematic diagram of selecting the vehicle with the highest number of votes as the vehicle of the same type to be retrieved in the present invention; and
第13圖為本發明將複數車輛圖片的車牌進行遮蔽以辨識出同型車或相似車輛的結果的示意圖。 FIG. 13 is a schematic diagram of the result of masking the license plates of a plurality of vehicle pictures to identify the same type of vehicles or similar vehicles according to the present invention.
以下藉由特定的具體實施形態說明本發明之實施方式,熟悉此技術之人士可由本說明書所揭示之內容了解本發明之其他優點與功效,亦可因而藉由其他不同的具體等同實施形態加以施行或應用。 The embodiments of the present invention are described below with specific specific embodiments. Those skilled in the art can understand other advantages and effects of the present invention from the contents disclosed in this specification, and can also be implemented by other different specific equivalent embodiments. or apply.
第1圖為本發明之同型車檢索系統1的架構示意圖,且此同
型車檢索系統1之主要技術內容如下,其餘內容相同於第2圖至第13圖之內容,於此不再重覆敘述。如第1圖所示,同型車檢索系統1可包括互相通訊或連接之一自適性車輛正規化模組10、一特徵點抽取模組20、一辨識與相似度計算模組30、一投票機制模組40、一合理車輛挑選模組50與一資料庫60。
FIG. 1 is a schematic diagram of the structure of the same-type
例如,自適性車輛正規化模組10可為軟體的自適性車輛正規化程式等,特徵點抽取模組20可為軟體的特徵點抽取程式、硬體的抽取器等,辨識與相似度計算模組30可為軟體的辨識與相似度計算程式、硬體的辨識器或計算器等,投票機制模組40可為軟體的投票機制程式等,合理車輛挑選模組50可為軟體的合理車輛挑選程式、硬體的挑選器等。資料庫60可為或表示各種的資料儲存媒體,如硬碟(雲端硬碟)、伺服器(資料伺服器)、儲存器、記憶體等。車輛可為汽車、機車、遊覽車、卡車、貨車等。但是,本發明並不以此為限。
For example, the adaptive vehicle normalization module 10 can be a software adaptive vehicle normalization program, etc., and the feature
[1]自適性車輛正規化模組10:係從例如監視影像(監視畫面)或使用者所提供的車輛圖片A中自動提取出最佳化的車輛圖片,以提升後續的辨識與相似度計算模組30的辨識率。亦即,自適性車輛正規化模組10可利用深度學習技術精準地裁切複數不同視角的車輛圖片A以去除車輛圖片A中的車輛(欲檢索車輛)的背景,且此深度學習技術可例如為Darknet的Yolo(You Only Look Once;你只需要看一次)演算法,能在監視影像(監視畫面)中針對車輛位置準確地偵測及裁切出複數車輛圖片A,如第4圖至第5圖所示。
[1] Adaptive vehicle normalization module 10: It automatically extracts an optimized vehicle image from, for example, a monitoring image (monitoring screen) or a vehicle image A provided by the user, so as to improve subsequent identification and similarity calculation The recognition rate of the
又,因裁切後的複數車輛圖片A的角度與方向不盡相同,故
自適性車輛正規化模組10可以將複數車輛圖片A統一對齊。申言之,自適性車輛正規化模組10可透過邊緣偵測演算法(如Sobel邊緣偵測演算法或Canny邊緣偵測演算法),將複數不同視角的車輛圖片A中已去除背景的車輛(欲檢索車輛)進行邊緣偵測以檢測出車輛輪廓,再藉由車輛輪廓取得車輛(欲檢索車輛)的水平方向與垂直方向。自適性車輛正規化模組10亦可利用霍夫轉換法藉由車輛輪廓取得車輛(欲檢索車輛)的最長水平線(車頭或車尾)與最長垂直線(車身的左側或右側)以計算出最長水平線與最長垂直線兩者的夾角,再利用最長水平線與最長垂直線兩者的夾角計算出車輛(欲檢索車輛)的方向與角度,俾將複數不同視角的車輛圖片A統一對齊,如第6圖至第8圖所示。
In addition, since the angles and directions of the cropped plural vehicle pictures A are not the same, so
The adaptive vehicle normalization module 10 can align the plurality of vehicle pictures A uniformly. In other words, the adaptive vehicle normalization module 10 can use an edge detection algorithm (such as the Sobel edge detection algorithm or the Canny edge detection algorithm) to convert the background-removed vehicles in the vehicle pictures A from multiple different viewing angles. (To retrieve the vehicle) perform edge detection to detect the vehicle outline, and then obtain the horizontal and vertical directions of the vehicle (to retrieve the vehicle) through the vehicle outline. The adaptive vehicle normalization module 10 can also use the Hough transform method to obtain the longest horizontal line (front or rear) and longest vertical line (the left or right side of the vehicle body) of the vehicle (the vehicle to be retrieved) through the vehicle outline to calculate the longest The angle between the horizontal line and the longest vertical line, and then use the angle between the longest horizontal line and the longest vertical line to calculate the direction and angle of the vehicle (the vehicle to be retrieved), so as to align multiple vehicle pictures A from different perspectives, as shown in
[2]特徵點抽取模組20:係將經過自適性車輛正規化模組10正規化的車輛進行特徵點抽取,如第9圖所示。此特徵點具有車輛的位置、尺度、旋轉不變量特性,且對車輛的視角變化、鏡射變換、雜訊也保持一定程度的穩定性,並適用在大量的特徵的資料庫60中進行快速、準確的匹配。 [2] Feature point extraction module 20 : extracts feature points from the vehicle normalized by the adaptive vehicle normalization module 10 , as shown in FIG. 9 . This feature point has the invariant characteristics of the vehicle's position, scale, and rotation, and also maintains a certain degree of stability against the vehicle's viewing angle change, mirror transformation, and noise, and is suitable for fast, rapid, exact match.
[3]辨識與相似度計算模組30:係將欲檢索車輛與資料庫60的車輛圖片B中的車輛的群組進行辨識及相似度計算,且辨識與相似度計算模組30可將欲檢索車輛的特徵點與資料庫60的車輛圖片B中的車輛的特徵點進行匹配,如第10圖所示。再者,辨識與相似度計算模組30對特徵點的匹配是通過計算兩特徵點(即欲檢索車輛的特徵點與資料庫60的車輛圖片B中的車輛的特徵點)的多維特徵點(如128維特徵點)的歐氏距離實現,當兩特徵點的歐氏距離越小,則兩特徵點的相似度越高,而當兩特徵
點的歐式距離小於設定的門檻值時,可以判定兩特徵點為配對成功。同時,辨識與相似度計算模組30可計算配對成功的特徵點的數量,並將配對成功的特徵點的數量作為相似度分數,當相似度分數大於相似度門檻值(如設定的相似度門檻值)時,辨識與相似度計算模組30即可初步判定欲檢索車輛與資料庫60的車輛圖片B中的車輛為配對成功。
[3] Recognition and similarity calculation module 30: to identify and calculate the similarity between the vehicle to be retrieved and the vehicle group in the vehicle picture B of the
[4]投票機制模組40:係將欲檢索車輛之複數不同視角的車輛圖片A同時與資料庫60的複數不同車輛圖片B以多對多方式進行比對(如批次比對),且投票機制模組40可將辨識與相似度計算模組30所計算的相似度分數進行投票機制以統計出資料庫60的車輛圖片B中的車輛的得票數,再從資料庫60的複數車輛圖片B中挑選出得票數較高或最高的車輛作為欲檢索車輛的同型車或相似車輛,從而提升同型車或相似車輛檢索的可靠性,如第11圖所示。
[4] Voting mechanism module 40 : compares a plurality of vehicle pictures A with different viewing angles of the vehicle to be retrieved and a plurality of different vehicle pictures B in the
[5]合理車輛挑選模組50:係從投票機制模組40的投票機制的結果中挑選出得票數最高的車輛作為最終欲檢索車輛的同型車或相似車輛,以將欲檢索車輛的同型車或相似車輛的結果C顯示於顯示器(圖未示)上,如第12圖至第13圖所示。
[5] Reasonable vehicle selection module 50: It selects the vehicle with the highest number of votes from the results of the voting mechanism of the
因此,本發明係提供複數車輛圖片A,並加入自適性車輛正規化模組10以自動裁切車輛圖片A及統一對齊車輛的方向,可無須透過人工挑選出多方位或多視角的車輛圖片A,即能提取出最佳化的車輛圖片A。又,本發明可搭配特徵點抽取模組20、辨識與相似度計算模組30、投票機制模組40、合理車輛挑選模組50,以挑選出得票數高或最高的車輛作為欲檢索車輛的同型車或相似車輛的結果C,從而提升同型車或相似車輛
檢索的可靠性。
Therefore, the present invention provides a plurality of vehicle pictures A, and adds an adaptive vehicle normalization module 10 to automatically crop the vehicle pictures A and align the directions of the vehicles uniformly, so that the multi-directional or multi-perspective vehicle pictures A need not be manually selected. , that is, the optimized vehicle picture A can be extracted. In addition, the present invention can be matched with the feature
是以,本發明能準確地檢索出例如馬路之監視影像(監視畫面)中出現過的同型車或相似車輛,且在車牌被遮蔽、拆卸、偽造或更換等情況下,仍可迅速從大量車輛圖片中找出得票數最高的相似車輛來辨認出嫌疑的車輛。同時,本發明能協助警方或相關機構從眾多車輛圖片中找出欲檢索車輛的同型車或相似車輛,俾迅速地追蹤到正確的車輛以提升效率。 Therefore, the present invention can accurately retrieve the same type of vehicles or similar vehicles that have appeared in the surveillance image (monitoring screen) of the road, and can still quickly retrieve a large number of vehicles from a large number of vehicles even when the license plate is masked, dismantled, forged or replaced. Identify the suspected vehicle by finding the similar vehicle with the highest number of votes in the image. At the same time, the present invention can assist the police or related agencies to find out the same type of vehicle or similar vehicle of the vehicle to be retrieved from many vehicle pictures, so as to quickly track the correct vehicle to improve efficiency.
第2圖為本發明第1圖之資料庫60所儲存的車輛圖片B的示意圖。例如,此資料庫60可從某一路口的監視影像(監視畫面)中蒐集100台車輛,且每台車輛各自取2張不同視角的車輛圖片B,使得資料庫60總共儲存200張車輛圖片B以進行實際檢索。
FIG. 2 is a schematic diagram of the vehicle picture B stored in the
第3圖為本發明之同型車檢索方法的流程示意圖,第4圖為本發明中的欲檢索車輛之複數不同視角的車輛圖片的示意圖,第5圖為本發明從車輛圖片中去除車輛的背景的示意圖,第6圖至第8圖為本發明中提取車輛輪廓並將車輛的方向與角度統一對齊的示意圖,第9圖為本發明中抽取車輛的特徵點的示意圖,第10圖為本發明中匹配欲檢索車輛的特徵點與資料庫的車輛的特徵點的示意圖,第11圖為本發明將欲檢索車輛之不同視角的車輛圖片與資料庫的不同車輛圖片以多對多方式進行比對的示意圖,第12圖為本發明中挑選出得票數最高的車輛作為欲檢索的同型車的示意圖,第13圖為本發明將複數車輛圖片的車牌進行遮蔽以辨識出同型車或相似車輛的結果的示意圖。 Fig. 3 is a schematic flowchart of the method for retrieving similar vehicles of the present invention, Fig. 4 is a schematic diagram of a plurality of vehicle pictures from different viewing angles of the vehicle to be retrieved in the present invention, and Fig. 5 is the background of the present invention to remove the vehicle from the vehicle picture Fig. 6 to Fig. 8 are schematic diagrams of extracting the vehicle outline and uniformly aligning the direction and angle of the vehicle in the present invention, Fig. 9 is a schematic diagram of extracting the feature points of the vehicle in the present invention, and Fig. 10 is the present invention. A schematic diagram of matching the feature points of the vehicle to be retrieved with the feature points of the vehicle in the database, FIG. 11 is a many-to-many way of comparing the vehicle pictures of the vehicle to be retrieved from different perspectives with the different vehicle pictures in the database in a many-to-many manner. Fig. 12 is a schematic diagram of the vehicle with the highest number of votes being selected as a vehicle of the same type to be retrieved in the present invention, and Fig. 13 is a result of the present invention masking the license plates of a plurality of vehicle pictures to identify a vehicle of the same type or a similar vehicle schematic diagram.
同時,第3圖之同型車檢索方法可包括下列步驟S21至步驟S27,並且參照第1圖與第4圖至第13圖予以說明。 Meanwhile, the method for retrieving similar vehicles in FIG. 3 may include the following steps S21 to S27 , which will be described with reference to FIGS. 1 and 4 to 13 .
如第3圖之步驟S1與第4圖所示,先取得欲檢索車輛之複數(如5張)不同視角的車輛圖片A(見第1圖),再將複數(如5張)車輛圖片A上傳至同型車檢索系統1中以準備進行檢索。
As shown in step S1 in Fig. 3 and Fig. 4, first obtain a plurality of (such as 5) vehicle pictures A (see Fig. 1) with different viewing angles of the vehicle to be retrieved, and then combine the plural (such as 5) vehicle pictures A with Upload to the same type
如第3圖之步驟S2與第5圖所示,第1圖之自適性車輛正規化模組10可利用深度學習技術,如Darknet的Yolo(你只需要看一次)演算法或進一步套用CoCo(Common Objects in Context;上下文中的通用物件)訓練集,以偵測出複數(如5張)不同視角的車輛圖片A中的車輛位置,俾透過深度學習技術依據車輛位置精準地從車輛圖片A中裁切出車輛(欲檢索車輛)而去除車輛的背景。 As shown in step S2 in Fig. 3 and Fig. 5, the adaptive vehicle normalization module 10 in Fig. 1 can use deep learning technology, such as Darknet's Yolo (you only need to see it once) algorithm or further apply CoCo ( Common Objects in Context; common objects in context) training set to detect the vehicle position in multiple (such as 5) vehicle pictures A from different perspectives, so as to accurately extract the vehicle position from the vehicle picture A according to the vehicle position through deep learning technology Cut out the vehicle (to be retrieved) and remove the background of the vehicle.
如第3圖之步驟S3與第6圖至第8圖所示,自適性車輛正規化模組10可透過邊緣偵測演算法(如Sobel邊緣偵測演算法或Canny邊緣偵測演算法),將車輛圖片A中已去除背景的車輛(欲檢索車輛)進行邊緣偵測以檢測出車輛輪廓,並利用霍夫轉換法藉由車輛輪廓取得車輛的最長水平線(車頭或車尾)與最長垂直線(車身的左側或右側),再利用最長水平線與最長垂直線兩者的夾角計算出車輛(欲檢索車輛)的方向與角度,俾依據欲檢索車輛的方向與角度將複數(如5張)不同視角的車輛圖片A統一對齊。 As shown in step S3 of FIG. 3 and FIGS. 6 to 8 , the adaptive vehicle normalization module 10 can use an edge detection algorithm (such as the Sobel edge detection algorithm or the Canny edge detection algorithm), Perform edge detection on the vehicle with the background removed (the vehicle to be retrieved) in the vehicle image A to detect the vehicle outline, and use the Hough transform method to obtain the longest horizontal line (front or rear) and longest vertical line of the vehicle through the vehicle outline (the left or right side of the vehicle body), and then use the angle between the longest horizontal line and the longest vertical line to calculate the direction and angle of the vehicle (the vehicle to be retrieved), so that the plural numbers (such as 5) are different according to the direction and angle of the vehicle to be retrieved. The vehicle image A of the viewing angle is uniformly aligned.
詳言之,在第6圖至第7圖中,自適性車輛正規化模組10可擷取複數不同視角的車輛圖片A中的欲檢索車輛,以將複數不同視角的車輛圖片A中的欲檢索車輛的方向與角度統一對齊而達到正規化。又,由於車輛基本上是個相似於長方體的物件,因此自適性車輛正規化模組10可利用邊緣偵測演算法(如Sobel邊緣偵測演算法或Canny邊緣偵測演算法)取得車輛輪廓,並利用霍夫轉換法藉由車輛輪廓取得車輛的最長水平線與 最長垂直線,再藉由最長垂直線的斜率計算出車輛(欲檢索車輛)的方向,進而藉由鏡向方式將車輛的方向統一朝一個方向(如右方或左方)。 In detail, in FIGS. 6 to 7 , the adaptive vehicle normalization module 10 can capture the vehicle to be retrieved in the vehicle pictures A with different viewing angles, so as to convert the desired vehicle in the vehicle pictures A with different viewing angles. The orientation and angle of the retrieved vehicle are uniformly aligned to achieve normalization. In addition, since the vehicle is basically an object similar to a cuboid, the adaptive vehicle normalization module 10 can use an edge detection algorithm (such as the Sobel edge detection algorithm or the Canny edge detection algorithm) to obtain the vehicle outline, and Using the Hough transform method to obtain the longest horizontal line and The longest vertical line, and then calculate the direction of the vehicle (the vehicle to be retrieved) based on the slope of the longest vertical line, and then use the mirror method to unify the direction of the vehicle in one direction (such as right or left).
另外,在第8圖中,自適性車輛正規化模組10可將藉由鏡向方式處理後的多台(如五台)車輛透過最長垂直線與最長水平線取得所有車輛的夾角,並所有車輛的夾角做平均值,再將多台(如五台車輛)統一以平均值的角度進行矩陣微調,使所有車輛的角度統一對齊。 In addition, in Fig. 8, the adaptive vehicle normalization module 10 can obtain the included angles of all the vehicles through the longest vertical line and the longest horizontal line of the multiple (eg five) vehicles processed by the mirroring method, and then calculate all the vehicles. Average the included angles of the vehicles, and then make a matrix fine-tuning for multiple vehicles (such as five vehicles) at the average angle, so that the angles of all vehicles are uniformly aligned.
如第3圖之步驟S4與第9圖所示,特徵點抽取模組20可將經過自適性車輛正規化模組10正規化的複數不同視角的車輛圖片A的欲檢索車輛進行特徵點抽取。亦即,特徵點抽取模組20可透過加速穩健特徵(Speeded Up Robust Features;SURF)演算法從已去除背景的車輛(欲檢索車輛)中抽取獨特且穩定的特徵點(如第9圖之多個圓圈○表示多個特徵點),亦可透過調整海森(Hessian)矩陣門檻值從已去除背景的車輛(欲檢索車輛)中取得數量較多且穩定的特徵點。例如,當海森(Hessian)矩陣門檻值設為400時,每台車輛可抽取到的特徵點的數量約為100至150點。
As shown in step S4 of FIG. 3 and FIG. 9 , the feature
如第3圖之步驟S5與第10圖所示,辨識與相似度計算模組30可將特徵點抽取模組20所抽取的欲檢索車輛的特徵點與資料庫60的車輛圖片B中的車輛的特徵點兩者進行匹配,以計算欲檢索車輛的特徵點與資料庫60的車輛圖片B中的車輛的特徵點兩者之間的歐氏距離來找尋配對成功的特徵點,並將配對成功的特徵點的數量作為相似度分數。接著,辨識與相似度計算模組30可判斷相似度分數是否高於相似度門檻值以初步判定欲檢索車輛與資料庫60的車輛圖片B中的車輛是否為同型車或相似車輛。例如,若將相似度門檻值定為20,則成功辨識車輛的條件是:
當兩台車輛(即欲檢索車輛與資料庫60的車輛圖片B中的車輛)的相似度分數大於20時,辨識與相似度計算模組30即可初步判定資料庫60的車輛圖片B中的車輛可能為欲檢索車輛的同型車或相似車輛。
As shown in step S5 of FIG. 3 and FIG. 10 , the identification and
如第3圖之步驟S6與第11圖所示,投票機制模組40可將欲檢索車輛之複數(如5張)不同視角的車輛圖片A與資料庫60的複數不同車輛圖片B以多對多方式進行比對,並批次執行上述步驟S5,且投票機制模組40可將辨識與相似度計算模組30所計算的相似度分數進行投票機制以統計出資料庫60的車輛圖片中的車輛的得票數,再從資料庫60的複數車輛圖片B中挑選出得票數較高或最高的車輛作為欲檢索車輛的同型車或相似車輛,從而提升同型車或相似車輛檢索的可靠性。
As shown in step S6 in FIG. 3 and FIG. 11 , the
如第3圖之步驟S7與第12圖至第13圖所示,上述投票機制模組40從步驟S6中挑選出得票數較高的車輛可能為欲檢索車輛的同型車或相似車輛,故合理車輛挑選模組50可從投票機制模組40的投票機制的結果中挑選出得票數最高的車輛作為最終欲檢索車輛的同型車或相似車輛,以將欲檢索車輛的同型車或相似車輛的結果C顯示於顯示器(圖未示)上。
As shown in step S7 of FIG. 3 and FIGS. 12 to 13, the vehicle with a higher number of votes selected by the
例如,在第12圖中,複數(如5張)不同視角的車輛圖片A都有被成功辨識到資料庫60的其中一台車輛,即可表示資料庫60的該車輛為欲檢索的同型車或相似車輛。另外,在第13圖中,實際將上述複數(如5張)車輛圖片A的車牌進行遮蔽,以模擬出有心人士將車牌遮蔽、拆卸的實際狀況,透過本發明仍可成功地辨識出同型車或相似車輛的結果C。
For example, in Figure 12, multiple (eg, 5) vehicle pictures A from different perspectives have been successfully identified as one of the vehicles in the
綜上,本發明之同型車檢索系統及方法可至少具有下列特色、 優點或技術功效。 To sum up, the system and method for retrieving similar vehicles of the present invention can at least have the following features: advantage or technical efficacy.
一、本發明係提供複數車輛圖片,並加入自適性車輛正規化模組以自動裁切車輛圖片及統一對齊車輛的方向,可無須透過人工挑選出多方位或多視角的車輛圖片,即能提取出最佳化的車輛圖片。 1. The present invention provides a plurality of vehicle pictures, and adds an adaptive vehicle normalization module to automatically cut the vehicle pictures and align the direction of the vehicle uniformly. It can extract the multi-directional or multi-view vehicle pictures without manual selection. Generate optimized vehicle images.
二、本發明可搭配特徵點抽取模組、辨識與相似度計算模組、投票機制模組、合理車輛挑選模組,以挑選出得票數高或最高的車輛作為欲檢索車輛的同型車或相似車輛的結果,而提升同型車或相似車輛檢索的可靠性。 2. The present invention can be matched with a feature point extraction module, an identification and similarity calculation module, a voting mechanism module, and a reasonable vehicle selection module, so as to select the vehicle with the highest or highest number of votes as the vehicle of the same type or similar to the vehicle to be retrieved. vehicle results, and improve the reliability of the retrieval of the same or similar vehicles.
三、本發明能準確地檢索出例如監視影像中出現過的同型車或相似車輛,且在車牌被遮蔽、拆卸、偽造或更換等情況下,仍可迅速從大量車輛圖片中找出得票數最高的相似車輛來辨認出嫌疑的車輛。 3. The present invention can accurately retrieve, for example, the same type of vehicle or similar vehicle that has appeared in the surveillance image, and can quickly find the highest number of votes from a large number of vehicle pictures even when the license plate is masked, dismantled, forged or replaced, etc. similar vehicles to identify suspected vehicles.
四、本發明能協助警方或相關機構從眾多車輛圖片中找出欲檢索車輛的同型車或相似車輛,俾迅速地追蹤到正確的車輛以提升效率。 4. The present invention can assist the police or related agencies to find out the same type of vehicle or similar vehicle of the vehicle to be retrieved from many vehicle pictures, so as to quickly track the correct vehicle to improve efficiency.
五、本發明為智慧安全防護系統之重要技術,能有效降低傳統安全防護領域過度依賴人力或成本耗費龐大等問題。 5. The present invention is an important technology of an intelligent security protection system, and can effectively reduce the problems of excessive dependence on manpower or huge cost in the traditional security protection field.
六、本發明可供警方或相關機構運用在科技執法上,能精準且有效的掌控治安及安全防護,以大幅節省警力或執法人力。 6. The present invention can be used by the police or related institutions in scientific and technological law enforcement, and can accurately and effectively control public security and safety protection, so as to greatly save police force or law enforcement manpower.
七、本發明可能應用之產業為例如交通、車輛或治安相關產業,且可能應用之產品為例如智慧安全防護系統或科技執法系統等。 7. The industries that the present invention may be applied to are, for example, transportation, vehicles, or public security-related industries, and the products that may be applied are, for example, smart security protection systems or technology law enforcement systems.
上述實施形態僅例示性說明本發明之原理、特點及其功效,並非用以限制本發明之可實施範疇,任何熟習此項技藝之人士均能在不違背本發明之精神及範疇下,對上述實施形態進行修飾與改變。任何使用本 發明所揭示內容而完成之等效改變及修飾,均仍應為申請專利範圍所涵蓋。因此,本發明之權利保護範圍,應如申請專利範圍所列。 The above-mentioned embodiments are only illustrative of the principles, features and effects of the present invention, and are not intended to limit the applicable scope of the present invention. Modifications and changes are made to the implementation form. any use of this Equivalent changes and modifications made by the disclosed contents of the invention shall still be covered by the scope of the patent application. Therefore, the scope of protection of the right of the present invention should be listed in the scope of the patent application.
1‧‧‧同型車檢索系統 1‧‧‧Identical vehicle retrieval system
10‧‧‧自適性車輛正規化模組 10‧‧‧Adaptive Vehicle Normalization Module
20‧‧‧特徵點抽取模組 20‧‧‧Feature point extraction module
30‧‧‧辨識與相似度計算模組 30‧‧‧Recognition and similarity calculation module
40‧‧‧投票機制模組 40‧‧‧Voting Mechanism Module
50‧‧‧合理車輛挑選模組 50‧‧‧Reasonable vehicle selection module
60‧‧‧資料庫 60‧‧‧Database
A、B‧‧‧車輛圖片 A, B‧‧‧vehicle pictures
C‧‧‧同型車或相似車輛的結果 C‧‧‧Results for same or similar vehicles
Claims (16)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW109100060A TWI755669B (en) | 2020-01-02 | 2020-01-02 | Homogeneous vehicle retrieval system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW109100060A TWI755669B (en) | 2020-01-02 | 2020-01-02 | Homogeneous vehicle retrieval system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW202127272A TW202127272A (en) | 2021-07-16 |
| TWI755669B true TWI755669B (en) | 2022-02-21 |
Family
ID=77908677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW109100060A TWI755669B (en) | 2020-01-02 | 2020-01-02 | Homogeneous vehicle retrieval system and method |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI755669B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW201810124A (en) * | 2016-08-02 | 2018-03-16 | 國立勤益科技大學 | Automobile model and year identification system and method for easily and quickly obtaining automobile model information and year information through image recognition |
| US10068171B2 (en) * | 2015-11-12 | 2018-09-04 | Conduent Business Services, Llc | Multi-layer fusion in a convolutional neural network for image classification |
| WO2019169816A1 (en) * | 2018-03-09 | 2019-09-12 | 中山大学 | Deep neural network for fine recognition of vehicle attributes, and training method thereof |
| CN110287847A (en) * | 2019-06-19 | 2019-09-27 | 长安大学 | Vehicle classification retrieval method based on Alexnet-CLbpSurf multi-feature fusion |
-
2020
- 2020-01-02 TW TW109100060A patent/TWI755669B/en active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10068171B2 (en) * | 2015-11-12 | 2018-09-04 | Conduent Business Services, Llc | Multi-layer fusion in a convolutional neural network for image classification |
| TW201810124A (en) * | 2016-08-02 | 2018-03-16 | 國立勤益科技大學 | Automobile model and year identification system and method for easily and quickly obtaining automobile model information and year information through image recognition |
| WO2019169816A1 (en) * | 2018-03-09 | 2019-09-12 | 中山大学 | Deep neural network for fine recognition of vehicle attributes, and training method thereof |
| CN110287847A (en) * | 2019-06-19 | 2019-09-27 | 长安大学 | Vehicle classification retrieval method based on Alexnet-CLbpSurf multi-feature fusion |
Also Published As
| Publication number | Publication date |
|---|---|
| TW202127272A (en) | 2021-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hamdoun et al. | Person re-identification in multi-camera system by signature based on interest point descriptors collected on short video sequences | |
| Chen et al. | Partition and reunion: A two-branch neural network for vehicle re-identification. | |
| CN105320923B (en) | Vehicle identification method and device | |
| US20150371109A1 (en) | Automated vehicle recognition | |
| CN111435421B (en) | A traffic target-oriented vehicle re-identification method and device | |
| Li et al. | An anti-fraud system for car insurance claim based on visual evidence | |
| WO2019080818A1 (en) | Bar code recognition based book positioning method, electronic device and storage medium | |
| CN111462310B (en) | A spatial location method of bolt defects based on multi-view geometry | |
| CN110968719B (en) | Face clustering method and device | |
| CN107038400A (en) | Face identification device and method and utilize its target person tracks of device and method | |
| Zahedi et al. | License plate recognition system based on SIFT features | |
| CN110781759B (en) | Information binding method and device for vehicle and driver and computer storage medium | |
| CN110619280B (en) | Vehicle re-identification method and device based on deep joint discrimination learning | |
| CN109255052B (en) | A three-stage vehicle retrieval method based on multi-feature | |
| TWI755669B (en) | Homogeneous vehicle retrieval system and method | |
| CN117809210A (en) | Moving object detection method based on frame difference method and twin network and application thereof | |
| Hamdoun et al. | Interest points harvesting in video sequences for efficient person identification | |
| CN116524725A (en) | Intelligent driving traffic sign image data identification system | |
| Zhang et al. | Duplication localization and segmentation | |
| Shih et al. | A robust object verification algorithm using aligned chamfer history image | |
| CN114429605A (en) | System for identifying, positioning and tracking dynamic random target in wide-area environment | |
| CN118887479B (en) | Remote sensing image object recognition method and system based on deep learning | |
| Leo et al. | Sift based ball recognition in soccer images | |
| Li et al. | A PCANet based method for vehicle make recognition | |
| Babu et al. | PlateGuard: Ensuring Security with YOLOv5 ANPR Technology |