Multi-resolution Arc Segmentation: Algorithms and Performance Evaluation Jiqiang Song Jan. 12 th, 2004.

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Active Appearance Models
QR Code Recognition Based On Image Processing
Fitting: The Hough transform. Voting schemes Let each feature vote for all the models that are compatible with it Hopefully the noise features will not.
Grape Detection in Vineyards Ishay Levi Eran Brill.
Object Recognition using Invariant Local Features Applications l Mobile robots, driver assistance l Cell phone location or object recognition l Panoramas,
Lecture 23 Mirrors Lens.
Segmentation (2): edge detection
A Robust Approach for Local Interest Point Detection in Line-Drawing Images 1 The Anh Pham, Mathieu Delalandre, Sabine Barrat and Jean-Yves Ramel RFAI.
Dendrochronology Sebastian Hegenbart Joachim Kerschbaumer
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Overview Introduction Variational Interpolation
SEMANTIC FEATURE ANALYSIS IN RASTER MAPS Trevor Linton, University of Utah.
A Versatile Depalletizer of Boxes Based on Range Imagery Dimitrios Katsoulas*, Lothar Bergen*, Lambis Tassakos** *University of Freiburg **Inos Automation-software.
Localization of Piled Boxes by Means of the Hough Transform Dimitrios Katsoulas Institute for Pattern Recognition and Image Processing University of Freiburg.
Fitting: The Hough transform
Fitting lines. Fitting Choose a parametric object/some objects to represent a set of tokens Most interesting case is when criterion is not local –can’t.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
1Ellen L. Walker Recognizing Objects in Computer Images Ellen L. Walker Mathematical Sciences Dept Hiram College Hiram, OH 44234
CS 376b Introduction to Computer Vision 04 / 11 / 2008 Instructor: Michael Eckmann.
1 Abstract This paper presents a novel modification to the classical Competitive Learning (CL) by adding a dynamic branching mechanism to neural networks.
Chapter 24 Gauss’s Law.
Visual Querying By Color Perceptive Regions Alberto del Bimbo, M. Mugnaini, P. Pala, and F. Turco University of Florence, Italy Pattern Recognition, 1998.
Henning Lorch Page 1 Vector Gradient Intersection Transform (VGIT) Pattern Recognition  Circle Detection Henning Lorch 2007, ?
Video Object Tracking and Replacement for Post TV Production LYU0303 Final Year Project Fall 2003.
Fitting a Model to Data Reading: 15.1,
CS 376b Introduction to Computer Vision 04 / 14 / 2008 Instructor: Michael Eckmann.
Iris localization algorithm based on geometrical features of cow eyes Menglu Zhang Institute of Systems Engineering
FEATURE EXTRACTION FOR JAVA CHARACTER RECOGNITION Rudy Adipranata, Liliana, Meiliana Indrawijaya, Gregorius Satia Budhi Informatics Department, Petra Christian.
Circular Augmented Rotational Trajectory (CART) Shape Recognition & Curvature Estimation Presentation for 3IA 2007 Russel Ahmed Apu & Dr. Marina Gavrilova.
Zero Resource Spoken Term Detection on STD 06 dataset Justin Chiu Carnegie Mellon University 07/24/2012, JHU.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
A fully automated method for segmentation and thickness determination of hip joint cartilage from 3D MR data Authors: Yoshinobu Sato,et al. Source: Proceedings.
1 SEGMENTATION OF BREAST TUMOR IN THREE- DIMENSIONAL ULTRASOUND IMAGES USING THREE- DIMENSIONAL DISCRETE ACTIVE CONTOUR MODEL Ultrasound in Med. & Biol.,
EADS DS / SDC LTIS Page 1 7 th CNES/DLR Workshop on Information Extraction and Scene Understanding for Meter Resolution Image – 29/03/07 - Oberpfaffenhofen.
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
Recognition and Matching based on local invariant features Cordelia Schmid INRIA, Grenoble David Lowe Univ. of British Columbia.
HOUGH TRANSFORM Presentation by Sumit Tandon
Under Supervision of Dr. Kamel A. Arram Eng. Lamiaa Said Wed
EFFICIENT ROAD MAPPING VIA INTERACTIVE IMAGE SEGMENTATION Presenter: Alexander Velizhev CMRT’09 ISPRS Workshop O. Barinova, R. Shapovalov, S. Sudakov,
Automated Reconstruction of Industrial Sites Frank van den Heuvel Tahir Rabbani.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Segmentation.
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
Fitting: The Hough transform
1 Research Question  Can a vision-based mobile robot  with limited computation and memory,  and rapidly varying camera positions,  operate autonomously.
1 Iris Recognition Ying Sun AICIP Group Meeting November 3, 2006.
Automated Detection and Classification Models SAR Automatic Target Recognition Proposal J.Bell, Y. Petillot.
Computer and Robot Vision II Chapter 20 Accuracy Presented by: 傅楸善 & 王林農 指導教授 : 傅楸善 博士.
1 Registration of Road Network to Imagery Jose L. Flores and Jie Shan Geomatics Engineering, School of Civil Engineering Purdue University.
Course 8 Contours. Def: edge list ---- ordered set of edge point or fragments. Def: contour ---- an edge list or expression that is used to represent.
Hough Transform Procedure to find a shape in an image Shape can be described in parametric form Shapes in image correspond to a family of parametric solutions.
Speaker Change Detection using Support Vector Machines V.Kartik, D.Srikrishna Satish and C.Chandra Sekhar Speech and Vision Laboratory Department of Computer.
July 16th-19th, 2007 McGill University AM 1 July 16th-19th, 2007 McGill University, Montréal, Canada July 2007 Early Time Dynamics Montreal AM for the.
Edges and Lines Readings: Chapter 10:
Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin, South Korea Copyright © solarlits.com.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Introduction to Vectorization of Engineering Drawings Song Jiqiang 18/9/2001.
Shadow Detection in Remotely Sensed Images Based on Self-Adaptive Feature Selection Jiahang Liu, Tao Fang, and Deren Li IEEE TRANSACTIONS ON GEOSCIENCE.
Hough Transform CS 691 E Spring Outline Hough transform Homography Reading: FP Chapter 15.1 (text) Some slides from Lazebnik.
HADI Tutorial Void Inspection Contents 1.Basic Void Inspection Procedure 2.Smooth ROI 3.Background Processing (Flatten BG) 4.Thresholding (Void.
3D Perception and Environment Map Generation for Humanoid Robot Navigation A DISCUSSION OF: -BY ANGELA FILLEY.
Unit 1: Transformations in the Coordinate Plane Learning Target: Students can know precise definitions of angle, circle, perpendicular line, parallel line,
Circle Recognition Using The ‘folding’ method
Fitting: Voting and the Hough Transform
Detection of discontinuity using
HARPO Analysis.
Fitting Curve Models to Edges
Presented by Xu Miao April 20, 2005
Recognition and Matching based on local invariant features
Computer Vision II Chapter 20 Accuracy
Presentation transcript:

Multi-resolution Arc Segmentation: Algorithms and Performance Evaluation Jiqiang Song Jan. 12 th, 2004

Introduction Arc segmentation: raster-to-graphics conversion Applications: automatic interpretation of engineering drawings, diagram recognition Difficulties: various sizes, noises, distortions, complex environment Methods: vectorization-based methods, direct recognition methods

Related Work Two classes – Vectorization-based methods raster  raw vectors  arcs/circles – Direct recognition methods raster  arcs/circles

Vectorization-based Methods Arc fitting methods Circular Hough Transform methods Stepwise extension methods Arc fitting Circular HT Stepwise extension

Direct Recognition Methods Statistical methods – Circular HT using pixels – Symmetry-based methods Pixel tracking methods – Center polygon constrained tracking – Distance constrained tracking – Seeded circular tracking (SCT)

Limitations of SCT Independency – Depends on straight line recognition to get seeds – Depends on the OOPSV model to remove false alarms Incapable of detecting too-small or too-large arcs – Too small: cannot find straight line seeds – Too large: cannot find curvature from three line seeds

Paradigm of Multi-resolution Arc Segmentation (MAS)

Parameter Derivation Number of layers: Maximum radius: Memory consumption: – < 3S – S(A0, 300dpi) = 12 MB

Arc Seed Detection A pixel-level arc seed is a segment of raster shape showing the circular curvature. Linear shape checking detects whether the neighborhood of p appears a linear shape. P

Arc Seed Detection (cont ’ d) Use two concentric circle windows centered at p’ to detect arc seeds – make the detection more efficient – make the detection more sensitive – make the accepted arc seed more reliable R inner = 8 pixels R outer = 15 pixels

Dynamic Circular Tracking Improved from the SCT method: – select the adjustment position: best-of-all – measure the extensibility of an adjustable position – Half-pixel precision adjustment

Arc Localization Layer-by-layer localization using backup images O(8 n ) O(8n) Layer n Layer 0 Layer n Layer i, i=1..n-1 SP = {(x’, y’, r’) | x  2 n  x’ < (x+1)  2 n ; y  2 n  y’ < (y+1)  2 n ; r  2 n  r’ < (r+1)  2 n }. The dimension of SP is 2 n  2 n  2 n SP = {(x’, y’, r’) | 2x  x’  2x+1; 2y  y’  2y+1; 2r  r’  2r+1 } The dimension of SP is 2  2  2

Arc Verification Only small or short arcs should be verified – “small” means the radius is small – “short” means the length of arc is short Difficulty: how to distinguish mis-detected arcs from true arcs in complex environment

Arc Verification (cont ’ d) Overall confidence Segment confidence Curvature confidence Thickness confidence Distance confidence

Performance Evaluation Vector Recovery Index (VRI) – localization accuracy, endpoint precision, and line thickness accuracy – VRI = 0.5  D v +0.5  (1-F v ). D v : correct detection rate, F v : false detection rate Synthetic images: various angles, arc lengths, line thickness, noise level, contexts Real scanned images: performance in complex environment, time complexity Comparison with others

Various Angles and Lengths Handle all angles well Miss too-short arcs and flat arcs

Various Line Thickness

Various Noise Types and Levels - Gaussian Noise Level = 3Level = 5 Level = 7Level = 9

Level = 3Level = 4 Level = 5Level = 6 Various Noise Types and Levels - Hard Pencil Noise

Level = 8Level = 14 Level = 19Level = 24 Various Noise Types and Levels - High Frequency Noise

Level = 2Level = 7 Level = 11Level = 14 Various Noise Types and Levels - Geometry Noise

Various Noise Types and Levels - Results

Various Contexts - Circle-circle intersection

Various Contexts - Arc-line intersection

Various Scan Resolutions

Complex Environment

Comparison with GREC Arc Segmentation Contest Algorithms Similar performance on synthesized images Outperform others on real scanned images

Processing Time Distribution

Conclusions Multi-resolution arc segmentation method – Self-contained & robust – Handles a wide range of arc radius – Improves the dynamic adjustment in tracking – Verifies arcs using confidence-based protocol Future work – Simplification of time complexity – Capability in handling dashed arcs