Prewitt. Gradient. Image. Op. Merging of Small Regions. Curve Approximation. and
|
|
- Alyson Rose
- 6 years ago
- Views:
Transcription
1 A RULE-BASED SYSTEM FOR REGION SEGMENTATION IMPROVEMENT IN STEREOVISION M. Buvry, E. Zagrouba and C. J. Krey ENSEEIHT - IRIT - UA 1399 CNRS Vision par Calculateur A. Bruel 2 Rue Camichel, Toulouse - France author name@enseeiht.fr 1. INTRODUCTION The principal goals of image segmentation are to extract the main features of the images and to decrease the data necessary for the image description. But it is usually admitted that it does not exist a universal method for image segmentation and this is the reason why the algorithms are only adapted to a domain or even to an application. In stereovision, the following step consists in matching the features yielded by the segmentation. Most of the time, the segmentation and the matching processes are considered as two independent processes and the results of the matching is highly dependent on the results of the segmentation. The aim of this work is to develop a method to improve the region segmentation of images by considering each image separately and taking into account the results of the matching process. The method is carried out in several steps. First, an initial region segementation is computed by using a Split-and-Merge algorithm cooperating with an edge extractor. Then, a rule-based system is used in order to improve the initial region segmentation. In the second step of the method, the regions of the images are matched by an iterative algorithm ; only the reliable matches are performed and for this reason, numerous regions are left unmatched. Then, these regions are treated by another rule-based system by comparing the homologous regions on each image. Both the image segmentation and the matching results are improved at the same time making easier the 3-D reconstruction of the facets corresponding to the matched regions. 2. FORMAL DEFINITION OF REGIONS A region R is dened as a maximal homogeneous and connected subset of the image I. It is also necessary to dene a function that can evaluate the homogeneity of a region. [1] denes the region segmentation of an image I as a partition P = (R1; R2; ::: R n ) with the following properties : 1. I = n[ i=1 R i 2. 8 i 2 f1::ng; R i connected 3. 8 i 2 f1::ng; 8 j 2 f1::ng; i 6= j; R i \ R j = ; 4. 8 i 2 f1::ng; H ( R i ) = T rue 5. 8 i 2 f1::ng; 8 j 2 f1::ng; i 6= j; R i and R j adjacent; H ( R i [ R j ) = F alse H is a boolean function dening the region homogeneity. Each region is a subset of pixels with closed boundary. But generally, the boundaries are wrongly localized due to the homogeneity criterion and therefore are not very reliable. 3. OUR REGION GROWING ALGORITHM Our algorithm takes into account the edges which are supposed to be detected more precisely and more reliably than the region boundaries.
2 Image Median Filter Modified Image Prewitt Op. Gradient Image Edge Extraction Edge Image REGION GROWING ALGORITHM Split-and-Merge Regions Image Merging of Small Regions and Curve Approximation Modified Regions Rules Application Final Regions The rst process is a median lter in order to eliminate the noise on the image. Then, after having computed the gradient image with a Prewitt Operator, an edge extractor provides the edge segmentation. These two processes are detailed in [2]. The rst part of the Region Growing Algorithm has two steps and is based on the Split-and-Merge algorithm [5] : the rst step splits the image until obtaining a partition P such as all the regions satisfy a homogeneity criterion ; the second step merges adjacent regions by considering the edge segmentation and a new homogeneity criterion. Then, the small regions are eliminated and the boundaries of the regions are described by a curve approximation. Finally, a rule-based system improves the segmentation. The rules are classied in two categories : rules dealing with the regions with common horizontal or vertical boundaries without physical meaning, and rules dealing with the remaining small regions Image Splitting A homogeneity criterion P Ampl is used to determinate if an area R i must be splitted into four dierent sub-areas with the same size. R i split?! 8 >< >: 4[ j=1 R i R ij The homogeneity criterion P Ampl is dened as follows : if P Ampl ( R i ) = F alse otherwise P Ampl (R i ) = T rue, Max f(x; y)? Min f(x; y) 6 1 (x; y) 2 R i (x; y) 2 R i This process is repeated recursively on every new area and ends when all the areas satisfy the homogeneity criterion Image Merging After the previous step, the image is divided in n homogeneous areas according to the criterion P Ampl. The Merging process selects two adjacent regions belonging to dierent areas. If the region resulting from the merging of these two regions does not meet the homogeneity criterion P Mean, or, if one or several edges are detected on the common boundaries, then the two regions are not merged. Otherwise, the two regions are merged. Let C = (C1; C2; : : : ; C l ), the set of the edges provided by the edge extractor. P Mean ( R i [ R j ) = T rue 9 C k 2 C = C k CommonBoundary( R i ; R j ) AND R i ; R j neighboring regions >= >; merge?! R i [ R j
3 We have tested several homogeneous criteria taking into account the amplitude, the mean and the variance of the regions. The experiments have shown that the following criterion is the most ecient : j Mean ( R i )? Mean ( R j ) j 6 2 ) P Mean ( R i [ R j ) = T rue Then, two processes are executed to provide the initial segmentation : the rst one eliminates the many small regions located near each signicant boundary ; the second one is a curve approximation. Figure 1: Initial image and Split-and-Merge results Figure 2: Small regions elimination and curve approximation 4. A RULE-BASED SYSTEM IMPROVING THE SEGMENTATION The segmentation algorithm creates many horizontal or vertical boundaries without physical meaning. Therefore we dened a rule-based system dealing with this type of boundaries. The gradient mean of each boundary is used in order to decide if the boundary has a physical reality.
4 4.1. Some Denitions Let F k a boundary dened by its extremities E1(x1; y1) and E2(x2; y2), R i and R j two regions, p and q two pixels. F k HV Boundary, F k horizontal or vertical R j 2 Neigh ( R i ), 9 p 2 R j ; 9 q 2 R i = p and q adjacent F k 2 Boundary ( R i ), F k boundary of R i ( R i ; R j ) = number of common pixels belonging to the common boundaries Gradient ( F k ) = mean of the gradient on F k The rules analyze dierent characteristics of the regions and their boundaries : the gradient mean along the boundaries, the boundary length, the region surface... The rules need various thresholds to determine the wrong regions. We want to nd only the regions with extreme characteristics : very small regions, very long boundaries, very weak gradient... This is the reason why the values of the thresholds can be easily determined. All the results presented here have been obtained with the same thresholds Regions with Common HV Boundaries Let R i a reference region and let R j a region belonging to Neigh ( R i ). r Rule 1 PMean ( R i [ R j ) = T rue 8 F k = F k 2 Boundary ( R i ) \ Boundary ( R j ); F k HV Boundary AND Gradient ( F k ) weak =) R i and R j are merged The rule 1 merges the pairs of regions such as all the boundaries are only HV Boundaries with a weak gradient. The resulting region must satisfy the P Mean criterion. r Rule 2 IF 9 F k = F k 2 CommonBoundary ( R i ; R j ) AND 8 >< >: P Mean ( R i F k HV Boundary F k long Gradient ( F k ) weak [ R j ) = T rue =) R i and R j are merged The rule 2 merges the pairs of regions which have a long common HV Boundary and the resulting region must satisfy the homogeneity property. r Rule 3 8 >< >: P Mean ( R i [ R j ) = T rue 8 F k = F k 2 Boundary( R i ) and F k 2 Boundary( R j ) 8 < : F k small OR Gradient ( F k ) weak 9 F k = F k 2 Boundary( R i ) and F k 2 Boundary ( R j ) F k HV Boundary =) R i and R j are merged The rule 3 merges two regions R i and R j if all the common boundaries are either small or have weak gradient values, if R i and R j have at least a common HV Boundary and if the resulting region satises the homogeneity property.
5 4.3. Small Regions The homogeneity criterion is not considered for these rules because we admit that if the surface of a region is very small compared to the surface of the other one, the mean value is not signicant. r Rule 4 R i small R j big R i R j 9 = ; =) R i and R j are merged The rule 4 merges the small regions which are included in big regions ; we consider that the small regions come from noise. r Rule 5 8 >< >: R i small R j big and R j 2 Neigh ( R i ) 8 R k 2 Neigh ( R i ); R k big 8 R k 2 Neigh ( R i ); ( R k ; R i ) < ( R j ; R i ) =) R i and R j are merged The rule 5 merges small regions neighboring only big regions. The small region is merged with the big region with the longest common boundary Regions with Common Perpendicular HV Boundaries The boundaries, which are exactly perpendicular, have a weak probability to exist really ; this kind of boundaries can come from a default of our region segmentation. This rule takes into account the boundaries with an exactly null scalar product ( and not to within ). r Rule 6 9 F1 = F1 2 Boundary ( R i ) and F1 2 Boundary ( R j ) and 9 F2 = F2 2 Boundary ( R i ) and F2 2 Boundary ( R j ) such as P Mean ( R i [ R j ) = T rue F1 and F2 HV Boundaries F1 and F2 perpendicular Gradient ( F1 ) weak Gradient ( F2 ) weak 9 >= >; =) R i and R j are merged The rule 6 merges two regions R i and R j if they have two common and perpendicular HV Boundaries with a weak gradient. The resulting region must satisfy the homogeneity criterion. 5. RESULTS OF THE REGION SEGMENTATION We can see with the results ( gure 3 ) that the boundaries are correctly localized, the number of the small regions is not important, and for many regions, the assumption \a region corresponds to the 2-D projection of an object face" is true.
6 Figure 3: Application of the rules 1 to 6 6. MATCHING ALGORITHM AND IMPROVEMENT OF THE SEGMENTATION The second step of our method takes into account the results of the matching algorithm [6] which considers the initial segmentation produced by the rst step of the method. The matching algorithm [6] looks for the regions meeting very selective radiometric and geometric constraints. Then the matching process is extended to the neighboring regions by using a property of adjacency and by relaxing the constraints. Figure 4: Results of the matching algorithm The algorithm of the stereoscopic improvement presented below deals with unmatched regions and is carried out in three steps : classication of unmatched regions, generation of new couples of homologous regions, merge of single regions.
7 Left Region Segmentation Couples of Homologous Regions Right Region Segmentation Classification of Unmatched Regions Matchable Regions Single Regions Unmatchable Regions Generation of New Couples Final Couples of Homologous Regions Merge of Single Regions Final Left Segmentation Final Right Segmentation 7. CLASSIFICATION OF UNMATCHED REGIONS The region growing process produces a dierent segmentation for each image : some regions appear on an image but do not exist on the other image, or, one region corresponds to several smaller regions on the other image. The aim of this analyzis is to classify the unmatched regions. This classication is based on the results of the matching process presented previously Method For a given region R we look for its adjacent regions, their homologous and the neighboring regions of these homologous Denitions Let R a given region, we dene successively the following sets : A(R) = Neigh ( R ) : the set of adjacent regions of R. Then A(R) is splitted in two subsets UA(R) and MA(R) such as : { UA(R) = fr i = R i 2 A(R) and R i is an unmatched regiong { MA(R) = fr i = R i 2 A(R) and R i is a matched regiong If MA(R) is not empty, we dene the set of the homologous regions of MA(R) by : { HMA(R) = f Homologous(R i ); 8 R i 2 MA(R) g Finally, we associate to the region R a set S R of possible homologous regions of R dened by : { S R = Property R i \ 2 HMA(R) UA(R i ) If there is a homologous region R for the region R, the region R must not belong to HMA(R) because of the uniqueness constraint fullled by the matching process. In fact, the regions of HM A(R) are already matched and cannot be matched twice.
8 Therefore, R must be unmatched and, because of the adjacency constraint, R must be adjacent to all the regions of HM A(R) since their respective homologous are adjacent to R. Therefore, we can say that : such a region R exists if and only if R 2 S R Example Left Image Right Image R 4 2 R * MA(R) = f 1, 2, 3 g UA(1 0 ) = f R ; 4 0 ; 5 0 g UA(2 0 ) = f R ; 5 0 g UA(3 0 ) = f R ; 4 0 g HMA(R) = f 1', 2', 3' g 9 = ; ) S R = f R g 7.2. Region Classication For every unmatched region R, we compute the set S R. Then, three classes of unmatched regions are carried out : Unmatchable region (M A(R) = ;) If M A(R) is an empty set, it means that the region R is surrounded only by unmatched regions ; in this case, nothing can be concluded and the region R remains unmatched. This class of regions corresponds to areas where the segmentation process yields dierent results on each image Matchable region (S R 6= ;) If S R is not an empty set, we can try to nd a region R belonging to S R meeting the best some requirements in order to be matched to the region R. The matching algorithm is described in x Single region (S R = ;) If S R is an empty set, we can deduce that the region R is a default of segmentation which appears only in one of the two images and can be corrected. The single regions are merged to regions already matched according to the algorithm described in x9.. Consequently, both the segmentation and the matching are improved. 8. GENERATION OF NEW COUPLES OF HOMOLOGOUS REGIONS This step deals with the matchable regions. In fact, we try to match the region R with the best region R 2 S R according to some requirement based on geometric criteria Denitions Circumscribing rectangle We dene the circumscribing rectangle as the minimum rectangle surrounding the region and with the edges parallel to the coordinate axes :
9 Y l R l Y r R r X l X r Under the hypothesis that the two cameras are closely located, we assume that we increase the similarity between the two regions R l and R r by minimizing the value of the function : E1 ( R l ; R r ) = 1? f1 ( R l ; R r ); where f1 ( R l ; R r ) = 1 2 r ( X l ; X r ) r ( Y l ; Y r ) with r ( x ; y ) = Min(x; y) Max(x; y) Compactness and surface function The compactness of a region R is an attribute insensitive to scale change and dened by : C(R) = P erimeter(r)2 Surface(R) We dene the function E2 by : E2 ( R l ; R r ) = 1? 1 2 r ( C ( R l ) ; C ( R r ) )? 1 2 r ( Surface( R l ) ; Surface( R r ) ) Moment invariant function We use the moment invariant 1 of a region R. Let 1 = where pq is the normalized central moment of order p+q. 1 is invariant to translation, rotation and scale changes. We dene the function E3 ( R l ; R r ) by : E3 ( R l ; R r ) = 1? r ( 1 ( R l ) ; 1 ( R r ) ) 8.2. Choice of the Homologous of a Matchable Region For a given matchable region R, we consider its associated set S R of possible candidates. Then, according to the above information, we can obtained the best candidate R as the solution of the following minimization problem : R Min Cost(R; R ) = i E i ( R ; R ) i=1 2 S R The weights i (i=1,2,3) must be assigned depending on the inuence of each term. In practice, we use : i = 1 8 i 2 f 1; 2; 3 g 3X 9. MERGE OF SINGLE REGIONS This process consists in merging the single regions to regions already matched in order to increase the similarity between the homologous regions of a couple. The single regions are classied in two dierent classes : the regions with only one adjacent region ( x 9.1. ) and those with several adjacent regions ( x 9.2. ). Then, we dene three rules which are applied sequentially.
10 9.1. Single Regions with One Adjacent Region r Rule 7 Let R a single region : IF A(R) = f A g THEN Merge R to A The rule 7 merges the single regions which are included in another region already matched or which are located on the border of the image. Generally, the internal region is small and the rule 7 merges the internal region to the surrounding one. This segmentation modication is justied mostly by topologic considerations. Left Image Right Image R A A R is merged to A 9.2. Single Regions with Several Adjacent Regions This class contains the single regions with several adjacent regions. If R is a single region and if the set MA(R) contains more than one element, R is merged to one of the regions belonging to MA(R). Example : Left Image Right Image A R B A B In this example, the surface of the region A [ R is more similar to the surface of its homologous region A 0 and the rectangle criterion is unchanged. If R was merged to B, the rectangle criterion would not be satised any longer and the dierence of surface with B 0 would be greater. So, we dene the rule 8 by : Let R a single region : r Rule 8 IF MA(R) = f A, B g AND E1 ( A [ R, A 0 ) 6 E1 ( B [ R, B 0 ) THEN Merge R to A ELSE Merge R to B The single regions which have not been merged by the two previous rules may be merged to a region A of MA(R) by using a cost function. The cost function is based on local properties of the regions. We formulate this as a minimization problem (P) using the same cost function as in x 8.2., and the solution of the problem is the region A we are looking for. r Rule 9 (P) : Min j Cost ( A ; A 0 )? Cost ( A [ R ; A 0 ) j A 2 MA(R) A 0 2 Homologous(A) IF (P) has a solution A, THEN the region R is merged to A.
11 9.3. Results This process yields a better segmentation of images in which spurious regions created by the growing process have disappeared. The resulting regions are more similar to their homologous and they give a better representation of the object faces. This algorithm has been tested on images taken by the robot of INRIA. 60% of the total number of regions are matched (80% of the image surface is matched). Then, the single region merging process improves the segmentation and adds 2% to 10% of matched surface depending on the initial segmentation (numerous small regions detected). Figure 5: Final segmentation and matching 10. CONCLUSION In this paper, we have presented a method to improve the region segmentation of images. The method relies on the use of two rule-based systems. The rst rule-based system performs the improvement of the segmentation by dealing with each image independently. The second rule-based system takes advantage of a cooperation between the matching and the segmentation processes ; it classies the unmatched regions and merges the single regions to regions already matched. The similarity between the two segmentations is increased ; neverthless, the regions that cannot be treated are the regions which have not been detected correctly (bad lighting conditions for example) or the regions located where the results of the segmentation are very dierent on each image. References [1] D.H. BALLARD, C.M. BROWN \Computer Vision", Prentice Hall Incorporation, 1982 [2] Z. HAMROUNI \Connaissances et Raisonnement en Vision de Bas-Niveau", PhD INP-ENSEEIHT, [3] D. MARR, \Vision : A computational investigation into human representation and processing of visual information", W.H. Freeman and Company. San Francisco, [4] O. MONGA, B. WROBEL \Segmentation d'images : vers une Methodologie", Traitement du Signal, V4-3, pp , [5] T. PAVLIDIS, H. HOROWITZ \Picture Segmentation by a Directed Split-And-Merge Procedure", 2nd IJCPR, [6] E. ZAGROUBA, C. KREY \Region Matching by Adacency Propagation in Stereovision", Proc. 2nd ICARCV'92, Singapour, September 1992.
Document Image Restoration Using Binary Morphological Filters. Jisheng Liang, Robert M. Haralick. Seattle, Washington Ihsin T.
Document Image Restoration Using Binary Morphological Filters Jisheng Liang, Robert M. Haralick University of Washington, Department of Electrical Engineering Seattle, Washington 98195 Ihsin T. Phillips
More informationPROJECTION MODELING SIMPLIFICATION MARKER EXTRACTION DECISION. Image #k Partition #k
TEMPORAL STABILITY IN SEQUENCE SEGMENTATION USING THE WATERSHED ALGORITHM FERRAN MARQU ES Dept. of Signal Theory and Communications Universitat Politecnica de Catalunya Campus Nord - Modulo D5 C/ Gran
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 informationA Computer Vision System for Graphical Pattern Recognition and Semantic Object Detection
A Computer Vision System for Graphical Pattern Recognition and Semantic Object Detection Tudor Barbu Institute of Computer Science, Iaşi, Romania Abstract We have focused on a set of problems related to
More informationUlrik Söderström 16 Feb Image Processing. Segmentation
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background
More informationSATELLITE IMAGE REGISTRATION THROUGH STRUCTURAL MATCHING 1
SATELLITE IMAGE REGISTRATION THROUGH STRUCTURAL MATCHING 1 1. I NTRODUCT I ON Leonardo Sant'Anna Bins Flavio R. Dias Velasco Instituto de Pesquisas Espaciais - INPE Caixa Postal 515-12201 - Sao Jose dos
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationHistogram and watershed based segmentation of color images
Histogram and watershed based segmentation of color images O. Lezoray H. Cardot LUSAC EA 2607 IUT Saint-Lô, 120 rue de l'exode, 50000 Saint-Lô, FRANCE Abstract A novel method for color image segmentation
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know
More informationTopic 4 Image Segmentation
Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive
More informationChapter 3. Image Processing Methods. (c) 2008 Prof. Dr. Michael M. Richter, Universität Kaiserslautern
Chapter 3 Image Processing Methods The Role of Image Processing Methods (1) An image is an nxn matrix of gray or color values An image processing method is algorithm transforming such matrices or assigning
More information2D image segmentation based on spatial coherence
2D image segmentation based on spatial coherence Václav Hlaváč Czech Technical University in Prague Center for Machine Perception (bridging groups of the) Czech Institute of Informatics, Robotics and Cybernetics
More informationTilings of the Euclidean plane
Tilings of the Euclidean plane Yan Der, Robin, Cécile January 9, 2017 Abstract This document gives a quick overview of a eld of mathematics which lies in the intersection of geometry and algebra : tilings.
More informationUsing Game Theory for Image Segmentation
Using Game Theory for Image Segmentation Elizabeth Cassell Sumanth Kolar Alex Yakushev 1 Introduction 21st March 2007 The goal of image segmentation, is to distinguish objects from background. Robust segmentation
More informationAPPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES
APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES A. Likas, K. Blekas and A. Stafylopatis National Technical University of Athens Department
More informationParallel Graph Algorithms
Parallel Graph Algorithms Design and Analysis of Parallel Algorithms 5DV050 Spring 202 Part I Introduction Overview Graphsdenitions, properties, representation Minimal spanning tree Prim's algorithm Shortest
More informationProcessing and Others. Xiaojun Qi -- REU Site Program in CVMA
Advanced Digital Image Processing and Others Xiaojun Qi -- REU Site Program in CVMA (0 Summer) Segmentation Outline Strategies and Data Structures Overview of Algorithms Region Splitting Region Merging
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationCART. Classification and Regression Trees. Rebecka Jörnsten. Mathematical Sciences University of Gothenburg and Chalmers University of Technology
CART Classification and Regression Trees Rebecka Jörnsten Mathematical Sciences University of Gothenburg and Chalmers University of Technology CART CART stands for Classification And Regression Trees.
More informationlarly shaped triangles and is preferred over alternative triangulations as the geometric data structure in the split and merge scheme. The incremental
Combining Region Splitting and Edge Detection through Guided Delaunay Image Subdivision T. Gevers & A. W. M. Smeulders Faculty of Mathematics & Computer Science, University of Amsterdam Kruislaan 3, 198
More informationLecture 18 Representation and description I. 2. Boundary descriptors
Lecture 18 Representation and description I 1. Boundary representation 2. Boundary descriptors What is representation What is representation After segmentation, we obtain binary image with interested regions
More informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationC(1) C(i-1) C(i) C(i+1) C(M) Threshold
SAR Images Segmentation Using Mixture of Gamma Distribution Ali El Zaart 1, Djemel Ziou 1, Shengrui Wang 1, Qingshan Jiang 1, Goze Bertin Benie 2 1 Laboratoire de vision et traitement d'images 2 Centre
More informationImage Segmentation. Schedule. Jesus J Caban 11/2/10. Monday: Today: Image Segmentation Topic : Matting ( P. Bindu ) Assignment #3 distributed
Image Segmentation Jesus J Caban Today: Schedule Image Segmentation Topic : Matting ( P. Bindu ) Assignment #3 distributed Monday: Revised proposal due Topic: Image Warping ( K. Martinez ) Topic: Image
More informationMulti-scale Techniques for Document Page Segmentation
Multi-scale Techniques for Document Page Segmentation Zhixin Shi and Venu Govindaraju Center of Excellence for Document Analysis and Recognition (CEDAR), State University of New York at Buffalo, Amherst
More informationFigure 6: Hierarchical segmentation by merging. Merging intraframe. Merging intraframe. Initial partition. intraframe
IMAGE SEQUENCE ANALYSIS AND MERGING ALGORITHMS Philippe Salembier, Luis Garrido, David Garcia Universitat Politecnica de Catalunya Campus Nord, Modulo D5 C. Gran Capita, sn 08950 Barcelona, SPAIN E-mail:
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 informationFl(P) -> Left contribution. P Fr(P) -> Right contribution P-1 P-2 P+2 P+1. F(P) = [ Fl(P) + Fr(P) ]
Perceptual Organization of thin networks with active contour functions applied to medical and aerial images. Philippe Montesinos, Laurent Alquier LGIP - Parc scientique G. BESSE NIMES, F-30000 E-mail:
More informationMassachusetts Institute of Technology. Department of Computer Science and Electrical Engineering /6.866 Machine Vision Quiz I
Massachusetts Institute of Technology Department of Computer Science and Electrical Engineering 6.801/6.866 Machine Vision Quiz I Handed out: 2004 Oct. 21st Due on: 2003 Oct. 28th Problem 1: Uniform reflecting
More informationSURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES
SURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES 1 B.THAMOTHARAN, 2 M.MENAKA, 3 SANDHYA VAIDYANATHAN, 3 SOWMYA RAVIKUMAR 1 Asst. Prof.,
More informationOccluded Facial Expression Tracking
Occluded Facial Expression Tracking Hugo Mercier 1, Julien Peyras 2, and Patrice Dalle 1 1 Institut de Recherche en Informatique de Toulouse 118, route de Narbonne, F-31062 Toulouse Cedex 9 2 Dipartimento
More informationImage segmentation techniques
Image segmentation techniques Vibert Dimitri Juin 2007 1/41 2/41 Plan Introduction Thresholding Edges detection Clustering method Hierarchical Non-hierarchical Active contour Snakes GVF Region growing
More informationEECS490: Digital Image Processing. Lecture #23
Lecture #23 Motion segmentation & motion tracking Boundary tracking Chain codes Minimum perimeter polygons Signatures Motion Segmentation P k Accumulative Difference Image Positive ADI Negative ADI (ADI)
More informationSimplicial Cells in Arrangements of Hyperplanes
Simplicial Cells in Arrangements of Hyperplanes Christoph Dätwyler 05.01.2013 This paper is a report written due to the authors presentation of a paper written by Shannon [1] in 1977. The presentation
More information9.913 Pattern Recognition for Vision. Class 8-2 An Application of Clustering. Bernd Heisele
9.913 Class 8-2 An Application of Clustering Bernd Heisele Fall 2003 Overview Problem Background Clustering for Tracking Examples Literature Homework Problem Detect objects on the road: Cars, trucks, motorbikes,
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 informationConnected components - 1
Connected Components Basic definitions Connectivity, Adjacency, Connected Components Background/Foreground, Boundaries Run-length encoding Component Labeling Recursive algorithm Two-scan algorithm Chain
More informationOther Linear Filters CS 211A
Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin
More informationGeneralizing Binary Classiers to the Multiclass Case
Generalizing Binary Classiers to the Multiclass Case Dain, Eliyahu eliyahud@post.tau.ac.il Zach, Rotem rotemzac@post.tau.ac.il March 3, 2013 Abstract The course described several ways to solve binary classication
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 informationClassifier C-Net. 2D Projected Images of 3D Objects. 2D Projected Images of 3D Objects. Model I. Model II
Advances in Neural Information Processing Systems 7. (99) The MIT Press, Cambridge, MA. pp.949-96 Unsupervised Classication of 3D Objects from D Views Satoshi Suzuki Hiroshi Ando ATR Human Information
More informationMorphological track 1
Morphological track 1 Shapes Painting of living beings on cave walls at Lascaux [about 1500 th BC] L homme qui marche by Alberto Giacometti, 1948, NOUVELLES IMAGES Editor (1976) Les lutteurs by Honoré
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 4: Harris corner detection Szeliski: 4.1 Reading Announcements Project 1 (Hybrid Images) code due next Wednesday, Feb 14, by 11:59pm Artifacts due Friday, Feb
More informationOperators-Based on Second Derivative double derivative Laplacian operator Laplacian Operator Laplacian Of Gaussian (LOG) Operator LOG
Operators-Based on Second Derivative The principle of edge detection based on double derivative is to detect only those points as edge points which possess local maxima in the gradient values. Laplacian
More informationSegmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator
Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator Li X.C.,, Chui C. K.,, and Ong S. H.,* Dept. of Electrical and Computer Engineering Dept. of Mechanical Engineering, National
More informationImage retrieval based on region shape similarity
Image retrieval based on region shape similarity Cheng Chang Liu Wenyin Hongjiang Zhang Microsoft Research China, 49 Zhichun Road, Beijing 8, China {wyliu, hjzhang}@microsoft.com ABSTRACT This paper presents
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationApproach to Minimize Errors in Synthesized. Abstract. A new paradigm, the minimization of errors in synthesized images, is
VR Models from Epipolar Images: An Approach to Minimize Errors in Synthesized Images Mikio Shinya, Takafumi Saito, Takeaki Mori and Noriyoshi Osumi NTT Human Interface Laboratories Abstract. A new paradigm,
More informationVisual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion
Visual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion Noriaki Mitsunaga and Minoru Asada Dept. of Adaptive Machine Systems, Osaka University,
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
More informationComputer Vision. Image Segmentation. 10. Segmentation. Computer Engineering, Sejong University. Dongil Han
Computer Vision 10. Segmentation Computer Engineering, Sejong University Dongil Han Image Segmentation Image segmentation Subdivides an image into its constituent regions or objects - After an image has
More informationDetecting Elliptic Objects Using Inverse. Hough{Transform. Joachim Hornegger, Dietrich W. R. Paulus. The following paper will appear in the
0 Detecting Elliptic Objects Using Inverse Hough{Transform Joachim Hornegger, Dietrich W R Paulus The following paper will appear in the Proceedings of the International Conference on Image Processing:
More informationalong the curves is usually an image of edge points that represent simple incomplete shapes. These edge points are represented as a binary image with
Multiple Contour Finding and Perceptual Grouping using Minimal Paths Laurent D. COHEN CEREMADE, UMR 7534, Universite Paris-Dauphine 75775 Paris cedex 16, France; Email: cohen@ceremade.dauphine.fr Abstract
More informationPartition definition. Partition coding. Texture coding
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 5, NO. 6, JUNE 1996 881 Morphological Operators for Image and Video Compression Philippe Salembier, Patrick Brigger, Josep R. Casas and Montse Pardas Abstract
More informationNorbert Schuff VA Medical Center and UCSF
Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role
More informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
More informationInitial Partitions. Region. Region Interpolation. 3. Region parametrization. Ordering. Partition Creation. Interpolated Partitions
SEGMENTATION-BASED MORPHOLOGICAL INTERPOLATION OF PARTITION SEQUENCES R. BR EMOND and F. MARQU ES Dept. of Signal Theory and Communications Universitat Politecnica de Catalunya Campus Nord -Modulo D5 C/
More informationAdaptative Elimination of False Edges for First Order Detectors
Adaptative Elimination of False Edges for First Order Detectors Djemel ZIOU and Salvatore TABBONE D~partement de math~matiques et d'informatique, universit~ de Sherbrooke, Qc, Canada, J1K 2R1 Crin/Cnrs
More informationIn this paper we consider probabilistic algorithms for that task. Each processor is equipped with a perfect source of randomness, and the processor's
A lower bound on probabilistic algorithms for distributive ring coloring Moni Naor IBM Research Division Almaden Research Center San Jose, CA 9510 Abstract Suppose that n processors are arranged in a ring
More informationChapter 11 Arc Extraction and Segmentation
Chapter 11 Arc Extraction and Segmentation 11.1 Introduction edge detection: labels each pixel as edge or no edge additional properties of edge: direction, gradient magnitude, contrast edge grouping: edge
More informationWATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM
WATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM Serge Beucher Ecole des Mines de Paris, Centre de Morphologie Math«ematique, 35, rue Saint-Honor«e, F 77305 Fontainebleau Cedex, France Abstract
More informationwould be included in is small: to be exact. Thus with probability1, the same partition n+1 n+1 would be produced regardless of whether p is in the inp
1 Introduction 1.1 Parallel Randomized Algorihtms Using Sampling A fundamental strategy used in designing ecient algorithms is divide-and-conquer, where that input data is partitioned into several subproblems
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 informationA DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions
Wenger P., Chablat D. et Baili M., A DH-parameter based condition for R orthogonal manipulators to have 4 distinct inverse kinematic solutions, Journal of Mechanical Design, Volume 17, pp. 150-155, Janvier
More informationUnsupervised Learning
Unsupervised Learning Unsupervised learning Until now, we have assumed our training samples are labeled by their category membership. Methods that use labeled samples are said to be supervised. However,
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 informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationDigital Image Processing Lecture 7. Segmentation and labeling of objects. Methods for segmentation. Labeling, 2 different algorithms
Digital Image Processing Lecture 7 p. Segmentation and labeling of objects p. Segmentation and labeling Region growing Region splitting and merging Labeling Watersheds MSER (extra, optional) More morphological
More informationMotion Estimation for Video Coding Standards
Motion Estimation for Video Coding Standards Prof. Ja-Ling Wu Department of Computer Science and Information Engineering National Taiwan University Introduction of Motion Estimation The goal of video compression
More informationRegularity Analysis of Non Uniform Data
Regularity Analysis of Non Uniform Data Christine Potier and Christine Vercken Abstract. A particular class of wavelet, derivatives of B-splines, leads to fast and ecient algorithms for contours detection
More informationA New Orthogonal Multiprocessor and its Application to Image. Processing. L. A. Sousa M. S. Piedade DEEC IST/INESC. R.
A New Orthogonal ultiprocessor and its Application to Image Processing L. A. Sousa. S. Piedade email:las@molly.inesc.pt email: msp@inesc.pt DEEC IST/INESC R. Alves Redol,9 1000 Lisboa, PORTUGAL Abstract
More informationEECS490: Digital Image Processing. Lecture #20
Lecture #20 Edge operators: LoG, DoG, Canny Edge linking Polygonal line fitting, polygon boundaries Edge relaxation Hough transform Image Segmentation Thresholded gradient image w/o smoothing Thresholded
More informationBitangent 3. Bitangent 1. dist = max Region A. Region B. Bitangent 2. Bitangent 4
Ecient pictograph detection Dietrich Buesching TU Muenchen, Fakultaet fuer Informatik FG Bildverstehen 81667 Munich, Germany email: bueschin@informatik.tu-muenchen.de 1 Introduction Pictographs are ubiquitous
More informationDetection and Classification of Vehicles
Detection and Classification of Vehicles Gupte et al. 2002 Zeeshan Mohammad ECG 782 Dr. Brendan Morris. Introduction Previously, magnetic loop detectors were used to count vehicles passing over them. Advantages
More informationINF 4300 Classification III Anne Solberg The agenda today:
INF 4300 Classification III Anne Solberg 28.10.15 The agenda today: More on estimating classifier accuracy Curse of dimensionality and simple feature selection knn-classification K-means clustering 28.10.15
More informationSegmentation of Images
Segmentation of Images SEGMENTATION If an image has been preprocessed appropriately to remove noise and artifacts, segmentation is often the key step in interpreting the image. Image segmentation is a
More informationAN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE
AN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE sbsridevi89@gmail.com 287 ABSTRACT Fingerprint identification is the most prominent method of biometric
More informationLecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt)
Lecture 14 Shape ch. 9, sec. 1-8, 12-14 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,
More information6. Object Identification L AK S H M O U. E D U
6. Object Identification L AK S H M AN @ O U. E D U Objects Information extracted from spatial grids often need to be associated with objects not just an individual pixel Group of pixels that form a real-world
More informationImage Processing, Analysis and Machine Vision
Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University
More informationHowever, m pq is just an approximation of M pq. As it was pointed out by Lin [2], more precise approximation can be obtained by exact integration of t
FAST CALCULATION OF GEOMETRIC MOMENTS OF BINARY IMAGES Jan Flusser Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodarenskou vez 4, 82 08 Prague 8, Czech
More informationLecture 12 Level Sets & Parametric Transforms. sec & ch. 11 of Machine Vision by Wesley E. Snyder & Hairong Qi
Lecture 12 Level Sets & Parametric Transforms sec. 8.5.2 & ch. 11 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2017 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these
More informationObject Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval
Object Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval Sanun Srisuky, Rerkchai Fooprateepsiri? and Sahatsawat Waraklang? yadvanced Machine Intelligence Research
More informationMatching Algorithms. Proof. If a bipartite graph has a perfect matching, then it is easy to see that the right hand side is a necessary condition.
18.433 Combinatorial Optimization Matching Algorithms September 9,14,16 Lecturer: Santosh Vempala Given a graph G = (V, E), a matching M is a set of edges with the property that no two of the edges have
More informationDierential-Linear Cryptanalysis of Serpent? Haifa 32000, Israel. Haifa 32000, Israel
Dierential-Linear Cryptanalysis of Serpent Eli Biham, 1 Orr Dunkelman, 1 Nathan Keller 2 1 Computer Science Department, Technion. Haifa 32000, Israel fbiham,orrdg@cs.technion.ac.il 2 Mathematics Department,
More informationUncertainties: Representation and Propagation & Line Extraction from Range data
41 Uncertainties: Representation and Propagation & Line Extraction from Range data 42 Uncertainty Representation Section 4.1.3 of the book Sensing in the real world is always uncertain How can uncertainty
More information2 ATTILA FAZEKAS The tracking model of the robot car The schematic picture of the robot car can be seen on Fig.1. Figure 1. The main controlling task
NEW OPTICAL TRACKING METHODS FOR ROBOT CARS Attila Fazekas Debrecen Abstract. In this paper new methods are proposed for intelligent optical tracking of robot cars the important tools of CIM (Computer
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 informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationBMVC 1996 doi: /c.10.41
On the use of the 1D Boolean model for the description of binary textures M Petrou, M Arrigo and J A Vons Dept. of Electronic and Electrical Engineering, University of Surrey, Guildford GU2 5XH, United
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationIntroduction to Medical Imaging (5XSA0) Module 5
Introduction to Medical Imaging (5XSA0) Module 5 Segmentation Jungong Han, Dirk Farin, Sveta Zinger ( s.zinger@tue.nl ) 1 Outline Introduction Color Segmentation region-growing region-merging watershed
More informationImage Segmentation. 1Jyoti Hazrati, 2Kavita Rawat, 3Khush Batra. Dronacharya College Of Engineering, Farrukhnagar, Haryana, India
Image Segmentation 1Jyoti Hazrati, 2Kavita Rawat, 3Khush Batra Dronacharya College Of Engineering, Farrukhnagar, Haryana, India Dronacharya College Of Engineering, Farrukhnagar, Haryana, India Global Institute
More informationUnconstrained Optimization
Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize
More informationData Term. Michael Bleyer LVA Stereo Vision
Data Term Michael Bleyer LVA Stereo Vision What happened last time? We have looked at our energy function: E ( D) = m( p, dp) + p I < p, q > N s( p, q) We have learned about an optimization algorithm that
More informationLocal Image preprocessing (cont d)
Local Image preprocessing (cont d) 1 Outline - Edge detectors - Corner detectors - Reading: textbook 5.3.1-5.3.5 and 5.3.10 2 What are edges? Edges correspond to relevant features in the image. An edge
More information