Near duplicate image identification
This paper suggests solution for Near Duplicate Image Identification problem. The term “Near Duplicate” refers to an images which are perceptually identical, in which the differences comprise of noise, editing operations like scaling or rotation, also it could be scene illumination changes o...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/48837 |
| _version_ | 1826129819884060672 |
|---|---|
| author | Sadykov, Zhomart. |
| author2 | Xu Dong |
| author_facet | Xu Dong Sadykov, Zhomart. |
| author_sort | Sadykov, Zhomart. |
| collection | NTU |
| description | This paper suggests solution for Near Duplicate Image Identification problem.
The term “Near Duplicate” refers to an images which are perceptually identical, in which the differences comprise of noise, editing operations like scaling or rotation, also it could be scene illumination changes or minor viewpoint 3D rotations.
Proposed NDII algorithm uses SIFT-features introduced by David Lowe (2004) as a basic unit on which all operations are performed. This paper describes algorithm that provides capabilities of pre-building image database which can be efficiently loaded and queried for “Near Duplicate” images.
Exhaustive performance testing and analysis of the NDII algorithm is done after development, allowing to state efficiency of the proposed solution.
Possible application of the NDII algorithm to its sub-problem “Object detection/tracking” demonstrated as well.
Lastly, pros and cons of the algorithm are summarized. |
| first_indexed | 2024-10-01T07:46:25Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/48837 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:46:25Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | ntu-10356/488372023-03-03T20:30:45Z Near duplicate image identification Sadykov, Zhomart. Xu Dong School of Computer Engineering DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing DRNTU::Engineering::Computer science and engineering::Computing methodologies::Image processing and computer vision This paper suggests solution for Near Duplicate Image Identification problem. The term “Near Duplicate” refers to an images which are perceptually identical, in which the differences comprise of noise, editing operations like scaling or rotation, also it could be scene illumination changes or minor viewpoint 3D rotations. Proposed NDII algorithm uses SIFT-features introduced by David Lowe (2004) as a basic unit on which all operations are performed. This paper describes algorithm that provides capabilities of pre-building image database which can be efficiently loaded and queried for “Near Duplicate” images. Exhaustive performance testing and analysis of the NDII algorithm is done after development, allowing to state efficiency of the proposed solution. Possible application of the NDII algorithm to its sub-problem “Object detection/tracking” demonstrated as well. Lastly, pros and cons of the algorithm are summarized. Bachelor of Engineering (Computer Science) 2012-05-10T03:00:11Z 2012-05-10T03:00:11Z 2012 2012 Final Year Project (FYP) http://hdl.handle.net/10356/48837 en Nanyang Technological University 65 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing DRNTU::Engineering::Computer science and engineering::Computing methodologies::Image processing and computer vision Sadykov, Zhomart. Near duplicate image identification |
| title | Near duplicate image identification |
| title_full | Near duplicate image identification |
| title_fullStr | Near duplicate image identification |
| title_full_unstemmed | Near duplicate image identification |
| title_short | Near duplicate image identification |
| title_sort | near duplicate image identification |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing DRNTU::Engineering::Computer science and engineering::Computing methodologies::Image processing and computer vision |
| url | http://hdl.handle.net/10356/48837 |
| work_keys_str_mv | AT sadykovzhomart nearduplicateimageidentification |