TWI506592B - Electronic apparatus with comparing image similarity and method thereof - Google Patents
Electronic apparatus with comparing image similarity and method thereof Download PDFInfo
- Publication number
- TWI506592B TWI506592B TW100100295A TW100100295A TWI506592B TW I506592 B TWI506592 B TW I506592B TW 100100295 A TW100100295 A TW 100100295A TW 100100295 A TW100100295 A TW 100100295A TW I506592 B TWI506592 B TW I506592B
- Authority
- TW
- Taiwan
- Prior art keywords
- algorithm
- image
- comparison
- electronic device
- comparison algorithm
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Description
本發明涉及一種電子裝置，更具體地，涉及一種電子裝置及其圖像相似度比較的方法。 The present invention relates to an electronic device, and more particularly to an electronic device and a method for comparing image similarity thereof.
目前，在圖像分析學上，兩幅圖像都是通過單一演算法來比較其相似度，比較的速度要麼慢或者要麼比較的準確度不高，不能滿足用戶要求準確度高的同時還滿足速度快的要求。尤其，若要快速比較一定數量的圖像，每相鄰兩幅圖像之間進行比較速度就更慢。因此，現有的圖像相似度比較方法沒有提供多種演算法供用戶選擇，難以滿足速度和精度的要求。 At present, in image analysis, two images are compared by a single algorithm to compare their similarities, the speed of comparison is either slow or the accuracy of comparison is not high, and can not meet the high accuracy requirements of users. Fast speed requirements. In particular, if you want to quickly compare a certain number of images, the comparison speed between each adjacent two images is slower. Therefore, the existing image similarity comparison method does not provide a variety of algorithms for the user to select, and it is difficult to meet the requirements of speed and accuracy.
為了解決上述存在的問題，本發明的目的在於，提供一種電子裝置，其包括一輸入單元，用於接收用戶的輸入操作產生一輸入訊號；一顯示單元，用於顯示資訊，一存儲單元，其存儲多種圖像相似度比較演算法及每一演算法的選擇參考值；一圖像處理單元，用於對圖像進行處理形成圖像二維陣列資料；及一控制單元，用於回應輸入單元產生的一第一輸入訊號導入多媒體檔，控制圖像處理單元進行圖像處理形成圖像二維陣列資料，回應輸入單元產生的一第二輸入訊號從存儲單元中獲取一演算法選擇參考值及 選擇一圖像相似度比較演算法，根據該比較演算法比對圖像資料形成資料分析結果。 In order to solve the above problems, an object of the present invention is to provide an electronic device including an input unit for receiving an input operation of a user to generate an input signal, a display unit for displaying information, and a storage unit. Storing a plurality of image similarity comparison algorithms and selection reference values of each algorithm; an image processing unit for processing the image to form an image two-dimensional array data; and a control unit for responding to the input unit The generated first input signal is imported into the multimedia file, and the image processing unit is controlled to perform image processing to form the image two-dimensional array data, and a second input signal generated by the input unit is used to obtain an algorithm selection reference value from the storage unit and An image similarity comparison algorithm is selected, and the data analysis result is formed according to the comparison algorithm.
一種電子裝置的圖像相似度比較的方法，該電子裝置存儲有多種圖像相似度比較演算法、每一演算法的選擇參考值及及每一演算法的相似預設值，該方法包括如下步驟：回應一第一輸入訊號導入多媒體檔，進行圖像處理形成圖像二維陣列資料；回應一第二輸入訊號獲取一演算法選擇參考值及選擇一圖像相似度比較演算法；根據該比較演算法比對圖像資料得出比較參數的相似值，計算比較參數相似的百分比；如果該百分比達到一預設值，輸出兩張圖像相同的結果；及如果該百分比未達到該預設值，輸出兩張圖像不相同的結果。 A method for comparing image similarity of an electronic device, wherein the electronic device stores a plurality of image similarity comparison algorithms, selection reference values of each algorithm, and similar preset values of each algorithm, the method includes the following Step: in response to a first input signal being imported into the multimedia file, performing image processing to form an image two-dimensional array data; responding to a second input signal to obtain an algorithm selection reference value and selecting an image similarity comparison algorithm; The comparison algorithm compares the image data to obtain a similar value of the comparison parameter, and calculates a percentage of the comparison parameter similarity; if the percentage reaches a preset value, outputs the same result of the two images; and if the percentage does not reach the preset The value of the output is not the same as the two images.
本發明一種電子裝置及其圖像相似度比較的方法，本發明提供三種演算法，根據用戶對精度或效率的不同要求，設置一個參數值選擇一演算法，從而電子裝置選擇一滿足用戶要求的演算法。 The invention provides an electronic device and a method for comparing image similarity thereof. The present invention provides three algorithms. According to different requirements of the user for accuracy or efficiency, a parameter value is selected to select an algorithm, so that the electronic device selects one that satisfies the user's requirements. Algorithm.
1‧‧‧電子裝置 1‧‧‧Electronic device
10‧‧‧輸入單元 10‧‧‧ input unit
20‧‧‧控制單元 20‧‧‧Control unit
30‧‧‧圖像處理單元 30‧‧‧Image Processing Unit
40‧‧‧顯示單元 40‧‧‧Display unit
50‧‧‧存儲單元 50‧‧‧ storage unit
51‧‧‧整圖比較演算法庫 51‧‧‧Comprehensive graph comparison algorithm library
52‧‧‧分塊比較演算法庫 52‧‧‧block comparison algorithm library
53‧‧‧抽選比較演算法庫 53‧‧‧Selection comparison algorithm library
54‧‧‧演算法選擇參考值 54‧‧‧ Algorithm selection reference value
210‧‧‧檔導入模組 210‧‧‧ file import module
220‧‧‧演算法獲取模組 220‧‧‧ algorithm acquisition module
230‧‧‧參數比對模組 230‧‧‧Parameter comparison module
240‧‧‧計算模組 240‧‧‧Computation Module
250‧‧‧判斷模組 250‧‧‧Judgement module
260‧‧‧輸出控制模組 260‧‧‧Output control module
圖1是本發明一電子裝置的硬體結構示意圖；圖2為圖1所示的電子裝置的控制單元的子模組示意圖；及圖3是圖1的電子裝置比較圖像相似度的方法流程圖。 1 is a schematic diagram of a hardware structure of an electronic device according to the present invention; FIG. 2 is a schematic diagram of a sub-module of a control unit of the electronic device shown in FIG. 1; and FIG. 3 is a flow chart of a method for comparing image similarities of the electronic device of FIG. Figure.
圖1是本發明一電子裝置的硬體結構示意圖。該電子裝置1包括一輸入單元10、一控制單元20、一圖像處理單元30、一顯示單元40及一存儲單元50。該輸入單元10用於接收用戶的輸入操作產生一輸入訊號。該控制單元20用於控制整個電子裝置1。如圖2所示， 該控制單元20進一步包括一檔導入模組210、一演算法獲取模組220、一參數比對模組230、一計算模組240、一判斷模組250及一輸出控制模組260。該圖像處理單元30用於處理電子裝置1中的圖像。該顯示單元40用於顯示資訊。 1 is a schematic view showing the hardware structure of an electronic device of the present invention. The electronic device 1 includes an input unit 10, a control unit 20, an image processing unit 30, a display unit 40, and a storage unit 50. The input unit 10 is configured to receive an input operation of a user to generate an input signal. The control unit 20 is used to control the entire electronic device 1. as shown in picture 2, The control unit 20 further includes a file import module 210, an algorithm acquisition module 220, a parameter comparison module 230, a calculation module 240, a determination module 250, and an output control module 260. The image processing unit 30 is for processing an image in the electronic device 1. The display unit 40 is for displaying information.
該存儲單元50用於存儲一整圖比較演算法庫51、分塊比較演算法庫52、抽選比較演算法庫53及演算法選擇參考值54。該整圖比較演算法庫51存儲有一針對圖像的每個圖元點逐一比對，得出圖元點相似值的演算法。在該整圖比較演算法中，兩圖像的比較參數是每個圖元點。該分塊比較演算法庫52存儲有一將圖像劃分為若干小塊，針對每一小塊進行比較，得出小塊相似值的演算法。在該分塊比較演算法中，兩圖像的比較參數是小塊圖像的圖元點。該抽選比較演算法庫53存儲有一根據每個圖元點在圖像中的座標位置隨機選擇任意座標的圖元點進行比對的演算法。在該抽選比較演算法中，兩圖像的比較參數是隨機抽選的圖元點。 The storage unit 50 is configured to store a full map comparison algorithm library 51, a block comparison algorithm library 52, a lottery comparison algorithm library 53, and an algorithm selection reference value 54. The whole graph comparison algorithm library 51 stores an algorithm for comparing each primitive point of the image one by one to obtain a similar value of the primitive point. In the whole graph comparison algorithm, the comparison parameters of the two images are each primitive point. The block comparison algorithm library 52 stores an algorithm for dividing the image into a plurality of small blocks and comparing them for each small block to obtain a small block similarity value. In the block comparison algorithm, the comparison parameters of the two images are primitive points of the small block image. The decimation comparison algorithm library 53 stores an algorithm for performing alignment based on randomly selecting primitive points of arbitrary coordinates in coordinate positions in the image. In the lottery comparison algorithm, the comparison parameters of the two images are randomly selected pixel points.
該演算法選擇參考值54包括各演算法的參考值。例如，該整圖比較演算法的選擇參考值為a，該分塊比較演算法的選擇參考值為b，該抽選比較演算法的選擇參考值為c。 The algorithm selection reference value 54 includes reference values for each algorithm. For example, the selection reference value of the whole graph comparison algorithm is a, the selection reference value of the block comparison algorithm is b, and the selection reference value of the decimation comparison algorithm is c.
該控制單元20回應輸入單元10的輸入訊號選擇多種演算法中的一種，形成資料分析結果。該輸入單元10根據用戶的輸入操作產生一第一輸入訊號，檔導入模組210導入一多媒體檔，如一視頻或影片。圖像處理單元30對該多媒體檔進行圖像處理形成圖像二維陣列資料。該輸入單元10根據用戶的輸入操作產生一第二輸入訊號，演算法獲取模組220從存儲單元50中獲取一演算法選擇參考值及選擇一圖像相似度比較演算法。用戶可根據自己的需求控制 輸入單元10產生該第二輸入訊號，例如，當用戶需快速比對該多媒體檔時，輸入單元10產生的該第二輸入訊號為一關於抽選比較演算法的參考值c，當用戶需分析某一段多媒體檔，輸入單元10產生的該第二輸入訊號為一關於整圖比較演算法的參考值a。 The control unit 20 selects one of a plurality of algorithms in response to the input signal of the input unit 10 to form a data analysis result. The input unit 10 generates a first input signal according to an input operation of the user, and the file import module 210 imports a multimedia file, such as a video or a movie. The image processing unit 30 performs image processing on the multimedia file to form an image two-dimensional array data. The input unit 10 generates a second input signal according to the input operation of the user, and the algorithm acquisition module 220 acquires an algorithm selection reference value from the storage unit 50 and selects an image similarity comparison algorithm. Users can control according to their own needs The input unit 10 generates the second input signal. For example, when the user needs to quickly compare the multimedia file, the second input signal generated by the input unit 10 is a reference value c about the lottery comparison algorithm. When the user needs to analyze a certain For a multimedia file, the second input signal generated by the input unit 10 is a reference value a for the whole picture comparison algorithm.
該參數比對模組230根據該比較演算法比對圖像資料及得出比較參數的相似值，計算模組240計算比較參數相似的百分比。例如，選擇了整圖比較演算法，該參數比對模組230比對兩個圖像共100個圖元點的每個圖元點及得出圖元點相似的為88個，計算模組240計算圖元點相似的百分比為88%。 The parameter comparison module 230 compares the image data according to the comparison algorithm and obtains the similarity value of the comparison parameter, and the calculation module 240 calculates the percentage of the comparison parameter similar. For example, the whole picture comparison algorithm is selected, and the parameter comparison module 230 compares each picture element point of the total of 100 picture element points of the two images with 88 picture points, and the calculation module is similar. The percentage of 240 calculated primitive points is 88%.
判斷模組250判斷比較參數相似的百分比是否達到預設值。當判斷模組250判斷出比較參數相似的百分比達到預設值，輸出控制模組260控制顯示單元40顯示兩張圖像相同的資訊。例如，整圖比較演算法的該預設值為85%，計算模組240計算出所有圖元點相似的百分比為88%，則比對的兩個圖像相同。當判斷模組250判斷出比較參數相似的百分比沒有達到預設值，輸出控制模組260控制顯示單元40顯示兩張圖像不相同的資訊。 The determining module 250 determines whether the percentage of the similarity of the comparison parameters reaches a preset value. When the judging module 250 judges that the percentage of the comparison parameter is up to the preset value, the output control module 260 controls the display unit 40 to display the same information of the two images. For example, the preset value of the whole graph comparison algorithm is 85%, and the calculation module 240 calculates that the percentage of similarity of all the primitive points is 88%, and the two images of the comparison are the same. When the judging module 250 judges that the percentage of the comparison parameter is not up to the preset value, the output control module 260 controls the display unit 40 to display the information that the two images are different.
圖3是圖1的電子裝置1比較圖像相似度的方法流程圖。 3 is a flow chart of a method for comparing image similarities of the electronic device 1 of FIG. 1.
檔導入模組210回應輸入單元10產生的第一輸入訊號導入多媒體檔，圖像處理單元30對該多媒體檔進行圖像處理形成圖像二維陣列資料(步驟S310)。 The file import module 210 imports the multimedia file in response to the first input signal generated by the input unit 10, and the image processing unit 30 performs image processing on the multimedia file to form image two-dimensional array data (step S310).
演算法獲取模組220回應輸入單元10的第二輸入訊號從存儲單元50中獲取一演算法選擇參考值及選擇一圖像相似度比較演算法(步驟S320)。 The algorithm acquisition module 220 obtains an algorithm selection reference value from the storage unit 50 in response to the second input signal of the input unit 10 and selects an image similarity comparison algorithm (step S320).
參數比對模組230根據該比較演算法比對圖像資料，計算模組240計算比較參數相似的百分比(步驟S330)。 The parameter comparison module 230 compares the image data according to the comparison algorithm, and the calculation module 240 calculates a percentage similar to the comparison parameter (step S330).
判斷模組250判斷比較參數相似的百分比是否達到預設值(步驟S340)。 The judging module 250 judges whether the percentage of the comparison parameters is similar to the preset value (step S340).
如果判斷出比較參數相似的百分比達到預設值，輸出控制模組260控制顯示單元40顯示兩張圖像相同的資訊(步驟S350)。 If it is determined that the percentage of the comparison parameter is up to the preset value, the output control module 260 controls the display unit 40 to display the same information of the two images (step S350).
如果判斷出比較參數相似的百分比沒有達到預設值，輸出控制模組260控制顯示單元40顯示兩張圖像不相同的資訊(步驟S360)。 If it is determined that the percentage of the comparison parameter similarity does not reach the preset value, the output control module 260 controls the display unit 40 to display information that the two images are different (step S360).
本發明提供三種演算法，根據用戶對精度或效率的不同要求，設置一個參數值選擇一演算法，從而電子裝置選擇一滿足用戶要求的演算法。 The invention provides three algorithms, and according to different requirements of the user for accuracy or efficiency, setting a parameter value to select an algorithm, so that the electronic device selects an algorithm that satisfies the user's requirements.
儘管對本發明的優選實施方式進行了說明和描述，但是本領域的技術人員將領悟到，可以作出各種不同的變化和改進，這些都不超出本發明的真正範圍。因此期望，本發明並不局限於所公開的作為實現本發明所設想的最佳模式的具體實施方式，本發明包括的所有實施方式都有所附權利要求書的保護範圍內。 While the preferred embodiment of the invention has been shown and described, it will be understood Therefore, it is intended that the invention not be limited to the embodiments disclosed herein,
1‧‧‧電子裝置 1‧‧‧Electronic device
10‧‧‧輸入單元 10‧‧‧ input unit
20‧‧‧控制單元 20‧‧‧Control unit
30‧‧‧圖像處理單元 30‧‧‧Image Processing Unit
40‧‧‧顯示單元 40‧‧‧Display unit
50‧‧‧存儲單元 50‧‧‧ storage unit
51‧‧‧整圖比較演算法庫 51‧‧‧Comprehensive graph comparison algorithm library
52‧‧‧分塊比較演算法庫 52‧‧‧block comparison algorithm library
53‧‧‧抽選比較演算法庫 53‧‧‧Selection comparison algorithm library
54‧‧‧演算法選擇參考值 54‧‧‧ Algorithm selection reference value
Claims (7)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW100100295A TWI506592B (en) | 2011-01-05 | 2011-01-05 | Electronic apparatus with comparing image similarity and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW100100295A TWI506592B (en) | 2011-01-05 | 2011-01-05 | Electronic apparatus with comparing image similarity and method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201229961A TW201229961A (en) | 2012-07-16 |
| TWI506592B true TWI506592B (en) | 2015-11-01 |
Family
ID=46934080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW100100295A TWI506592B (en) | 2011-01-05 | 2011-01-05 | Electronic apparatus with comparing image similarity and method thereof |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI506592B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7155052B2 (en) * | 2002-06-10 | 2006-12-26 | Tokyo Seimitsu (Israel) Ltd | Method for pattern inspection |
| US20100027893A1 (en) * | 2008-07-30 | 2010-02-04 | Konica Minolta Systems Laboratory, Inc. | Method of digital image comparison for imaging software development |
| CN101095149B (en) * | 2004-05-28 | 2010-06-23 | 索尼英国有限公司 | Image comparison apparatus and method |
-
2011
- 2011-01-05 TW TW100100295A patent/TWI506592B/en not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7155052B2 (en) * | 2002-06-10 | 2006-12-26 | Tokyo Seimitsu (Israel) Ltd | Method for pattern inspection |
| CN101095149B (en) * | 2004-05-28 | 2010-06-23 | 索尼英国有限公司 | Image comparison apparatus and method |
| US20100027893A1 (en) * | 2008-07-30 | 2010-02-04 | Konica Minolta Systems Laboratory, Inc. | Method of digital image comparison for imaging software development |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201229961A (en) | 2012-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101639852B1 (en) | Pixel value compaction for graphics processing | |
| CN104394422B (en) | A kind of Video segmentation point acquisition methods and device | |
| EP2972950B1 (en) | Segmentation of content delivery | |
| WO2019213459A1 (en) | System and method for generating image landmarks | |
| US10580143B2 (en) | High-fidelity 3D reconstruction using facial features lookup and skeletal poses in voxel models | |
| TWI513953B (en) | System and method for measuring gap width and gap height of point-cloud | |
| WO2014044158A1 (en) | Identification method and device for target object in image | |
| JP2011129092A5 (en) | ||
| US20190035090A1 (en) | Determining multiple camera positions from multiple videos | |
| US9697581B2 (en) | Image processing apparatus and image processing method | |
| TWI591497B (en) | Video analyzing system and method | |
| US8442327B2 (en) | Application of classifiers to sub-sampled integral images for detecting faces in images | |
| JP2018511874A (en) | Three-dimensional modeling method and apparatus | |
| US10998007B2 (en) | Providing context aware video searching | |
| TWI547853B (en) | System and method for displaying user interface | |
| JP2015531918A (en) | Hit test method and apparatus | |
| CN108764078A (en) | A kind of processing method and computing device of event data stream | |
| TW201436552A (en) | Method and apparatus for increasing frame rate of an image stream using at least one higher frame rate image stream | |
| US10628999B2 (en) | Method and apparatus with grid-based plane estimation | |
| US20210166476A1 (en) | Automatic 3D Image Reconstruction Process from Real-World 2D Images | |
| TWI506567B (en) | Image processing apparatus and capturing object profile of image thereof | |
| JP5976126B2 (en) | System and method for estimating target size | |
| US9036921B2 (en) | Face and expression aligned movies | |
| CN117197086A (en) | Image detection method, device, computer equipment and storage medium | |
| TWI506592B (en) | Electronic apparatus with comparing image similarity and method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |