[go: up one dir, main page]

TWI755669B - Homogeneous vehicle retrieval system and method - Google Patents

Homogeneous vehicle retrieval system and method Download PDF

Info

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
Application number
TW109100060A
Other languages
Chinese (zh)
Other versions
TW202127272A (en
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 TW109100060A priority Critical patent/TWI755669B/en
Publication of TW202127272A publication Critical patent/TW202127272A/en
Application granted granted Critical
Publication of TWI755669B publication Critical patent/TWI755669B/en

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

The invention discloses homogeneous vehicle retrieval system and method. First, a vehicle to be retrieved is obtained from vehicle pictures with different perspectives to uniformly align directions and angles of the vehicles to be retrieved to achieve normalization, and feature points are extracted from the vehicles to be retrieved. Then, feature points of the vehicle to be retrieved are matched with feature points of a vehicle in vehicle pictures of a database to calculate the feature points of the vehicle to be retrieved, and the feature points of the vehicle in the vehicle pictures of the database are successfully matched number of the feature points as similarity score. Final, a voting mechanism of the similarity score is used to count number of votes of the vehicles in the vehicle pictures of the database, and the vehicle with the higher or highest number of votes is selected from the vehicle pictures as the same type or similar vehicle of the vehicle to be retrieved.

Description

同型車檢索系統及方法 Similar vehicle retrieval system and method

本發明係關於一種同型車檢索技術,特別是指一種同型車檢索系統及方法。 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 vehicle retrieval system 1 of the present invention, and the same The main technical contents of the model vehicle retrieval system 1 are as follows, and the rest of the contents are the same as those in Fig. 2 to Fig. 13, and will not be repeated here. As shown in FIG. 1, the same-type vehicle retrieval system 1 may include an adaptive vehicle normalization module 10, a feature point extraction module 20, an identification and similarity calculation module 30, and a voting mechanism that communicate or connect with each other. The module 40 , a reasonable vehicle selection module 50 and a database 60 .

例如,自適性車輛正規化模組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 point extraction module 20 can be a software feature point extraction program, a hardware extractor, etc. The group 30 may be a software identification and similarity calculation program, a hardware identifier or calculator, etc., the voting mechanism module 40 may be a software voting mechanism program, etc., and the reasonable vehicle selection module 50 may be a software reasonable vehicle selection Programs, hardware selectors, etc. The database 60 can be or represent various data storage media, such as hard disk (cloud drive), server (data server), storage, memory, and the like. The vehicle may be an automobile, a locomotive, a tour bus, a truck, a van, or the like. However, the present invention is not limited to this.

[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 module 30. That is, the adaptive vehicle normalization module 10 can use the deep learning technology to accurately crop a plurality of vehicle pictures A with different viewing angles to remove the background of the vehicle (the vehicle to be retrieved) in the vehicle picture A, and the deep learning technology can be, for example, Darknet's Yolo (You Only Look Once; you only need to look once) algorithm can accurately detect and cut out multiple vehicle pictures A for the vehicle position in the surveillance image (monitoring screen), as shown in Figures 4 to 5 as shown in the figure.

又,因裁切後的複數車輛圖片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 Section 6 Figure to Figure 8.

[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 database 60, and the identification and similarity calculation module 30 can The feature points of the retrieved vehicle are matched with the feature points of the vehicle in the vehicle picture B of the database 60 , as shown in FIG. 10 . Furthermore, the matching of the feature points by the identification and similarity calculation module 30 is performed by calculating the multi-dimensional feature points ( Such as the Euclidean distance of 128-dimensional feature points), when the Euclidean distance between the two feature points is smaller, the similarity between the two feature points is higher, and when the two feature points are When the Euclidean distance of the points is less than the set threshold, it can be determined that the two feature points are paired successfully. At the same time, the identification and similarity calculation module 30 can calculate the number of successfully paired feature points, and use the number of successfully matched feature points as the similarity score. When the similarity score is greater than the similarity threshold value (for example, the set similarity threshold value), the identification and similarity calculation module 30 can preliminarily determine that the vehicle to be retrieved and the vehicle in the vehicle picture B of the database 60 are paired successfully.

[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 database 60 in a many-to-many manner (eg, batch comparison), and The voting mechanism module 40 can perform a voting mechanism on the similarity scores calculated by the identification and similarity calculation module 30 to count the number of votes for the vehicles in the vehicle pictures B of the database 60 , and then obtain the number of votes from the plurality of vehicle pictures in the database 60 . In B, the vehicle with the highest or highest number of votes is selected as the same type of vehicle or similar vehicle of the vehicle to be retrieved, so as to improve the reliability of the retrieval of the same type of vehicle or similar vehicle, as shown in Figure 11.

[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 voting mechanism module 40 as the vehicle of the same type or similar vehicle of the vehicle to be retrieved, so as to select the vehicle of the same type as the vehicle to be retrieved. or similar vehicle result C is displayed on the display (not shown), as shown in Figures 12 to 13.

因此,本發明係提供複數車輛圖片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 point extraction module 20, the identification and similarity calculation module 30, the voting mechanism module 40, and the reasonable vehicle selection module 50 to select the vehicle with the highest or highest number of votes as the vehicle to be retrieved. Result C for the same or similar vehicles, thus boosting the same or similar vehicles Reliability of retrieval.

是以,本發明能準確地檢索出例如馬路之監視影像(監視畫面)中出現過的同型車或相似車輛,且在車牌被遮蔽、拆卸、偽造或更換等情況下,仍可迅速從大量車輛圖片中找出得票數最高的相似車輛來辨認出嫌疑的車輛。同時,本發明能協助警方或相關機構從眾多車輛圖片中找出欲檢索車輛的同型車或相似車輛,俾迅速地追蹤到正確的車輛以提升效率。 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 database 60 of FIG. 1 of the present invention. For example, the database 60 can collect 100 vehicles from the surveillance images (monitoring images) of a certain intersection, and each vehicle takes 2 vehicle pictures B from different perspectives, so that the database 60 stores a total of 200 vehicle pictures B for the actual search.

第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 vehicle retrieval system 1 to prepare for retrieval.

如第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 point extraction module 20 can extract feature points of the vehicle to be retrieved from the plurality of vehicle images A with different viewing angles normalized by the adaptive vehicle normalization module 10 . That is, the feature point extraction module 20 can extract unique and stable feature points (such as as many as Fig. 9) from the vehicle whose background has been removed (the vehicle to be retrieved) through the Speeded Up Robust Features (SURF) algorithm. A circle ○ represents a plurality of feature points), and a large number of stable feature points can also be obtained from vehicles whose background has been removed (vehicles to be retrieved) by adjusting the Hessian matrix threshold. For example, when the threshold value of the Hessian matrix is set to 400, the number of feature points that can be extracted from each vehicle is about 100 to 150 points.

如第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 similarity calculation module 30 can compare the feature points of the vehicle to be retrieved extracted by the feature point extraction module 20 and the vehicle in the vehicle picture B of the database 60 Match the two feature points of the vehicle to be retrieved to calculate the Euclidean distance between the feature points of the vehicle to be retrieved and the feature points of the vehicle in the vehicle picture B of the database 60 to find the feature points that are paired successfully, and match them successfully. The number of feature points is taken as the similarity score. Next, the identification and similarity calculation module 30 can determine whether the similarity score is higher than the similarity threshold to preliminarily determine whether the vehicle to be retrieved and the vehicle in the vehicle picture B of the database 60 are the same type or similar vehicle. For example, if the similarity threshold is set to 20, the conditions for successful vehicle identification are: When the similarity score of the two vehicles (that is, the vehicle to be retrieved and the vehicle in the vehicle picture B in the database 60 ) is greater than 20, the identification and similarity calculation module 30 can preliminarily determine the vehicle in the vehicle picture B in the database 60 . The vehicle may be of the same type or similar to the vehicle being retrieved.

如第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 voting mechanism module 40 can combine a plurality of (eg, 5) vehicle pictures A with different viewing angles of the vehicle to be retrieved and a plurality of different vehicle pictures B in the database 60 in pairs The comparison is performed in multiple ways, and the above step S5 is performed in batches, and the voting mechanism module 40 can perform a voting mechanism on the similarity scores calculated by the identification and similarity calculation module 30 to count the number of vehicle images in the database 60 . According to the number of votes of the vehicle, the vehicle with the higher or highest vote number is selected from the plurality of vehicle pictures B in the database 60 as the same type or similar vehicle of the vehicle to be retrieved, thereby improving the retrieval reliability of the same type or similar vehicle.

如第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 voting mechanism module 40 from step S6 may be a vehicle of the same type or similar to the vehicle to be retrieved, so it is reasonable The vehicle selection module 50 can select the vehicle with the highest number of votes from the results of the voting mechanism of the voting mechanism module 40 as the final vehicle of the same type or similar vehicle to be retrieved, so as to compare the results of the same type of vehicle or similar vehicle of the vehicle to be retrieved. C is displayed on the display (not shown).

例如,在第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 database 60, which means that the vehicle in the database 60 is the same type of vehicle to be retrieved or similar vehicles. In addition, in Fig. 13, the license plates of the above-mentioned plural (for example, 5) vehicle pictures A are actually masked to simulate the actual situation that a person with intentions covers and removes the license plates. Through the present invention, the vehicle of the same type can still be successfully identified. or result C for similar vehicles.

綜上,本發明之同型車檢索系統及方法可至少具有下列特色、 優點或技術功效。 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)

一種同型車檢索系統,包括:一自適性車輛正規化模組,係擷取複數不同視角的車輛圖片中的欲檢索車輛,以將該複數不同視角的車輛圖片中的該欲檢索車輛的方向與角度統一對齊而達到正規化;一特徵點抽取模組,係將經過該自適性車輛正規化模組正規化的該複數不同視角的車輛圖片中的該欲檢索車輛進行特徵點抽取;一辨識與相似度計算模組,係將該特徵點抽取模組所抽取的該欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及一投票機制模組,係將該辨識與相似度計算模組所計算的該相似度分數進行投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數,再從該資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為該欲檢索車輛的同型車或相似車輛,其中,該特徵點抽取模組更透過加速穩健特徵演算法從已去除該背景的該欲檢索車輛中抽取獨特且穩定的特徵點,或者透過調整海森矩陣門檻值從已去除該背景的該欲檢索車輛中取得數量較多且穩定的特徵點。 A vehicle retrieval system of the same type, comprising: an adaptive vehicle normalization module, which captures a vehicle to be retrieved in a plurality of vehicle pictures with different viewing angles, so as to match the direction of the vehicle to be retrieved in the vehicle pictures of the plurality of different viewing angles with the direction of the vehicle to be retrieved. The angles are uniformly aligned to achieve normalization; a feature point extraction module extracts feature points of the vehicle to be retrieved in the plurality of vehicle images of different viewing angles normalized by the adaptive vehicle normalization module; an identification and The similarity calculation module matches 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 pictures in the database to calculate the feature points of the vehicle to be retrieved The number of feature points that are successfully paired with the feature points of the vehicle in the vehicle pictures in the database is used as a similarity score; and a voting mechanism module is used for the identification and similarity calculation module. The similarity score uses a voting mechanism to count the number of votes of the vehicle in the vehicle pictures in the database, and then select the vehicle with the higher or highest number of votes from the plurality of vehicle pictures in the database as the vehicle of the same type of the vehicle to be retrieved or similar vehicles, wherein the feature point extraction module extracts unique and stable feature points from the vehicle to be retrieved from which the background has been removed by accelerating the robust feature algorithm, or by adjusting the Hessian matrix threshold value from the removed vehicle. A large number of stable feature points are obtained from the vehicle to be retrieved in the background. 如申請專利範圍第1項所述之同型車檢索系統,其中,該自適性車輛正規化模組更利用深度學習技術裁切該複數不同視角的車輛圖片以去除該車輛圖片中的該欲檢索車輛的背景,且透過邊緣偵測演算法將該複數不同視角的車輛圖片中已去除該背景的該欲檢索車輛進行邊緣偵測以 檢測出車輛輪廓,再藉由該車輛輪廓取得該欲檢索車輛的水平方向與垂直方向。 The same-type vehicle retrieval system as described in claim 1, wherein the adaptive vehicle normalization module further utilizes deep learning technology to crop the plurality of vehicle images from different viewing angles to remove the vehicle to be retrieved in the vehicle image background, and through the edge detection algorithm, edge detection is performed on the vehicle to be retrieved from which the background has been removed from the plurality of vehicle images from different viewing angles. The vehicle contour is detected, and then the horizontal and vertical directions of the vehicle to be retrieved are obtained from the vehicle contour. 如申請專利範圍第2項所述之同型車檢索系統,其中,該自適性車輛正規化模組係利用該深度學習技術中的Yolo(你只需要看一次)演算法或進一步套用CoCo(上下文中的通用物件)訓練集,以偵測出該複數不同視角的車輛圖片中的車輛位置,俾透過該深度學習技術依據該車輛位置從該車輛圖片中裁切出該欲檢索車輛而去除該欲檢索車輛的該背景。 The same-type vehicle retrieval system as described in claim 2, wherein the adaptive vehicle normalization module utilizes the Yolo (you only need to look once) algorithm in the deep learning technology or further applies CoCo (in the context of general object) training set to detect the vehicle position in the plurality of vehicle images from different viewing angles, so as to cut out the vehicle to be retrieved from the vehicle image through the deep learning technology according to the vehicle position and remove the vehicle to be retrieved The background of the vehicle. 如申請專利範圍第2項所述之同型車檢索系統,其中,該自適性車輛正規化模組更利用霍夫轉換法藉由該車輛輪廓取得該欲檢索車輛的最長水平線與最長垂直線以計算出該最長水平線與該最長垂直線兩者的夾角,再利用該最長水平線與該最長垂直線兩者的夾角計算出該欲檢索車輛的方向與角度,俾依據該欲檢索車輛的方向與角度將該複數不同視角的車輛圖片統一對齊。 The same-type vehicle retrieval system as described in claim 2, wherein the adaptive vehicle normalization module further utilizes the Hough transform method to obtain the longest horizontal line and the longest vertical line of the vehicle to be retrieved through the vehicle outline to calculate Calculate the angle between the longest 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 to be retrieved. The plurality of vehicle images from different viewing angles are uniformly aligned. 如申請專利範圍第1項所述之同型車檢索系統,其中,該辨識與相似度計算模組更計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者之間的歐氏距離來找尋該配對成功的特徵點,以將該配對成功的特徵點的數量作為該相似度分數,再判斷該相似度分數是否高於相似度門檻值以初步判定該欲檢索車輛與該資料庫的車輛圖片中的該車輛是否為該同型車或相似車輛。 The same-type vehicle retrieval system as described in claim 1, wherein the identification and similarity calculation module further calculates both the feature points of the vehicle to be retrieved and the feature points of the vehicle in the vehicle pictures in the database The Euclidean distance between them is used to find the feature points that are paired successfully, and the number of successfully paired feature points is used as the similarity score, and then it is judged whether the similarity score is higher than the similarity threshold value to preliminarily determine the desired retrieval. Whether the vehicle and the vehicle in the database's vehicle pictures are of the same type or a similar vehicle. 一種同型車檢索系統,包括: 一自適性車輛正規化模組,係擷取複數不同視角的車輛圖片中的欲檢索車輛,以將該複數不同視角的車輛圖片中的該欲檢索車輛的方向與角度統一對齊而達到正規化;一特徵點抽取模組,係將經過該自適性車輛正規化模組正規化的該複數不同視角的車輛圖片中的該欲檢索車輛進行特徵點抽取;一辨識與相似度計算模組,係將該特徵點抽取模組所抽取的該欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及一投票機制模組,係將該辨識與相似度計算模組所計算的該相似度分數進行投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數,再從該資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為該欲檢索車輛的同型車或相似車輛,其中,該辨識與相似度計算模組更計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者之間的歐氏距離來找尋該配對成功的特徵點,以將該配對成功的特徵點的數量作為該相似度分數,再判斷該相似度分數是否高於相似度門檻值以初步判定該欲檢索車輛與該資料庫的車輛圖片中的該車輛是否為該同型車或相似車輛。 A same-type vehicle retrieval system, comprising: an adaptive vehicle normalization module, which captures a vehicle to be retrieved in a plurality of vehicle images with different viewing angles, so as to uniformly align the directions and angles of the vehicle to be retrieved in the vehicle images of different viewing angles to achieve normalization; a feature point extraction module, which extracts feature points of the vehicle to be retrieved in the plurality of vehicle images from different viewing angles normalized by the adaptive vehicle normalization module; an identification and similarity calculation module, which is The feature points of the vehicle to be retrieved extracted by the feature point extraction module are matched with the feature points of the vehicle in the vehicle pictures in the database to calculate the feature points of the vehicle to be retrieved and the vehicle pictures in the database. The number of the feature points of the vehicle that are paired successfully is used as a similarity score; and a voting mechanism module is used to perform a voting mechanism on the similarity score calculated by the identification and similarity calculation module to count The number of votes of the vehicle in the vehicle pictures in the database is obtained, and the vehicle with the higher or highest 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, wherein the identification and the similarity calculation module further calculates the Euclidean distance between the feature point of the vehicle to be retrieved and the feature point of the vehicle in the vehicle picture in the database to find the paired feature point, so as to match the The number of successful feature points is used as the similarity score, and then it is determined whether the similarity score is higher than the similarity threshold value to preliminarily determine whether the vehicle to be retrieved and the vehicle in the vehicle picture in the database are the same type of vehicle or similar vehicle. 如申請專利範圍第1或6項所述之同型車檢索系統,其中,該投票機制模組更將該複數不同視角的車輛圖片與該資料庫的複數不同車輛圖片以多對多方式進行比對,再將該辨識與相似度計算模組所計算的該 相似度分數進行該投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數。 The same-type vehicle retrieval system as described in claim 1 or 6, wherein the voting mechanism module further compares the plurality of vehicle pictures from different viewing angles with the plurality of different vehicle pictures in the database in a many-to-many manner , and then the identification and the similarity calculated by the similarity calculation module The similarity score performs the voting mechanism to count the number of votes for the vehicle in the vehicle pictures in the database. 如申請專利範圍第1或6項所述之同型車檢索系統,更包括一合理車輛挑選模組,係從該投票機制模組的該投票機制的結果中挑選出該得票數最高的車輛作為該欲檢索車輛的該同型車或相似車輛,以將該欲檢索車輛的該同型車或相似車輛的結果顯示於顯示器上。 The same-type vehicle retrieval system as described in item 1 or 6 of the scope of the patent application further includes a reasonable vehicle selection module, which selects the vehicle with the highest number of votes as the vehicle from the results of the voting mechanism of the voting mechanism module. The vehicle of the same type or the similar vehicle of the vehicle to be retrieved is displayed on the display with the result of the vehicle of the same type or the similar vehicle of the vehicle to be retrieved. 一種同型車檢索方法,包括:由一自適性車輛正規化模組擷取複數不同視角的車輛圖片中的欲檢索車輛,以將該複數不同視角的車輛圖片中的該欲檢索車輛的方向與角度統一對齊而達到正規化;由一特徵點抽取模組將經過該自適性車輛正規化模組正規化的該複數不同視角的車輛圖片中的該欲檢索車輛進行特徵點抽取;由一辨識與相似度計算模組將該特徵點抽取模組所抽取的該欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及由一投票機制模組將該辨識與相似度計算模組所計算的該相似度分數進行投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數,再從該資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為該欲檢索車輛的同型車或相似車輛, 其中,該特徵點抽取模組更透過加速穩健特徵演算法從已去除該背景的該欲檢索車輛中抽取獨特且穩定的特徵點,或者透過調整海森矩陣門檻值以從已去除該背景的該欲檢索車輛中取得數量較多且穩定的特徵點。 A method for retrieving a vehicle of the same type, comprising: extracting a vehicle to be retrieved in a plurality of vehicle pictures of different viewing angles by an adaptive vehicle normalization module, so as to obtain the direction and angle of the vehicle to be retrieved in the vehicle pictures of the plurality of different viewing angles Uniform alignment to achieve normalization; a feature point extraction module extracts feature points of the vehicle to be retrieved in the plurality of vehicle images of different viewing angles normalized by the adaptive vehicle normalization module; The degree calculation module matches 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 pictures in the database to calculate the feature points of the vehicle to be retrieved and the data. The number of the feature points of the vehicle in the vehicle pictures in the library that are paired successfully is used as the similarity score; and a voting mechanism module performs the identification and the similarity score calculated by the similarity calculation module. A voting mechanism is used to count the number of votes of the vehicle in the vehicle pictures in the database, and then select the vehicle with the higher or highest number of votes from the plurality of vehicle pictures in the database as the vehicle of the same type or a similar vehicle of the vehicle to be retrieved, The feature point extraction module further extracts unique and stable feature points from the vehicle to be retrieved from which the background has been removed through an accelerated robust feature algorithm, or adjusts the Hessian matrix threshold value to extract unique and stable feature points from the vehicle from which the background has been removed. To retrieve a large number of stable feature points in the vehicle. 如申請專利範圍第9項所述之同型車檢索方法,更包括由該自適性車輛正規化模組利用深度學習技術裁切該複數不同視角的車輛圖片以去除該車輛圖片中的該欲檢索車輛的背景,且透過邊緣偵測演算法將該複數不同視角的車輛圖片中已去除該背景的該欲檢索車輛進行邊緣偵測以檢測出車輛輪廓,再藉由該車輛輪廓取得該欲檢索車輛的水平方向與垂直方向。 The method for retrieving similar vehicles as described in item 9 of the scope of the patent application further comprises that the adaptive vehicle normalization module uses deep learning technology to crop the plurality of vehicle images from different viewing angles to remove the vehicle to be retrieved in the vehicle image. background, and through the edge detection algorithm, the vehicle to be retrieved whose background has been removed from the plurality of vehicle images from different viewing angles performs edge detection to detect the vehicle outline, and then obtains the vehicle outline through the vehicle outline. Horizontal and vertical directions. 如申請專利範圍第10項所述之同型車檢索方法,更包括由該自適性車輛正規化模組利用該深度學習技術中的Yolo(你只需要看一次)演算法或進一步套用CoCo(上下文中的通用物件)訓練集,以偵測出該複數不同視角的車輛圖片中的車輛位置,俾透過該深度學習技術依據該車輛位置從該車輛圖片中裁切出該欲檢索車輛而去除該欲檢索車輛的該背景。 The same-type vehicle retrieval method as described in item 10 of the scope of application, further comprising using the Yolo (you only need to look once) algorithm in the deep learning technology by the adaptive vehicle normalization module or further applying CoCo (in the context of general object) training set to detect the vehicle position in the plurality of vehicle images from different viewing angles, so as to cut out the vehicle to be retrieved from the vehicle image through the deep learning technology according to the vehicle position and remove the vehicle to be retrieved The background of the vehicle. 如申請專利範圍第10項所述之同型車檢索方法,更包括由該自適性車輛正規化模組利用霍夫轉換法藉由該車輛輪廓取得該欲檢索車輛的最長水平線與最長垂直線以計算出該最長水平線與該最長垂直線兩者的夾角,再利用該最長水平線與該最長垂直線兩者的夾角計算出該欲檢索車輛的方向與角度,俾依據該欲檢索車輛的方向與角度將該複數不同視角的車輛圖片統一對齊。 The method for retrieving similar vehicles as described in item 10 of the scope of application, further comprising obtaining the longest horizontal line and the longest vertical line of the vehicle to be retrieved by using the Hough transform method by the adaptive vehicle normalization module to calculate the Calculate the angle between the longest 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 to be retrieved. The plurality of vehicle images from different viewing angles are uniformly aligned. 如申請專利範圍第9項所述之同型車檢索方法,更包括由該辨識與相似度計算模組計算該欲檢索車輛的特徵點與該資料庫的車輛圖 片中的該車輛的特徵點兩者之間的歐氏距離來找尋該配對成功的特徵點,以將該配對成功的特徵點的數量作為該相似度分數,再判斷該相似度分數是否高於相似度門檻值以初步判定該欲檢索車輛與該資料庫的車輛圖片中的該車輛是否為該同型車或相似車輛。 The method for retrieving similar vehicles as described in item 9 of the scope of application, further comprising calculating, by the identification and similarity calculation module, the feature points of the vehicle to be retrieved and the vehicle map of the database The Euclidean distance between the feature points of the vehicle in the film is used to find the feature points that are paired successfully, and the number of successfully paired feature points is used as the similarity score, and then it is judged whether the similarity score is higher than The similarity threshold is used to preliminarily determine whether the vehicle to be retrieved and the vehicle in the vehicle picture in the database are the same type of vehicle or a similar vehicle. 一種同型車檢索方法,包括:由一自適性車輛正規化模組擷取複數不同視角的車輛圖片中的欲檢索車輛,以將該複數不同視角的車輛圖片中的該欲檢索車輛的方向與角度統一對齊而達到正規化;由一特徵點抽取模組將經過該自適性車輛正規化模組正規化的該複數不同視角的車輛圖片中的該欲檢索車輛進行特徵點抽取;由一辨識與相似度計算模組將該特徵點抽取模組所抽取的該欲檢索車輛的特徵點與資料庫的車輛圖片中的車輛的特徵點兩者進行匹配,以計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者有配對成功的特徵點的數量作為相似度分數;以及由一投票機制模組將該辨識與相似度計算模組所計算的該相似度分數進行投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數,再從該資料庫的複數車輛圖片中挑選得票數較高或最高的車輛作為該欲檢索車輛的同型車或相似車輛,其中,該辨識與相似度計算模組更計算該欲檢索車輛的特徵點與該資料庫的車輛圖片中的該車輛的特徵點兩者之間的歐氏距離來找尋該配對成功的特徵點,以將該配對成功的特徵點的數量作為該相似度分數,再判斷 該相似度分數是否高於相似度門檻值以初步判定該欲檢索車輛與該資料庫的車輛圖片中的該車輛是否為該同型車或相似車輛。 A method for retrieving a vehicle of the same type, comprising: extracting a vehicle to be retrieved in a plurality of vehicle pictures of different viewing angles by an adaptive vehicle normalization module, so as to obtain the direction and angle of the vehicle to be retrieved in the vehicle pictures of the plurality of different viewing angles Uniform alignment to achieve normalization; a feature point extraction module extracts feature points of the vehicle to be retrieved in the plurality of vehicle images of different viewing angles normalized by the adaptive vehicle normalization module; The degree calculation module matches 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 pictures in the database to calculate the feature points of the vehicle to be retrieved and the data. The number of the feature points of the vehicle in the vehicle pictures in the library that are paired successfully is used as the similarity score; and a voting mechanism module performs the identification and the similarity score calculated by the similarity calculation module. A voting mechanism is used to count the number of votes of the vehicle in the vehicle pictures in the database, and then select the vehicle with the higher or highest number of votes from the plurality of vehicle pictures in the database as the vehicle of the same type or a similar vehicle of the vehicle to be retrieved, Wherein, the identification and similarity calculation module further calculates the Euclidean distance between the feature point of the vehicle to be retrieved and the feature point of the vehicle in the vehicle picture in the database to find the paired feature point, Take the number of successfully paired feature points as the similarity score, and then judge Whether the similarity score is higher than a similarity threshold is used to preliminarily determine whether the vehicle to be retrieved and the vehicle in the vehicle picture in the database are the same type of vehicle or a similar vehicle. 如申請專利範圍第9或14項所述之同型車檢索方法,更包括由該投票機制模組將該複數不同視角的車輛圖片與該資料庫的複數不同車輛圖片以多對多方式進行比對,再將該辨識與相似度計算模組所計算的該相似度分數進行該投票機制以統計出該資料庫的車輛圖片中的該車輛的得票數。 The method for retrieving similar vehicles as described in item 9 or 14 of the scope of application, further comprising: comparing the plurality of vehicle pictures from different viewing angles with the plurality of different vehicle pictures in the database in a many-to-many manner by the voting mechanism module , and then perform the voting mechanism on the similarity score calculated by the identification and similarity calculation module to count the number of votes for the vehicle in the vehicle pictures in the database. 如申請專利範圍第9或14項所述之同型車檢索方法,更包括由一合理車輛挑選模組從該投票機制模組的該投票機制的結果中挑選出該得票數最高的車輛作為該欲檢索車輛的該同型車或相似車輛,以將該欲檢索車輛的該同型車或相似車輛的結果顯示於顯示器上。 The method for retrieving similar vehicles as described in item 9 or 14 of the scope of application, further comprising selecting the vehicle with the highest number of votes from the results of the voting mechanism of the voting mechanism module by a reasonable vehicle selection module as the desired vehicle Searching for the same type of vehicle or similar vehicle of the vehicle to display the result of the same type of vehicle or similar vehicle of the vehicle to be searched on the display.
TW109100060A 2020-01-02 2020-01-02 Homogeneous vehicle retrieval system and method TWI755669B (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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