Texture and Shape for Image Retrieval Multimedia Analysis and Indexing
|
|
- Gloria Bishop
- 6 years ago
- Views:
Transcription
1 Texture and Shape for Image Retrieval Multimedia Analysis and Indexing Winston H. Hsu National Taiwan University, Taipei Office: R512, CSIE Building Communication and Multimedia Lab () October 23, 2007 Outline Texture Statistical features Spectral features Edge Shape -2-1
2 Reminder Homework #2 Due: (noon, Tuesday, November 13) Rule deliver quality work on time with integrity!! Midterm A small recap of what we mentioned (major literatures) High-level concepts mentioned in the course Open book (no computer) but requiring no print-out Mailing list Syllabus (tentative) 1 9/25/07 holiday 2 10/02/07 introduction 3 10/09/07 mpeg; shot detection 4 10/16/07 cbr overview; color 5 10/23/07 texture+shape; relevance feedback 6 10/30/07 multidimensional indexing; feature reduction 7 11/06/07 midterm 8 11/13/07 gmm+cbir; svm+cbir (graphical/discriminative models) 9 11/20/07 structure discovery (sports; story) 10 11/27/07 TRECVID; concept detection; image annotation 11 12/04/07 concept detection; image annotation 12 12/11/07 un-/supervised clustering (clustering) 13 12/18/07 video retrieval 14 12/25/07 intro audio/music 15 01/01/08 holiday 16 01/08/08 project presentation #1, # /15/08 final (no course) 18 01/22/08 project report due
3 Scenario of Content-Based Image Retrieval query image retrieved images Image Database feature extraction distance metric feature (vector) space -5- Fusion of Multimodal Features How to weigh the feature significance? Cross-validation approach User-selected Automatically weighting by relevance feedback 1 Score -> Ranking -> Retrieval Results by Different Features 1 0 N Normalised Results Fusion approaches such as: Sum (Borda fuse) WtSum (weigthed Borda Fuse) Max (Round-Robin) * From Kieran Mc Donald -6-3
4 What is texture Texture Has structures or repetitious pattern, i.e., checkboard Has statistical patterns, i.e., grass, sand, rock Why texture? Applications to satellite images, medical images Describe contents of real world images, i.e., clouds, fabrics, surfaces, wood, stone Data set e.g., Brodatz: famous texture photographs for imagetexture analysis Man-made textures & natural objects
5 Mosaic of Brodatz Texture Types of Computational Texture Features Structural describing arrangement of texture elements Statistical characterizing texture in terms of statistical features Co-occurrence matrix Tamura (coarseness, directionality, contrast) Multiresolution simultaneous autoregressive model (MRSAR) Edge histogram Spectral based on analysis in spatial-frequency domain Fourier domain energy distribution Gabor Pyramid-structure wavelet transform (PWT) Tree-structure wavelet transform (TWT) Laws Filter
6 Co-occurrence Matrix Co-occurrence matrix C d Specified with a displacement vector d = {(row, column)} Entry C d (i, j) indicates how many times a pixel with gray level i is separated from a pixel of gray level j by the displacement vector d Usually use normalized version of C d physical meaning? d = (1, 1) Sometimes use symmetric version of C d Examples Co-occurrence Matrix (cont.) * From Prof. Leow Wee Kheng, NUS
7 Co-occurrence Matrix (cont.) Consider the following example (black = 1, white = 0) For d=(1,1), the only non-zero entries are at (0,0) and (1,1) captures diagonal structure For d=(0,1), the only non-zero entries are at (0,1) and (1,0) captures horizontal structure Co-occurrence Matrix (cont.) Measures on the following features What does it mean when entropy has the largest value as the N d (i,j) are equal? A almost-obsolete feature Not effective for classification and retrieval Expensive to compute
8 Tamura Selected Textual Properties fine / coarse high contrast / low contrast roughness / smooth directional / non-directional line-like / blob-like regular / irregular Usefulness in Describing Texture Psychophysical experiments high correlation between some groups of properties Coarseness Contrast Roughness Similar correlations Orientation Line-like Regularity Computational measures Coarseness Contrast Orientation
9 Tamura Coarseness Goal Pick a large size as best when coarse texture is present, or a small size when only fine texture Step 1: Compute averages at different scales at every points Tamura Coarseness (cont.) Step 2: compute neighborhood difference at each scale on opposite sides of different directions
10 Tamura Coarseness (cont.) Step 3: select the scale with the largest variation Step 4: compute the coarseness crs Tamura Contrast Gaussian-like histogram distribution low contrast Histogram polarization. Is it Gaussian? How many peaks it has? Where they are? Polarization can be estimated by the kurtosis ()
11 Tamura Contrast (cont.) distribution with two separate peaks unimodal distribution Contrast estimate is given by: Tamura Orientation Building the histogram of local edges at different orientations By deriving the edge magnitude at X and Y directions
12 Tamura Orientation (cont.) Compute the estimate from the sharpness of the peaks By summing the second moments around each peak e.g., flat histogram large 2nd moment (variance) small orientation -23- (MR)SAR [Mao 92] Each pixel is a random variable whose value is estimated from its neighboring pixels + noise A kid of Markov Random Field model SAR Model (Simultaneous Autoregressive) Describes each pixel in terms of its neighboring pixels. MRSAR Model (MultiResolution SAR) Describing granularities by representing textures at variety of resolutions SAR applied at various image levels SAR Metric parameter differences SAR model parameters SAR input image image pyramid
13 Edge histogram (EHD) Edge Histogram Captures the spatial distribution of the edge in six statues: 0º, 45º, 90º, 135º, non direction and no edge. Utilizing the filters Global EHD of an image: Concatenating 16 sub EHDs into a 96 bins Local EHD of a segment 90 edge 0 edge 45 edge 135 edge non-directional edge Grouping the edge histogram of the image-blocks fallen into the segment Macro-block Image-block Vector Space Concept Orthonormal Bases (d-dim. vectors) Any vector in a vector space can be expanded by the set of orthonormal signals Response for basis k, Transform to the new bases (1D/2D) Fourier bases are sets of orthornomal signals
14 F( g( x, y) )( u, v) = g x, y The Fourier Transform Represent function on a new basis Think of functions as vectors, with many components We now apply a linear transformation to transform the basis dot product with each basis element ## R 2 ( )e ( ) dxdy!i2" ux +vy In the expression, u and v select the basis element, so a function of x and y becomes a function of u and v basis elements have the!i2" ux +vy form e ( ) Visual Sinus Pattern* *The following 5 slides are from Jaap van de Loosdrecht, Noordelijke Hogeschool Leeuwarden
15 Visual Sinus Pattern w/ Low Frequency Sinus Pattern Rotated 45 Deg
16 2D Sinus Pattern 2D Rectangle Difference in spatial vs. frequency domain 1D sync function of different scales
17 Interpreting the Power Spectrum Explain structures in power spectrum 3 dark 2 3 bright high frequency low frequency DC 1 Phase and Magnitude Fourier transform of a real function is complex difficult to plot, visualize instead, we can think of the phase and magnitude of the transform Phase is the phase of the complex transform Magnitude is the magnitude of the complex transform Curious fact all natural images have about similar magnitude transform hence, phase seems to matter, but magnitude largely doesn t Same for audio? Demonstration Take two pictures, swap the phase transforms, compute the inverse - what does the result look like?
18 This is the magnitude transform of the zebra pic
19 This is the phase transform of the zebra pic
20 This is the magnitude transform of the cheetah pic This is the phase transform of the cheetah pic
21 Reconstruction with zebra phase, cheetah magnitude Reconstruction with cheetah phase, zebra magnitude
22 F T Natural Images and Their FT What happened to the FT patterns when the texture scale and orientation are changed? Frequency Domain Features Fourier domain energy distribution Angular features (directionality) where, Radial features (coarseness) where, Uniform division may not be the best!!
23 Gabor Texture Fourier coefficients depend on the entire image (Global) we lose spatial information Objective: local spatial frequency analysis Gabor kernels: looks like Fourier basis multiplied by a Gaussian The product of a symmetric (even) Gaussian with an oriented sinusoid Gabor filters come in pairs: symmetric and anti-symmetric (odd) Each pair recover symmetric and anti-symmetric components in a particular direction (k x, k y ): the spatial frequency to which the filter responds strongly σ : the scale of the filter. When σ = infinity, similar to FT We need to apply a number of Gabor filters are different scales, orientations, and spatial frequencies Example Gabor Kernel Zebra stripes at different scales and orientations and convolved with the Gabor kernel The response falls off when the stripes are larger or smaller The response is large when the spatial frequency of the bars roughly matches the windowed by the Gaussian in the Gabor kernel Local spatial frequency analysis zebra image Gabor kernel magnitude of the filtered image
24 Gabor Texture (cont.) Image I(x,y) convoluted with Gabor filters h mn (totally M x N) Using first and 2nd moments for each scale and orientations odd Features: e.g., 4 scales, 6 orientations 48 dimensions even Gabor kernels Gabor Texture (cont.) Arranging the mean energy in a 2D form structured: localized pattern oriented (or directional): column pattern granular: row pattern random: random pattern scale orientation frequency domain
25 Laws Texture Energy Features Non-Fourier type bases Match better to intuitive texture features The filter algorithm Filter the input image using texture filters Computer texture energy by summing the absolute value of filtered results in local neighborhoods around each pixel Combine features to achieve rotational invariance Law s Texture Masks (1) Basic 1D masks can be extended to create 2D masks L5 (Level) = [ ] (Gaussian) gives a center-weighted local average E5 (Edge) = [ ] (gradient) responds to row or column step edges S5 (Spot) = [ ] (LoG) detects spots R5 (Ripple) = [ ] (Gabor) detects ripples
26 Law s Texture Masks (2) Create 2D mask E5 L5 E5L5-51- Laws Filters (2D)
27 Laws Process -53- Wavelet Features (PWT, TWT) Wavelet PWT: pyramid-structured wavelet transform Decomposition of signal with a family of basis functions with recursive filtering and sub-sampling Each level, decomposes 2D signal into 4 subbands, LL, LH, HL, HH (L=low, H=high) Recursively decomposes the LL band Feature dimension (3x3x1+1)x2 = 20 TWT: pyramid-structured wavelet transform Some information in the middle frequency channels Feature dimension 40x2 = 80 original image PWT TWT
28 Texture Comparisons [Ma 98] Retrieval performance of different texture features according to the number of relevant images retrieved at various scopes using Corel Photo galleries # of relevant images MRSAR (M) Gabor TWT PWT MRSAR Tamura (improved) Coarseness histogram directionality edge histogram Tamura # of top matches considered Texture Comparisons (cont.) [Ma 98] Retrieval performance of texture features in terms of the number of top matches considered using Brodatz album recall Running Gabor MRSAR (M) TWT PWT MRSAR Tamura (improved) Tamura Coarseness histogram directionality edge histogram Running # of top matches considered
29 Texture Comparisons (cont.) Images of rock samples in applications related to oil exploitation [Li 00] Texture Comparisons (cont.) Images of rock samples in applications related to oil exploitation Gabor descriptors outperform the others [Li 00]
30 Distance metrics DO matter All based on Gabor features Euclidean vs. learned (supervised) distance metric The later was maintained with texture thesaurus Learned Similarity [Ma 96] Euclidean distance learned (supervised) distance -59- Shape Region-base descriptor Contour-based Shape Descriptor 2D/3D Shape Descriptor Some relevant ones are included in MPEG-7 Not easy to derive automatically [Bober 01]
31 Region-based vs. Contour-based Descriptor Columns indicate contour similarity Outline of contours Rows indicate region similarity Distribution of pixels Region-based Descriptor Express pixel distribution within a 2D object region Employs a complex 2D Angular Radial Transformation (ART) 35 fields each of 4 bits Rotational and scale invariance Robust to some non-rigid transformation L 1 metric on transformed coefficients Advantages Describing complex shapes with disconnected regions Robust to segmentation noise Small size Fast extraction and matching
32 Contour-based Descriptor It s based on Curvature () Scale-Space (CSS) representation Found to be superior to Zernike moments ART Fourier-based Turning angles Wavelets Rotational and scale invariance Robust to some non-rigid transformations For example Applicable to (a) Discriminating differences in (b) Finding similarities in (c)-(e) (a) (b) (c) (d) (e) Problems in Shape-based Indexing Many existing approaches assume Segmentation is given Human operator circle object of interest Lack of clutter and shadows Objects are rigid Planar (2-D) shape models Models are known in advance
33 Summary Texture features Statistical Spectral Texture computation are time-consuming compressed domain features? Shape features Multimodal fusion are quite helpful Next week Efficient indexing on high-dimensional data Feature reduction
Autoregressive and Random Field Texture Models
1 Autoregressive and Random Field Texture Models Wei-Ta Chu 2008/11/6 Random Field 2 Think of a textured image as a 2D array of random numbers. The pixel intensity at each location is a random variable.
More informationTexture. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors
Texture The most fundamental question is: How can we measure texture, i.e., how can we quantitatively distinguish between different textures? Of course it is not enough to look at the intensity of individual
More informationScaled representations
Scaled representations Big bars (resp. spots, hands, etc.) and little bars are both interesting Stripes and hairs, say Inefficient to detect big bars with big filters And there is superfluous detail in
More informationSchedule for Rest of Semester
Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration
More informationTexture. Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image.
Texture Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image. Structural approach: a set of texels in some regular or repeated pattern
More informationCS 534: Computer Vision Texture
CS 534: Computer Vision Texture Ahmed Elgammal Dept of Computer Science CS 534 Texture - 1 Outlines Finding templates by convolution What is Texture Co-occurrence matrices for texture Spatial Filtering
More informationTEXTURE. Plan for today. Segmentation problems. What is segmentation? INF 4300 Digital Image Analysis. Why texture, and what is it?
INF 43 Digital Image Analysis TEXTURE Plan for today Why texture, and what is it? Statistical descriptors First order Second order Gray level co-occurrence matrices Fritz Albregtsen 8.9.21 Higher order
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationECE 176 Digital Image Processing Handout #14 Pamela Cosman 4/29/05 TEXTURE ANALYSIS
ECE 176 Digital Image Processing Handout #14 Pamela Cosman 4/29/ TEXTURE ANALYSIS Texture analysis is covered very briefly in Gonzalez and Woods, pages 66 671. This handout is intended to supplement that
More informationCHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT
CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT 2.1 BRIEF OUTLINE The classification of digital imagery is to extract useful thematic information which is one
More informationFeature extraction. Bi-Histogram Binarization Entropy. What is texture Texture primitives. Filter banks 2D Fourier Transform Wavlet maxima points
Feature extraction Bi-Histogram Binarization Entropy What is texture Texture primitives Filter banks 2D Fourier Transform Wavlet maxima points Edge detection Image gradient Mask operators Feature space
More informationTexture. Outline. Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation
Texture Outline Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation 1 Image Representation The standard basis for images is the set
More informationTexture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig
Texture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image Processing
More informationFrequency analysis, pyramids, texture analysis, applications (face detection, category recognition)
Frequency analysis, pyramids, texture analysis, applications (face detection, category recognition) Outline Measuring frequencies in images: Definitions, properties Sampling issues Relation with Gaussian
More informationFEATURE EXTRACTION TECHNIQUES FOR IMAGE RETRIEVAL USING HAAR AND GLCM
FEATURE EXTRACTION TECHNIQUES FOR IMAGE RETRIEVAL USING HAAR AND GLCM Neha 1, Tanvi Jain 2 1,2 Senior Research Fellow (SRF), SAM-C, Defence R & D Organization, (India) ABSTRACT Content Based Image Retrieval
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More informationEvaluation of texture features for image segmentation
RIT Scholar Works Articles 9-14-2001 Evaluation of texture features for image segmentation Navid Serrano Jiebo Luo Andreas Savakis Follow this and additional works at: http://scholarworks.rit.edu/article
More informationCS 534: Computer Vision Texture
CS 534: Computer Vision Texture Spring 2004 Ahmed Elgammal Dept of Computer Science CS 534 Ahmed Elgammal Texture - 1 Outlines Finding templates by convolution What is Texture Co-occurrence matrecis for
More informationAn Autoassociator for Automatic Texture Feature Extraction
An Autoassociator for Automatic Texture Feature Extraction Author Kulkarni, Siddhivinayak, Verma, Brijesh Published 200 Conference Title Conference Proceedings-ICCIMA'0 DOI https://doi.org/0.09/iccima.200.9088
More informationMPEG-7 Visual shape descriptors
MPEG-7 Visual shape descriptors Miroslaw Bober presented by Peter Tylka Seminar on scientific soft skills 22.3.2012 Presentation Outline Presentation Outline Introduction to problem Shape spectrum - 3D
More informationAn Introduction to Content Based Image Retrieval
CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and
More informationSpectral Texture Features
1 Spectral Texture Features Wei-Ta Chu 2010/10/21 Gabor Texture 2 The Gabor representation has been shown to be optimal in the sense of minimizing the joint twodimensional uncertainty in space and frequency.
More informationLecture 6: Multimedia Information Retrieval Dr. Jian Zhang
Lecture 6: Multimedia Information Retrieval Dr. Jian Zhang NICTA & CSE UNSW COMP9314 Advanced Database S1 2007 jzhang@cse.unsw.edu.au Reference Papers and Resources Papers: Colour spaces-perceptual, historical
More informationA NEW ROBUST IMAGE WATERMARKING SCHEME BASED ON DWT WITH SVD
A NEW ROBUST IMAGE WATERMARKING SCHEME BASED ON WITH S.Shanmugaprabha PG Scholar, Dept of Computer Science & Engineering VMKV Engineering College, Salem India N.Malmurugan Director Sri Ranganathar Institute
More informationTexture Analysis. Selim Aksoy Department of Computer Engineering Bilkent University
Texture Analysis Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Texture An important approach to image description is to quantify its texture content. Texture
More informationVC 11/12 T14 Visual Feature Extraction
VC 11/12 T14 Visual Feature Extraction Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Feature Vectors Colour Texture
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationCPSC 425: Computer Vision
CPSC 425: Computer Vision Image Credit: https://docs.adaptive-vision.com/4.7/studio/machine_vision_guide/templatematching.html Lecture 9: Template Matching (cont.) and Scaled Representations ( unless otherwise
More informationCHAPTER 4 TEXTURE FEATURE EXTRACTION
83 CHAPTER 4 TEXTURE FEATURE EXTRACTION This chapter deals with various feature extraction technique based on spatial, transform, edge and boundary, color, shape and texture features. A brief introduction
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Representation and Description 2 Representation and
More informationLearning and Inferring Depth from Monocular Images. Jiyan Pan April 1, 2009
Learning and Inferring Depth from Monocular Images Jiyan Pan April 1, 2009 Traditional ways of inferring depth Binocular disparity Structure from motion Defocus Given a single monocular image, how to infer
More informationImage Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi
Image Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi 1. Introduction The choice of a particular transform in a given application depends on the amount of
More informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationLecture 4: Spatial Domain Transformations
# Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu Reminder 2 nd Quiz on the manipulator Part is this Fri, April 7 205, :5 AM to :0 PM Open Book, Open Notes, Focus on the material
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More informationISSN (ONLINE): , VOLUME-3, ISSUE-1,
PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,
More informationBoundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking
Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important
More informationWavelet Applications. Texture analysis&synthesis. Gloria Menegaz 1
Wavelet Applications Texture analysis&synthesis Gloria Menegaz 1 Wavelet based IP Compression and Coding The good approximation properties of wavelets allow to represent reasonably smooth signals with
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationOne image is worth 1,000 words
Image Databases Prof. Paolo Ciaccia http://www-db. db.deis.unibo.it/courses/si-ls/ 07_ImageDBs.pdf Sistemi Informativi LS One image is worth 1,000 words Undoubtedly, images are the most wide-spread MM
More informationFeature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking
Feature descriptors Alain Pagani Prof. Didier Stricker Computer Vision: Object and People Tracking 1 Overview Previous lectures: Feature extraction Today: Gradiant/edge Points (Kanade-Tomasi + Harris)
More informationTEXTURE ANALYSIS USING GABOR FILTERS FIL
TEXTURE ANALYSIS USING GABOR FILTERS Texture Types Definition of Texture Texture types Synthetic ti Natural Stochastic < Prev Next > Texture Definition Texture: the regular repetition of an element or
More informationDigital Image Processing Chapter 11: Image Description and Representation
Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationTexture. Texture. 2) Synthesis. Objectives: 1) Discrimination/Analysis
Texture Texture D. Forsythe and J. Ponce Computer Vision modern approach Chapter 9 (Slides D. Lowe, UBC) Key issue: How do we represent texture? Topics: Texture segmentation Texture-based matching Texture
More informationTexture Analysis and Applications
Texture Analysis and Applications Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 30043, Taiwan E-mail: cchen@cs.nthu.edu.tw Tel/Fax: (03) 573-1078/572-3694 Outline
More informationDigital Image Processing
Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents
More information5. Feature Extraction from Images
5. Feature Extraction from Images Aim of this Chapter: Learn the Basic Feature Extraction Methods for Images Main features: Color Texture Edges Wie funktioniert ein Mustererkennungssystem Test Data x i
More informationFOURIER TRANSFORM GABOR FILTERS. and some textons
FOURIER TRANSFORM GABOR FILTERS and some textons Thank you for the slides. They come mostly from the following sources Alexei Efros CMU Martial Hebert CMU Image sub-sampling 1/8 1/4 Throw away every other
More informationCHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION
122 CHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION 5.1 INTRODUCTION Face recognition, means checking for the presence of a face from a database that contains many faces and could be performed
More informationContent Based Image Retrieval Using Texture Structure Histogram and Texture Features
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 9 (2017), pp. 2237-2245 Research India Publications http://www.ripublication.com Content Based Image Retrieval
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More information2D Image Processing Feature Descriptors
2D Image Processing Feature Descriptors Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Overview
More information2. LITERATURE REVIEW
2. LITERATURE REVIEW CBIR has come long way before 1990 and very little papers have been published at that time, however the number of papers published since 1997 is increasing. There are many CBIR algorithms
More informationDigital Image Processing. Lecture # 15 Image Segmentation & Texture
Digital Image Processing Lecture # 15 Image Segmentation & Texture 1 Image Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) Applications:
More informationADAPTIVE TEXTURE IMAGE RETRIEVAL IN TRANSFORM DOMAIN
THE SEVENTH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2002), DEC. 2-5, 2002, SINGAPORE. ADAPTIVE TEXTURE IMAGE RETRIEVAL IN TRANSFORM DOMAIN Bin Zhang, Catalin I Tomai,
More informationEECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline
EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT Oct. 15, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More information2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
2D Image Processing - Filtering Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 What is image filtering?
More informationVivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.
Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationFiltering, scale, orientation, localization, and texture. Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth)
Filtering, scale, orientation, localization, and texture Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth) Beyond edges we have talked a lot about edges while they are important, it
More informationComputer Vision: 4. Filtering. By I-Chen Lin Dept. of CS, National Chiao Tung University
Computer Vision: 4. Filtering By I-Chen Lin Dept. of CS, National Chiao Tung University Outline Impulse response and convolution. Linear filter and image pyramid. Textbook: David A. Forsyth and Jean Ponce,
More informationTexture Similarity Measure. Pavel Vácha. Institute of Information Theory and Automation, AS CR Faculty of Mathematics and Physics, Charles University
Texture Similarity Measure Pavel Vácha Institute of Information Theory and Automation, AS CR Faculty of Mathematics and Physics, Charles University What is texture similarity? Outline 1. Introduction Julesz
More informationImage Compression. -The idea is to remove redundant data from the image (i.e., data which do not affect image quality significantly)
Introduction Image Compression -The goal of image compression is the reduction of the amount of data required to represent a digital image. -The idea is to remove redundant data from the image (i.e., data
More informationComputer Vision. Fourier Transform. 20 January Copyright by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved
Van de Loosdrecht Machine Vision Computer Vision Fourier Transform 20 January 2017 Copyright 2001 2017 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved j.van.de.loosdrecht@nhl.nl,
More informationMultiresolution Texture Analysis of Surface Reflection Images
Multiresolution Texture Analysis of Surface Reflection Images Leena Lepistö, Iivari Kunttu, Jorma Autio, and Ari Visa Tampere University of Technology, Institute of Signal Processing P.O. Box 553, FIN-330
More informationMultimedia Information Retrieval
Multimedia Information Retrieval Prof Stefan Rüger Multimedia and Information Systems Knowledge Media Institute The Open University http://kmi.open.ac.uk/mmis Why content-based? Actually, what is content-based
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationEECS 556 Image Processing W 09. Image enhancement. Smoothing and noise removal Sharpening filters
EECS 556 Image Processing W 09 Image enhancement Smoothing and noise removal Sharpening filters What is image processing? Image processing is the application of 2D signal processing methods to images Image
More informationArtifacts and Textured Region Detection
Artifacts and Textured Region Detection 1 Vishal Bangard ECE 738 - Spring 2003 I. INTRODUCTION A lot of transformations, when applied to images, lead to the development of various artifacts in them. In
More informationImage Processing. David Kauchak cs160 Fall Empirical Evaluation of Dissimilarity Measures for Color and Texture
Image Processing Empirical Evaluation of Dissimilarity Measures for Color and Texture Jan Puzicha, Joachim M. Buhmann, Yossi Rubner & Carlo Tomasi David Kauchak cs160 Fall 2009 Administrative 11/4 class
More informationCHAPTER 4 FEATURE EXTRACTION AND SELECTION TECHNIQUES
69 CHAPTER 4 FEATURE EXTRACTION AND SELECTION TECHNIQUES 4.1 INTRODUCTION Texture is an important characteristic for analyzing the many types of images. It can be seen in all images, from multi spectral
More informationAn Intuitive Explanation of Fourier Theory
An Intuitive Explanation of Fourier Theory Steven Lehar slehar@cns.bu.edu Fourier theory is pretty complicated mathematically. But there are some beautifully simple holistic concepts behind Fourier theory
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationContent Based Image Retrieval
Content Based Image Retrieval R. Venkatesh Babu Outline What is CBIR Approaches Features for content based image retrieval Global Local Hybrid Similarity measure Trtaditional Image Retrieval Traditional
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity
More informationImage Enhancement Techniques for Fingerprint Identification
March 2013 1 Image Enhancement Techniques for Fingerprint Identification Pankaj Deshmukh, Siraj Pathan, Riyaz Pathan Abstract The aim of this paper is to propose a new method in fingerprint enhancement
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationA Quantitative Approach for Textural Image Segmentation with Median Filter
International Journal of Advancements in Research & Technology, Volume 2, Issue 4, April-2013 1 179 A Quantitative Approach for Textural Image Segmentation with Median Filter Dr. D. Pugazhenthi 1, Priya
More informationLecture 8 Object Descriptors
Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh
More informationTEXTURE ANALYSIS USING GABOR FILTERS
TEXTURE ANALYSIS USING GABOR FILTERS Texture Types Definition of Texture Texture types Synthetic Natural Stochastic < Prev Next > Texture Definition Texture: the regular repetition of an element or pattern
More informationCAP 5415 Computer Vision Fall 2012
CAP 5415 Computer Vision Fall 01 Dr. Mubarak Shah Univ. of Central Florida Office 47-F HEC Lecture-5 SIFT: David Lowe, UBC SIFT - Key Point Extraction Stands for scale invariant feature transform Patented
More informationCS534: Introduction to Computer Vision Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS534: Introduction to Computer Vision Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators Laplacian
More informationFourier Transform and Texture Filtering
Fourier Transform and Texture Filtering Lucas J. van Vliet www.ph.tn.tudelft.nl/~lucas Image Analysis Paradigm scene Image formation sensor pre-processing Image enhancement Image restoration Texture filtering
More informationParametric Texture Model based on Joint Statistics
Parametric Texture Model based on Joint Statistics Gowtham Bellala, Kumar Sricharan, Jayanth Srinivasa Department of Electrical Engineering, University of Michigan, Ann Arbor 1. INTRODUCTION Texture images
More informationJournal of Asian Scientific Research FEATURES COMPOSITION FOR PROFICIENT AND REAL TIME RETRIEVAL IN CBIR SYSTEM. Tohid Sedghi
Journal of Asian Scientific Research, 013, 3(1):68-74 Journal of Asian Scientific Research journal homepage: http://aessweb.com/journal-detail.php?id=5003 FEATURES COMPOSTON FOR PROFCENT AND REAL TME RETREVAL
More informationNeural Network based textural labeling of images in multimedia applications
Neural Network based textural labeling of images in multimedia applications S.A. Karkanis +, G.D. Magoulas +, and D.A. Karras ++ + University of Athens, Dept. of Informatics, Typa Build., Panepistimiopolis,
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationCourse Evaluations. h"p:// 4 Random Individuals will win an ATI Radeon tm HD2900XT
Course Evaluations h"p://www.siggraph.org/courses_evalua4on 4 Random Individuals will win an ATI Radeon tm HD2900XT A Gentle Introduction to Bilateral Filtering and its Applications From Gaussian blur
More informationLocal Feature Detectors
Local Feature Detectors Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Slides adapted from Cordelia Schmid and David Lowe, CVPR 2003 Tutorial, Matthew Brown,
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationShort Run length Descriptor for Image Retrieval
CHAPTER -6 Short Run length Descriptor for Image Retrieval 6.1 Introduction In the recent years, growth of multimedia information from various sources has increased many folds. This has created the demand
More informationPattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures
Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class: family of patterns
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
More informationTexture. D. Forsythe and J. Ponce Computer Vision modern approach Chapter 9 (Slides D. Lowe, UBC)
Texture D. Forsythe and J. Ponce Computer Vision modern approach Chapter 9 (Slides D. Lowe, UBC) Previously Edges, contours, feature points, patches (templates) Color features Useful for matching, recognizing
More informationCORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM
CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM 1 PHYO THET KHIN, 2 LAI LAI WIN KYI 1,2 Department of Information Technology, Mandalay Technological University The Republic of the Union of Myanmar
More informationTutorial 5. Jun Xu, Teaching Asistant March 2, COMP4134 Biometrics Authentication
Tutorial 5 Jun Xu, Teaching Asistant nankaimathxujun@gmail.com COMP4134 Biometrics Authentication March 2, 2017 Table of Contents Problems Problem 1: Answer The Questions Problem 2: Indeterminate Region
More informationChapter 11 Representation & Description
Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering
More informationDoes everyone have an override code?
Does everyone have an override code? Project 1 due Friday 9pm Review of Filtering Filtering in frequency domain Can be faster than filtering in spatial domain (for large filters) Can help understand effect
More information