Multimedia Databases. Wolf-Tilo Balke Philipp Wille Institut für Informationssysteme Technische Universität Braunschweig
|
|
- Morgan Nicholson
- 5 years ago
- Views:
Transcription
1 Multimedia Databases Wolf-Tilo Balke Philipp Wille Institut für Informationssysteme Technische Universität Braunschweig
2 4 Previous Lecture Texture-Based Image Retrieval Low Level Features Tamura Measure, Random Field Model High-Level Features Fourier-Transform, Wavelets Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 2
3 4 Shape-based Features 4 Multiresolution Analysis and Shape-based Features 4.1 Multiresolution Analysis 4.2 Shape-based Features - Thresholding - Edge detection - Morphological Operators Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 3
4 4.1 Multiresolution Analysis In the case of images with many pixels (high resolution) wavelet transforms provide highdimensional equation systems Calculation of long feature vectors by solving linear equations? Far too expensive! Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 4
5 4.1 Multiresolution Analysis The wavelet transform of an image can be computed using fast wavelet transform algorithms in linear time It can be calculated by the repetition of two steps: Converting the image into a representation with reduced resolution (pixel count) Storing the image information lost by this transformation (which provides the wavelet coefficients) The underlying technology is called Multiresolution Analysis Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 5
6 4.1 Multiresolution Analysis Idea: Consider the image in different resolutions The image signal is composed of raster" parts and detail parts Therefore: representation of the image by blocks of detailed information from which the image can be restored in stages Example: More detail More detail Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 6
7 4.1 Image Resolution Forming the average in different resolutions Summarize blocks of pixels by using their average as one pixel Averaging and Downsampling Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 7
8 4.1 Multiresolution Analysis Basic idea V k : Pixel raster of the original image V k 1 : Raster of a lower resolution, therefore it has less pixels than V k The process will continue down to V 0, which consists of only one pixel... It still has to be defined for each V i how the intensities of pixels are obtained from the intensities of pixels belonging to V i-1 s coarser raster Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 8
9 4.1 Multiresolution Analysis Usually The intensity of a pixel in the grid V i-1 is the mean of a set of corresponding pixels in the grid V i V 0 has then as intensity the average intensity of the output image V k V i-1 is calculated from V i by halving the number of pixels in width or height Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 9
10 4.1 Example Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 10
11 4.1 Multiresolution Analysis For each pixel (x, y), in the original image there is in each raster V i a pixel p i (x, y) derived from (x, y) through repeated averaging Let f i (x, y) be the intensity of the pixel p i (x, y) in raster V i For each pixel (x, y) of the original image and each i we have: f i (x, y) = f i-1 (x, y) + d i-1 (x, y) By using the detail information d i (x, y) we can reconstruct the intensity of the pixel (x, y) in the original image f i (x, y): Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 11
12 4.1 Multiresolution Analysis Details are often described by the differences of averages ( Averaging and Differencing ): Differences: Advantage: In images, usually neighbor pixels are similar, thus the differences are often 0. Only strong intensity differences are contained in the compressed image. Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 12
13 4.1 Example These two steps correspond to the application of filters in the signal processing: High pass filter: only receives signal components with high frequency (= baby wavelets of higher order) Low pass filter: only receiving signal components with low frequency (= baby wavelets of low order) X(ω) X HP (ω) X LP (ω) ω ω ω Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 13
14 4.1 Multiresolution Analysis High-pass filter extract the image details, low-pass filter, the averages Four possible applications of both filters, to reduce the image size, both vertically and horizontally by half: HH, HL, LH, LL (sub-band) Save the results of the high pass filter for the subsequent reconstruction of the image Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 14
15 4.1 Multiresolution Analysis Filtering and Downsampling Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 15
16 4.1 Multiresolution Analysis Various resolutions LL LH HL HH The total number of pixels in each step is the same, i.e. no loss of information! Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 16
17 4.1 Multiresolution Analysis Feature array Save the expected value and standard deviation of Wavelet coefficients at each resolution E.g., three-stage resolution is a 20-dimensional feature array Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 17
18 4.2 Shape-based Features Shape-based retrieval Occurring shapes contribute significantly to the similarity of images In contrast to the purely visual impression made by colors or textures, shapes often carry deeper semantic information A displayed item, is often independent of color, however usually identical items have an identical shape Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 18
19 4.2 Example: Chair Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 19
20 4.2 Basic Idea Combination of simple shape-features (round, elliptical, triangular, square, trapezoid,...) with other features (color, texture, etc.) brings better retrieval "Round object in a red-orange image" may be a search for a sunset... Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 20
21 4.2 Basic Idea Even more complicated: "Find all coats of arms containing crosses" Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 21
22 4.2 Shape-based Retrieval Fundamental problems How to recognize the shape of things in images? Is a semantic mapping always possible? How do we describe shapes with features? Which shapes are similar and how do you compare different shapes? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 22
23 4.2 Segmentation Shape segmentation is a fundamental problem Which shapes are displayed in the image? All of them? All important? Only foreground motive? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 23
24 4.2 Segmentation What represents shape and what does not? Is the shape homogeneous in colors or textures? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 24
25 4.2 Segmentation Are all parts of the shape visible? Is the sun round? Segmentation? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 25
26 4.2 Automatic Segmentation Can the segmentation be done automatically? At least semi-automatically? Not in early versions of multimedia retrieval! E.g.: IBM's QBIC Image Classifier Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 26
27 4.2 IBMs QBIC Prototype Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 27
28 4.2 Segmentation in QBIC Manually or semi-automatic with Flood Fill ("seeded region growing") input image masked marked shape auto-unmask Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 28
29 4.2 Segmentation in QBIC Problem Only segmentation of monochrome surfaces 'End' forms input image masked marked shape auto-unmask Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 29
30 4.2 Automatic Segmentation Many research projects in multimedia retrieval have been working on the topic (e.g., Blobworld, Photobook) There are solutions, however mostly for special cases Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 30
31 4.2 Automatic Segmentation Due to segmentation problems, shape features were removed from all commercial databases IBM's QBIC DB2 Image Extender (set) Virage Retrieval Engine Oracle Multimedia Oracle Intermedia Excalibur Technologies Informix Image Foundation DataBlade Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 31
32 4.2 Automatic Segmentation In principle, a form is defined through the outer perimeter Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 32
33 4.2 Automatic Segmentation How do you get this outline? Segmentation of areas with the same brightness, color and/or texture Edge detection (differences in brightness, gradient, watersheds, etc.) Filling in the spaces with morphological operators (dilation and erosion) Segmentation of the outline as closed curve (polygon, splines,...) And a large number of other procedures... Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 33
34 4.2 Thresholding Usually applied for gray value images Idea: Important objects can be differentiated from the background because of their different brightness range A certain threshold separates the regions Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 34
35 4.2 Thresholding Supposition: Thematically related areas have similar gray values Can be clearly separated from the background Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 35
36 4.2 Thresholding Fixed threshold A fixed threshold is applied to each image Enough for example in the case of binary images Flexible Threshold Depending on the gray value histogram New threshold for each image Often, the histogram is first smoothed but without moving the peaks Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 36
37 4.2 Thresholding ISODATA algorithm (Ridler and Calvard, 1978) Divide the gray value histogram into two parts Calculate the expectation values of the gray values in the left and right part Compute a new threshold as the average of the two expected values Iteratively compute the new expected values and a new threshold (until the threshold no longer changes significantly) Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 37
38 4.2 Thresholding Triangle algorithm (Zack and others, 1977) Connect the highest peak in the histogram with the highest brightness value Maximize the distance to the connecting line Threshold is minimum, shifted by some constant value Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 38
39 4.2 Application example Medical segmentation Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 39
40 4.2 Thresholding There are also area-based algorithms, which evaluate thresholds of individual image areas to segment an image Applicability depends strongly on each image collection Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 40
41 4.2 Thresholding Area based algorithms, especially for color images Segmentation with Edge Flow (Ma and Manjunath, 1997) Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 41
42 4.2 Thresholding Advantage Very simple procedure Disadvantage Determination of the "right" Thresholds Supposition: strong color or gray value change between foreground object and background Problem: decomposition of complex objects Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 42
43 4.2 Thresholding Strong color change between the foreground object and background? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 43
44 4.2 Edge Detection Not the area of the foreground objects will be detected, but borders of such areas The goal is a closed curve around an image object Usually, maxima of the first and second derivative of the brightness function are considered Gradient and Laplace operator Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 44
45 4.2 Edge Detection How to determine the gradient at (x, y)? Problem: gradients require differentiable (continuous) functions; we only have discrete supporting points Two common solutions: (1) Estimate a differentiable function from the available supporting points and use these (e.g., via Fourier transformation) (2) Estimate the course of this function for each pixel from its immediate neighborhood (e.g., Sobel filter); often much faster than (1) Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 45
46 4.2 Edge Detection Gradient-based method Calculate the magnitude of the gradient at each point (e.g., Sobel filter) Edges denote high gradient Then use an threshold algorithm to separate the edges from regions Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 46
47 4.2 Edge Detection Advantage More simple filter Disadvantage Very susceptible to noise (one possibility would be performing noise reduction before applying the Sobel filter) Blurred or merging contours Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 47
48 4.2 Edge Detection Zero crossing of second derivative ( Laplacian Zero-Crossing ) Is particularly used in "noisy" images with blurred edges The behavior of the gradient is studied starting from an ideal edge Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 48
49 4.2 Edge Detection Idea: zero passage of the second derivative shows the maximum of the gradient Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 49
50 4.2 Edge Detection Unlike the gradient procedure, it is not expected that every point with a sufficiently high gradient value to be assigned to the edge, but only the points on the zero-crossing Applying a smoothing filter (normally Gaussian filter) before calculating the derivative prevents the susceptibility to noise Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 50
51 4.2 Edge Detection Important: Only real zero crossings, not zero points Mark all pixels with zero crossings and multiply them by the "strength" of the edge (e.g., magnitude of the gradient) Again, we can bring thresholding in performing segmentation Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 51
52 4.2 Edge Detection Example: Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 52
53 4.2 Edge Detection Comparison between gradient procedure and zero crossing technique: original gradient zero crossing Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 53
54 4.2 Edge Detection Sobel and Zero-crossing filters in Matlab Transform image to gray scale values sobel = edge(img, sobel ) zeroc = edge(img, zerocross ) Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 54
55 4.2 Watersheds Watershed transformation Supposition: surfaces are defined by minimal gray values and their zone of influence Idea: Flooding" a surface judging by the minimum gray value, so that different surfaces do not connect Gray values can be seen as topographical surfaces or "Mountains" Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 55
56 4.2 Watersheds Example: Flood regions based on the minimum gray values Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 56
57 4.2 Watersheds For image segmentation: Watershed transformation of the gradient : original gradient water separation segmentation Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 57
58 4.2 Watersheds Advantage Enclosed and correct bordering Disadvantage Difficult to implement efficiently Over segmentation Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 58
59 4.2 Active Contour Supposition Regions are bordered by a predominantly closed curve ("salient boundary") Method Based on a curve ("snake") iterate towards the best possible separation Minimize the energy of the snake curve Internal energy: curvature and continuity External energy: image energy (gradient) Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 59
60 4.2 Example Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 60
61 4.2 Active Contour Advantage Fits also "fuzzy" edges Disadvantage Complexity of the curve increases with the accuracy of contour Where does the initial snake curve come from? Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 61
62 4.2 Morphological Operators Problem: Noise can make shape recognition difficult Goal: Make the contours of surfaces easily recognizable and easy to describe Solution: Apply morphological operators as a preprocessing step Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 62
63 4.2 Morphological Operators Morphological operators are binary neighborhood operations for changing the surfaces Pixels are removed or added to the object edges by such operations These operations are controlled by an operator mask (the "structure element") Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 63
64 4.2 Morphological Operators Basic operators Dilation inflating, adding pixels to the area Erosion shrinking, removing pixels from the area Typical structural elements are symmetric areas of a pixel Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 64
65 4.2 Morphological Operators Dilation The structural element will be applied on all pixels of the source image The structural element defines a neighborhood around each pixel In the dilated image the black pixels, are exactly the pixels which had a black pixel anywhere in their neighborhood in the original image Effects: enlarging areas connecting objects with small distance Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 65
66 4.2 Morphological Operators Example of a dilation with various structural elements Original pixel New pixel after dilation Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 66
67 4.2 Morphological Operators Erosion The structural element is again applied to every pixel of the source image The structural element again defines neighborhoods In the resulting image the white pixels, are exactly the pixels which had a white pixel in their neighborhood Effects: small spots disappear breaking up areas with small connections Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 67
68 4.2 Morphological Operators Example Dilation Original Erosion Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 68
69 4.2 Morphological Operators Opening - erosion followed by dilation Elimination of thin and small objects Breaking up thinly connected areas Smoothing of edges Closing - dilation followed by erosion Small holes are filled Joining close objects Smoothing of edges Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 69
70 4.2 Morphological Operators Example Opening Original Closing Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 70
71 4.2 Morphological Operators Advantages Using morphological operators for image processing makes it easier to obtain good shapes Disadvantages Gray values of the areas must be uniform Precise control is relatively difficult Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 71
72 4 This Lecture Multiresolution Analysis Shape-based Features - Thresholding - Edge detection - Morphological Operators Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 72
73 4 Next lecture Query by Visual Examples Shape-based Features Chain Codes Fourier Descriptors Moment Invariants Multimedia Databases Wolf-Tilo Balke Institut für Informationssysteme TU Braunschweig 73
Multimedia Databases. Previous Lecture. 4.1 Multiresolution Analysis. 4 Shape-based Features. 4.1 Multiresolution Analysis
Previous Lecture Multimedia Databases Texture-Based Image Retrieval Low Level Features Tamura Measure, Random Field Model High-Level Features Fourier-Transform, Wavelets Wolf-Tilo Balke Silviu Homoceanu
More informationMultimedia Databases. 4 Shape-based Features. 4.1 Multiresolution Analysis. 4.1 Multiresolution Analysis. 4.1 Multiresolution Analysis
4 Shape-based Features Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 4 Multiresolution Analysis
More informationLaplacian Filters. Sobel Filters. Laplacian Filters. Laplacian Filters. Laplacian Filters. Laplacian Filters
Sobel Filters Note that smoothing the image before applying a Sobel filter typically gives better results. Even thresholding the Sobel filtered image cannot usually create precise, i.e., -pixel wide, edges.
More informationWolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 14 Indexes for Multimedia Data 14 Indexes for Multimedia
More informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Last Lecture : Edge Detection Preprocessing of image is desired to eliminate or at least minimize noise effects There is always tradeoff
More informationMultimedia Databases. Previous Lecture Video Abstraction Video Abstraction Example 6/20/2013
Previous Lecture Multimedia Databases Hidden Markov Models (continued from last lecture) Introduction into Video Retrieval Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität
More informationMultimedia Databases. Wolf-Tilo Balke Younès Ghammad Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Younès Ghammad Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de Previous Lecture Hidden Markov Models (continued from
More informationImage Filtering. Slides, adapted from. Steve Seitz and Rick Szeliski, U.Washington
Image Filtering Slides, adapted from Steve Seitz and Rick Szeliski, U.Washington The power of blur All is Vanity by Charles Allen Gillbert (1873-1929) Harmon LD & JuleszB (1973) The recognition of faces.
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More informationLecture 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationIntroduction to Computer Vision. 2D Linear Systems
Introduction to Computer Vision D Linear Systems Review: Linear Systems We define a system as a unit that converts an input function into an output function Independent variable System operator or Transfer
More informationWolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 10 Video Retrieval Shot Detection 10 Video Retrieval
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationFeature Extraction and Image Processing
Feature Extraction and Image Processing Second edition Mark S. Nixon Alberto S. Aguado :*авш JBK IIP AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 7 Sept 11 th, 2018 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Today Review Binary Image Processing Opening and Closing Skeletonization
More informationMorphology Gonzalez and Woods, Chapter 9 Except sections 9.5.7, 9.5.8, and Repetition of binary dilatation, erosion, opening, closing
09.11.2011 Anne Solberg Morphology Gonzalez and Woods, Chapter 9 Except sections 9.5.7, 9.5.8, 9.5.9 and 9.6.4 Repetition of binary dilatation, erosion, opening, closing Binary region processing: connected
More informationFiltering and Edge Detection
Filtering and Edge Detection Local Neighborhoods Hard to tell anything from a single pixel Example: you see a reddish pixel. Is this the object s color? Illumination? Noise? The next step in order of complexity
More informationUsed to extract image components that are useful in the representation and description of region shape, such as
Used to extract image components that are useful in the representation and description of region shape, such as boundaries extraction skeletons convex hull morphological filtering thinning pruning Sets
More informationEdge Detection. CS 650: Computer Vision
CS 650: Computer Vision Edges and Gradients Edge: local indication of an object transition Edge detection: local operators that find edges (usually involves convolution) Local intensity transitions are
More informationMorphological image processing
INF 4300 Digital Image Analysis Morphological image processing Fritz Albregtsen 09.11.2017 1 Today Gonzalez and Woods, Chapter 9 Except sections 9.5.7 (skeletons), 9.5.8 (pruning), 9.5.9 (reconstruction)
More informationMultimedia Databases Video Abstraction Video Abstraction Example Example 1/8/ Video Retrieval Shot Detection
10 Video Retrieval Shot Detection Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 10 Video Retrieval
More informationLecture 6: Edge Detection. CAP 5415: Computer Vision Fall 2008
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008 Announcements PS 2 is available Please read it by Thursday During Thursday lecture, I will be going over it in some detail Monday - Computer
More informationWavelet Decomposition in Laplacian Pyramid for Image Fusion
International Journal of Signal Processing Systems Vol. 4, No., February 06 Wavelet Decomposition in Laplacian Pyramid for Image Fusion I. S. Wahyuni Laboratory Lei, University of Burgundy, Dijon, France
More informationVlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Perception Concepts Vision Chapter 4 (textbook) Sections 4.3 to 4.5 What is the course
More informationLocal Enhancement. Local enhancement
Local Enhancement Local Enhancement Median filtering (see notes/slides, 3.5.2) HW4 due next Wednesday Required Reading: Sections 3.3, 3.4, 3.5, 3.6, 3.7 Local Enhancement 1 Local enhancement Sometimes
More informationWolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13 Indexes for Multimedia Data 13 Indexes for Multimedia
More informationCS 4495 Computer Vision Binary images and Morphology
CS 4495 Computer Vision Binary images and Aaron Bobick School of Interactive Computing Administrivia PS6 should be working on it! Due Sunday Nov 24 th. Some issues with reading frames. Resolved? Exam:
More information6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018
6.869 Advances in Computer Vision Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 1 Sampling Sampling Pixels Continuous world 3 Sampling 4 Sampling 5 Continuous image f (x, y) Sampling
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationA Laplacian of Gaussian-based Approach for Spot Detection in Two-Dimensional Gel Electrophoresis Images
A Laplacian of Gaussian-based Approach for Spot Detection in Two-Dimensional Gel Electrophoresis Images Feng He 1, Bangshu Xiong 1, Chengli Sun 1, Xiaobin Xia 1 1 Key Laboratory of Nondestructive Test
More informationEdge Detection in Computer Vision Systems
1 CS332 Visual Processing in Computer and Biological Vision Systems Edge Detection in Computer Vision Systems This handout summarizes much of the material on the detection and description of intensity
More informationTRACKING and DETECTION in COMPUTER VISION Filtering and edge detection
Technischen Universität München Winter Semester 0/0 TRACKING and DETECTION in COMPUTER VISION Filtering and edge detection Slobodan Ilić Overview Image formation Convolution Non-liner filtering: Median
More informationMathematical Morphology and Distance Transforms
Mathematical Morphology and Distance Transforms Vladimir Curic Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University About the teacher PhD student at CBA Background in
More informationMultimedia Databases 1/29/ Indexes for Multimedia Data Indexes for Multimedia Data Indexes for Multimedia Data
1/29/2010 13 Indexes for Multimedia Data 13 Indexes for Multimedia Data 13.1 R-Trees Multimedia Databases Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More informationBinary Image Analysis
Binary Image Analysis Binary image analysis consists of a set of image analysis operations that are used to produce or process binary images, usually images of 0 s and 1 s. 0 represents the background
More informationECE661: Homework 6. Ahmed Mohamed October 28, 2014
ECE661: Homework 6 Ahmed Mohamed (akaseb@purdue.edu) October 28, 2014 1 Otsu Segmentation Algorithm Given a grayscale image, my implementation of the Otsu algorithm follows these steps: 1. Construct a
More informationSPATIAL INDEXING. Vaibhav Bajpai
SPATIAL INDEXING Vaibhav Bajpai Contents Overview Problem with B+ Trees in Spatial Domain Requirements from a Spatial Indexing Structure Approaches SQL/MM Standard Current Issues Overview What is a Spatial
More informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationMachine vision. Summary # 4. The mask for Laplacian is given
1 Machine vision Summary # 4 The mask for Laplacian is given L = 0 1 0 1 4 1 (6) 0 1 0 Another Laplacian mask that gives more importance to the center element is L = 1 1 1 1 8 1 (7) 1 1 1 Note that the
More informationEdge Detection. Introduction to Computer Vision. Useful Mathematics Funcs. The bad news
Edge Detection Introduction to Computer Vision CS / ECE 8B Thursday, April, 004 Edge detection (HO #5) Edge detection is a local area operator that seeks to find significant, meaningful changes in image
More informationFraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany
Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283
More informationTemplates, Image Pyramids, and Filter Banks
Templates, Image Pyramids, and Filter Banks 09/9/ Computer Vision James Hays, Brown Slides: Hoiem and others Review. Match the spatial domain image to the Fourier magnitude image 2 3 4 5 B A C D E Slide:
More informationOverview. Harris interest points. Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points
Overview Harris interest points Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points Evaluation and comparison of different detectors Region descriptors and their performance
More informationLecture 04 Image Filtering
Institute of Informatics Institute of Neuroinformatics Lecture 04 Image Filtering Davide Scaramuzza 1 Lab Exercise 2 - Today afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Work description: your first
More informationDetectors part II Descriptors
EECS 442 Computer vision Detectors part II Descriptors Blob detectors Invariance Descriptors Some slides of this lectures are courtesy of prof F. Li, prof S. Lazebnik, and various other lecturers Goal:
More informationOverview. Introduction to local features. Harris interest points + SSD, ZNCC, SIFT. Evaluation and comparison of different detectors
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison of different detectors Region descriptors and
More informationBiomedical Image Analysis. Segmentation by Thresholding
Biomedical Image Analysis Segmentation by Thresholding Contents: Thresholding principles Ridler & Calvard s method Ridler TW, Calvard S (1978). Picture thresholding using an iterative selection method,
More informationImago: open-source toolkit for 2D chemical structure image recognition
Imago: open-source toolkit for 2D chemical structure image recognition Viktor Smolov *, Fedor Zentsev and Mikhail Rybalkin GGA Software Services LLC Abstract Different chemical databases contain molecule
More informationMachine vision, spring 2018 Summary 4
Machine vision Summary # 4 The mask for Laplacian is given L = 4 (6) Another Laplacian mask that gives more importance to the center element is given by L = 8 (7) Note that the sum of the elements in the
More informationOriginal Article Design Approach for Content-Based Image Retrieval Using Gabor-Zernike Features
International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 42-46 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Design Approach
More informationLoG Blob Finding and Scale. Scale Selection. Blobs (and scale selection) Achieving scale covariance. Blob detection in 2D. Blob detection in 2D
Achieving scale covariance Blobs (and scale selection) Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region
More informationWhat is Image Deblurring?
What is Image Deblurring? When we use a camera, we want the recorded image to be a faithful representation of the scene that we see but every image is more or less blurry, depending on the circumstances.
More informationBasics on 2-D 2 D Random Signal
Basics on -D D Random Signal Spring 06 Instructor: K. J. Ray Liu ECE Department, Univ. of Maryland, College Park Overview Last Time: Fourier Analysis for -D signals Image enhancement via spatial filtering
More informationLocal enhancement. Local Enhancement. Local histogram equalized. Histogram equalized. Local Contrast Enhancement. Fig 3.23: Another example
Local enhancement Local Enhancement Median filtering Local Enhancement Sometimes Local Enhancement is Preferred. Malab: BlkProc operation for block processing. Left: original tire image. 0/07/00 Local
More informationImage Compression. 1. Introduction. Greg Ames Dec 07, 2002
Image Compression Greg Ames Dec 07, 2002 Abstract Digital images require large amounts of memory to store and, when retrieved from the internet, can take a considerable amount of time to download. The
More informationRepresenting regions in 2 ways:
Representing regions in 2 ways: Based on their external characteristics (its boundary): Shape characteristics Based on their internal characteristics (its region): Both Regional properties: color, texture,
More informationAchieving scale covariance
Achieving scale covariance Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region size that is covariant
More informationEdge Detection. Image Processing - Computer Vision
Image Processing - Lesson 10 Edge Detection Image Processing - Computer Vision Low Level Edge detection masks Gradient Detectors Compass Detectors Second Derivative - Laplace detectors Edge Linking Image
More informationIdentification of Finite Lattice Dynamical Systems
Identification of Finite Lattice Dynamical Systems Junior Barrera BIOINFO-USP University of São Paulo, Brazil Outline Introduction Lattice operator representation Lattice operator design Lattice dynamical
More information3.8 Combining Spatial Enhancement Methods 137
3.8 Combining Spatial Enhancement Methods 137 a b FIGURE 3.45 Optical image of contact lens (note defects on the boundary at 4 and 5 o clock). (b) Sobel gradient. (Original image courtesy of Mr. Pete Sites,
More informationWavelet-based Salient Points with Scale Information for Classification
Wavelet-based Salient Points with Scale Information for Classification Alexandra Teynor and Hans Burkhardt Department of Computer Science, Albert-Ludwigs-Universität Freiburg, Germany {teynor, Hans.Burkhardt}@informatik.uni-freiburg.de
More informationImage Alignment and Mosaicing
Image Alignment and Mosaicing Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic mosaicing Image Enhancement Original
More informationThe Frequency Domain. Many slides borrowed from Steve Seitz
The Frequency Domain Many slides borrowed from Steve Seitz Somewhere in Cinque Terre, May 2005 15-463: Computational Photography Alexei Efros, CMU, Spring 2010 Salvador Dali Gala Contemplating the Mediterranean
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationFast Frame-Based Scene Change Detection in the Compressed Domain for MPEG-4 Video
Fast Frame-Based Scene Change Detection in the Compressed Domain for MPEG-4 Video Jens Brandt, Jens Trotzky, Lars Wolf IBR Technische Universität Braunschweig Germany Future Multimedia Networking - FMN
More informationComputer Vision Lecture 3
Computer Vision Lecture 3 Linear Filters 03.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Demo Haribo Classification Code available on the class website...
More informationECE472/572 - Lecture 11. Roadmap. Roadmap. Image Compression Fundamentals and Lossless Compression Techniques 11/03/11.
ECE47/57 - Lecture Image Compression Fundamentals and Lossless Compression Techniques /03/ Roadmap Preprocessing low level Image Enhancement Image Restoration Image Segmentation Image Acquisition Image
More informationProblem Session #5. EE368/CS232 Digital Image Processing
Problem Session #5 EE368/CS232 Digital Image Processing 1. Solving a Jigsaw Puzzle Please download the image hw5_puzzle_pieces.jpg from the handouts webpage, which shows the pieces of a jigsaw puzzle.
More informationA Localized Linearized ROF Model for Surface Denoising
1 2 3 4 A Localized Linearized ROF Model for Surface Denoising Shingyu Leung August 7, 2008 5 Abstract 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 Introduction CT/MRI scan becomes a very
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationA new class of morphological pyramids for multiresolution image analysis
new class of morphological pyramids for multiresolution image analysis Jos B.T.M. Roerdink Institute for Mathematics and Computing Science University of Groningen P.O. Box 800, 9700 V Groningen, The Netherlands
More informationLinear Operators and Fourier Transform
Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013
More informationDifferential Attribute Profiles in Remote Sensing
Differential Attribute Profiles in Remote Sensing Georgios K. Ouzounis DigitalGlobe, Inc. 1601 Dry Creek Drive, Suite 260, Longmont, CO 80503, USA. Image: Dubai July 5, 2011 50cm Contents Overview Connected
More informationAn Algorithm for Pre-Processing of Satellite Images of Cyclone Clouds
An Algorithm for Pre-Processing of Satellite Images of Cyclone Clouds Ishita Dutta West Bengal University of Technology BF-142 Sector I Salt Lake Kolkata 700064, India Mallika De University of Kalyani
More informationSURF Features. Jacky Baltes Dept. of Computer Science University of Manitoba WWW:
SURF Features Jacky Baltes Dept. of Computer Science University of Manitoba Email: jacky@cs.umanitoba.ca WWW: http://www.cs.umanitoba.ca/~jacky Salient Spatial Features Trying to find interest points Points
More informationBlobs & Scale Invariance
Blobs & Scale Invariance Prof. Didier Stricker Doz. Gabriele Bleser Computer Vision: Object and People Tracking With slides from Bebis, S. Lazebnik & S. Seitz, D. Lowe, A. Efros 1 Apertizer: some videos
More informationDetection of Anomalies in Texture Images using Multi-Resolution Features
Detection of Anomalies in Texture Images using Multi-Resolution Features Electrical Engineering Department Supervisor: Prof. Israel Cohen Outline Introduction 1 Introduction Anomaly Detection Texture Segmentation
More informationImage Compression Using the Haar Wavelet Transform
College of the Redwoods http://online.redwoods.cc.ca.us/instruct/darnold/laproj/fall2002/ames/ 1/33 Image Compression Using the Haar Wavelet Transform Greg Ames College of the Redwoods Math 45 Linear Algebra
More informationImage Gradients and Gradient Filtering Computer Vision
Image Gradients and Gradient Filtering 16-385 Computer Vision What is an image edge? Recall that an image is a 2D function f(x) edge edge How would you detect an edge? What kinds of filter would you use?
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE
SIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE Overview Motivation of Work Overview of Algorithm Scale Space and Difference of Gaussian Keypoint Localization Orientation Assignment Descriptor Building
More informationAlgorithm User Guide:
Algorithm User Guide: Nuclear Quantification Use the Aperio algorithms to adjust (tune) the parameters until the quantitative results are sufficiently accurate for the purpose for which you intend to use
More informationHarris Corner Detector
Multimedia Computing: Algorithms, Systems, and Applications: Feature Extraction By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationSubsampling and image pyramids
Subsampling and image pyramids http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 3 Course announcements Homework 0 and homework 1 will be posted tonight. - Homework 0 is not required
More informationINF Shape descriptors
3.09.09 Shape descriptors Anne Solberg 3.09.009 1 Mandatory exercise1 http://www.uio.no/studier/emner/matnat/ifi/inf4300/h09/undervisningsmateriale/inf4300 termprojecti 009 final.pdf / t / / t t/ifi/inf4300/h09/
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationSalt Dome Detection and Tracking Using Texture Analysis and Tensor-based Subspace Learning
Salt Dome Detection and Tracking Using Texture Analysis and Tensor-based Subspace Learning Zhen Wang*, Dr. Tamir Hegazy*, Dr. Zhiling Long, and Prof. Ghassan AlRegib 02/18/2015 1 /42 Outline Introduction
More informationAUTOMATIC EXTRACTION OF ALUVIAL FANS FROM ASTER L1 SATELLITE DATA AND A DIGITAL ELEVATION MODEL USING OBJECT-ORIENTED IMAGE ANALYSIS
AUTOMATIC EXTRACTION OF ALUVIAL FANS FROM ASTER L1 SATELLITE DATA AND A DIGITAL ELEVATION MODEL USING OBJECT-ORIENTED IMAGE ANALYSIS Demetre P. Argialas, Angelos Tzotsos Laboratory of Remote Sensing, Department
More informationIntroducing GIS analysis
1 Introducing GIS analysis GIS analysis lets you see patterns and relationships in your geographic data. The results of your analysis will give you insight into a place, help you focus your actions, or
More informationSIFT: Scale Invariant Feature Transform
1 SIFT: Scale Invariant Feature Transform With slides from Sebastian Thrun Stanford CS223B Computer Vision, Winter 2006 3 Pattern Recognition Want to find in here SIFT Invariances: Scaling Rotation Illumination
More informationOverview. Introduction to local features. Harris interest points + SSD, ZNCC, SIFT. Evaluation and comparison of different detectors
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison of different detectors Region descriptors and
More informationTutorial 8 Raster Data Analysis
Objectives Tutorial 8 Raster Data Analysis This tutorial is designed to introduce you to a basic set of raster-based analyses including: 1. Displaying Digital Elevation Model (DEM) 2. Slope calculations
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationBayes Theorem. Jan Kracík. Department of Applied Mathematics FEECS, VŠB - TU Ostrava
Jan Kracík Department of Applied Mathematics FEECS, VŠB - TU Ostrava Introduction Bayes theorem fundamental theorem in probability theory named after reverend Thomas Bayes (1701 1761) discovered in Bayes
More informationCSE 473/573 Computer Vision and Image Processing (CVIP)
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu inwogu@buffalo.edu Lecture 11 Local Features 1 Schedule Last class We started local features Today More on local features Readings for
More informationFILTERING IN THE FREQUENCY DOMAIN
1 FILTERING IN THE FREQUENCY DOMAIN Lecture 4 Spatial Vs Frequency domain 2 Spatial Domain (I) Normal image space Changes in pixel positions correspond to changes in the scene Distances in I correspond
More informationIMPROVING REMOTE SENSING-DERIVED LAND USE/LAND COVER CLASSIFICATION WITH THE AID OF SPATIAL INFORMATION
IMPROVING REMOTE SENSING-DERIVED LAND USE/LAND COVER CLASSIFICATION WITH THE AID OF SPATIAL INFORMATION Yingchun Zhou1, Sunil Narumalani1, Dennis E. Jelinski2 Department of Geography, University of Nebraska,
More information