COVENTRY UNIVERSITY Faculty of Engineering and Computing Image Organizer by Adam Strupczewski SID : 2394167 314 CR Creative Project Supervisor: Ph.D. Chris Peters Adam Strupczewski Image Organizer Table of contents Declaration of Originality ....................................................................................................... 4 Copyright Acknowledgement ................................................................................................. 4 Acknowledgements ............................................................................................................... 5 Abstract ................................................................................................................................. 6 1. Introduction ....................................................................................................................... 7 1.1. Project Background .................................................................................................... 7 1.2. Project Objectives ...................................................................................................... 8 2. Project Management ......................................................................................................... 9 2.1. Project Requirements and Deliverables ...................................................................... 9 2.1.1. Coventry University requirements ........................................................................ 9 2.1.2. Client’s requirements ........................................................................................... 9 2.1.3. Project deliverables.............................................................................................10 2.2. Potential Risk Management .......................................................................................11 2.3. Project Stakeholders .................................................................................................12 2.4. Project Schedule and Task Planning .........................................................................12 3. Background Research ......................................................................................................15 3.1. Topic Overview .........................................................................................................15 3.2. Similar Software Analysis ..........................................................................................16 3.2.1. General overview of image sorting software .......................................................16 3.2.2. Caliph & Emir ......................................................................................................17 3.2.3. The PicSOM system ...........................................................................................19 3.2.4. ImageSorter ........................................................................................................20 3.3. Client’s Software and Hardware Analysis ..................................................................22 3.4. Tool and Technology Choice .....................................................................................23 3.5. Development Methodology ........................................................................................25 4. Design ..............................................................................................................................27 4.1. Concept of Similarity Sorting .....................................................................................27 4.2. Image Feature Description ........................................................................................28 4.2.1 Color Layout Descriptor .......................................................................................28 4.2.2 Scalable Color Descriptor ....................................................................................31 4.3. Similarity Sorting Algorithm .......................................................................................34 4.3.1 The Incremental Self-Organising Map Algorithm ..................................................34 4.3.2 The Batch Self-Organising Map Algorithm ...........................................................36 4.4. Keyword Filtering.......................................................................................................38 Page 1 Adam Strupczewski Image Organizer 4.4.1. Functionality........................................................................................................38 4.4.2. Storing technique ................................................................................................39 4.5. General program architecture ....................................................................................40 4.6. Main Panel GUI .........................................................................................................43 5. Implementation & Testing .................................................................................................44 5.1. Program Structure .....................................................................................................44 5.2. GUI Overview ............................................................................................................46 5.3. Main functionality implementation ..............................................................................49 5.3.1. Descriptors .........................................................................................................49 5.3.2. SOM algorithm ....................................................................................................50 5.3.3. Keyword saving into image files ..........................................................................54 5.4. Encountered Problems ..............................................................................................55 5.4.1. Program memory ................................................................................................55 5.4.2. Loading speed ....................................................................................................55 5.4.3. Sorting speed & accuracy ...................................................................................56 5.5. Testing ......................................................................................................................57 5.5.1. Metadata saving and reading speeds .................................................................57 5.5.2. Descriptors .........................................................................................................58 5.5.3. Sorting algorithm .................................................................................................60 5.6. Feedback Regarding Prototype 1 ..............................................................................61 5.6.1. Feedback analysis ..............................................................................................61 5.6.2. Prototype 2 creation ............................................................................................61 5.7. Feedback Regarding Prototype 2 ..............................................................................66 5.7.1. Feedback analysis ..............................................................................................66 5.7.2. Final Product creation .........................................................................................66 6. Evaluation ........................................................................................................................71 6.1. Critical Evaluation of the Final Product by the Client .................................................71 6.2. Comparison of the Final Product with Existing Software ............................................71 6.3. Fulfilment of Project Objectives .................................................................................73 6.4. Summary ...................................................................................................................73 7. Conclusions ......................................................................................................................74 7.1. Achievements ............................................................................................................74 7.2. Possible Future Work ................................................................................................74 References ...........................................................................................................................75 Bibliography .........................................................................................................................79 Appendix A – Project Brief ....................................................................................................80 Appendix B – Cooperation with Client ..................................................................................81 B-1. Initial Agreement .......................................................................................................81 Page 2 Adam Strupczewski Image Organizer B-2. Feedback for Prototype 1 ..........................................................................................82 B-3. Feedback for Prototype 2 ..........................................................................................84 B-4. Evaluation of Final Product .......................................................................................86 Appendix