| Title: | Fast convex layers algorithm for near-duplicate image detection |
|---|
| Authors: | ID Šinjur, Smiljan (Author)
ID Zazula, Damjan (Author)
ID Žalik, Borut (Author) |
|---|
| Files: |  http://www.mii.lt/Informatica/pdf/INFO879.pdf
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | This paper builds on a novel, fast algorithm for generating the convex layers on grid points with linear time complexity. Convex layers are extracted from the binary image. The obtained convex hulls are characterized by the number oftheir vertices and used as representative image features. A computational geometric approach to near-duplicate image detection stems from these features. Similarity of feature vectors of given images is assessed by correlation coefficient. This way, all images with closely related structure and contents can be retrieved from large databases of images quickly and efficiently. The algorithm can be used in various applications such as video surveillance, image and video duplication search, or image alignment. Our approach is rather robust up to moderate signal-to-noise ratios, tolerates lossy image compression, and copes with translated, rotated and scaled image contents. |
|---|
| Keywords: | near duplicate image detection, feature extraction, geometric features, convex layers, similarity measure |
|---|
| Year of publishing: | 2012 |
|---|
| Number of pages: | str. 645-663 |
|---|
| Numbering: | Vol. 23, no 4 |
|---|
| PID: | 20.500.12556/DKUM-50251  |
|---|
| UDC: | 004.8 |
|---|
| ISSN on article: | 0868-4952 |
|---|
| COBISS.SI-ID: | 16616726 |
|---|
| NUK URN: | URN:SI:UM:DK:4W5N51O0 |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1435 |
|---|
| Downloads: | 76 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
