Docstoc

PowerPoint Presentation - University of Toronto

Document Sample
PowerPoint Presentation - University of Toronto Powered By Docstoc
					        Group Members: Mazen Alamoui                                                                                                                                                                                                                                          University of Toronto
                       Babak Omidi                                                                                                                                                                                                                                            The Edward S. Rogers Senior
                       Nigel Rodrigues                                                                                                                                                                                                                                        Department of Electrical and

        Project Number: 1382002
                                                                            Texture Analysis of Images for MPEG-7 Based Indexing                                                                                                                                              Computer Engineering

        Supervisor: Prof. Plataniotis

    Edge Histogram Descriptor                                                                                                                                        Motivation for Color                                                                        Texture Segmentation
                                                                                What is the MPEG-7 Standard?
              (EHD)                                                                                                                                                    Segmentation                                                                      6 24 16 9 22 10 18 12 3 29 14 18 12 9 22 10 7 12 15 22
                                                                                • The MPEG-7 standard focuses on providing                              • Hybrid queries                                                                                 10 24 7 15 22 20 13 23 7 29 10 13 16 15 29 10 13 16 12 22
 Captures spatial distribution of edges                                                                                                                                                                                                                 14 18 16 15 29 20 7 23 12 22 26 7 9 15 36 14 13 12 15 29
                                                                                  interoperability between systems in generation,                           – Retrieve images based on > 1 visual feature
 Works well for image to image matching                                                                                                                                                                                                                 10 24 16 15 17 14 24 16 15 22 14 41 9 15 17 20 18 16 12 17
                                                                                  management, and distribution of audio-visual                          • Relevance feedback queries
 Compact descriptor                                                              content features                                                          – Iterative method of image retrieval
    – Requires 240 bits
   Uses histogram bins that counts edges                                        Description                                       Description
                                                                                                       Standard Feature                                                             Color Segmentation
    – 0°, 45°, 90°, 135°, and non-directional                                    Production                                        Consumption                                          Algorithm
                                                                                                          Description
                                                                                 (extraction)                                     (consumption)

                                                                                                           MPEG-7
                                                                                                                                                         Original image                                                                Segmented Image
      90° edge   0 ° edge   45 ° edge   135 ° edge   non-directional edge


                                                                                                                                                                                                                                                           Result of Texture Segmentation
                                                                                        Why is MPEG-7 Important?
                                                                                                                                                                                                                                                                      Algorithm
                                                                Image-block
 EHD Algorithm                                                                     • Text annotation was used to describe audio-visual
                                                                                     content                                                                              HSV Color Space
                                                                                       – Memory (storage) intensive
                                                                                       – Labor intensive
                                                                                   • MPEG-7 Standard
                                                                                       – Describe by audio-visual content (example color, texture,
                                                                                         shape, sound, etc)
                                                                                       – Compact content description for efficient storage
                                                                                       – Produces interoperability between systems




                                                                                      Interoperability of the MPEG-7 Standard                        HSV Distance Measure:
                                                                                                                                                                                               2
                                                                                                                                                                             s( xi , xj )  1  1  cos1
                                                                                                                                                                                                           xi  xj  
                                                                                                                                                                                                                    1 
                                                                                                                                                                                                                            
                                                                                                                                                                                                                          xi  xj 
                                                                                                                                                                                                                                   
                                                                                                                                                                                                                                                                         Segmented Image
                                                                                                                                                                                                 
                                                                                                                                                                                                          xi xj  
                                                                                                                                                                                                                         3  255 
                                                                                                                                                                                                                                   
                                                                  Sub-block
Original image partitioned into sub-images




     EHD Retrieval Results                                                                                                                              Hue Quantization for Color Segmentation
                                                                                                     MPEG-7 Standard
                                                                                                     content description




                                                                                                Project Components
                                                                                      • MPEG-7 Texture Descriptor
                                                                                          – Edge Histogram Descriptor (EHD)
                                                                                                                                                                                                                                                                          GTK Interface
                                                                                      • Texture Segmentation Algorithm
                                                                                          – Based on MPEG-7 EHD indexed information
                                                                                      • Color Segmentation Algorithm
                                                                                          – Based on MPEG-7 dominant color descriptor
                                                                                      • GTK Graphical User interface

				
DOCUMENT INFO
Shared By:
Tags:
Stats:
views:4
posted:8/17/2011
language:English
pages:1