Upload File

skeletons in digital image processing

22
Computer Science Department of The University of Auckland CITR at Tamaki Campus (http://www.citr.auckland.ac.nz/)  CITR-TR-112 July 2002 Skeletons in Digital Image Processing Gisela Klette 1  Abstract Skeletonization is a transformation of a component of a digital image into a subset of the original component. There are different categories of skeletonization methods: one category is based on distance transforms, and a specified subset of the transformed image is a distance skeleton. The original component can be reconstructed from the distance skeleton. Another category is defined by thinning approaches; and the result of skeletonization using thinning algorithms should be a connected set of digital curves or arcs. Motivations for interest in skeletonization algorithms are the need to compute a reduced amount of data or to simplify the shape of an object in order to find features for recognition algorithms and classifications. Additionally the transformation of a component into an image showing essential characteristics can eliminate local noise at the frontier. Thinning algorithms are a very active area of research, with a main focus on connectivity preserving methods allowing parallel implementation. There are hundreds of publications on different aspects of these transformations. This report reviews contributions in this area with respect to properties of algorithms and characterizations of simple points, and informs about a few new results. 1  Centre for Image Technology and Robotics, Tamaki Campus, Building 731, The University of Auckland, Morrin Road, Glen Innes, Auckland 1005, New Zealand. You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the CITR Tamaki web site under terms that include this permission. All other rights are reserved by the author(s). 

Upload: ambrose-watson

Post on 07-Apr-2018

231 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 1/22

Page 2: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 2/22

Page 3: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 3/22

Page 4: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 4/22

Page 5: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 5/22

Page 6: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 6/22

Page 7: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 7/22

Page 8: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 8/22

Page 9: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 9/22

Page 10: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 10/22

Page 11: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 11/22

Page 12: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 12/22

Page 13: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 13/22

Page 14: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 14/22

Page 15: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 15/22

Page 16: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 16/22

Page 17: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 17/22

Page 18: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 18/22

Page 19: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 19/22

Page 20: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 20/22

Page 21: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 21/22

Page 22: Skeletons in Digital Image Processing

8/6/2019 Skeletons in Digital Image Processing

http://slidepdf.com/reader/full/skeletons-in-digital-image-processing 22/22


Image Processing and Analysis - Image Processing

Digital Image Processing and Analysis (I) Image Processing

Image Processing Point Processing Filters Dithering Image Compositing Image Compression Point Processing Filters Dithering Image Compositing Image Compression

Digital Image Processing - EMBL Heidelberg - The … · ... Image Processing Basics ... Digital Image Processing

DIGITAL IMAGE PROCESSING - mmumullana.org · Digital Image Processing The field of digital image processing refers to processing digital images by using computers. Image processing

Image Processing - run.usc.edurun.usc.edu/cs480-s12/lec22-image-processing/22-image-processin… · Image Processing Blending ... •Image stored in memory as 2D pixel array,

Image Processing on Graphics Processing Unit with … · The Graphic Processing UnitBenchmarkReal Time Dense Scene trackingA Small CUDA Image Processing ToolkitDige Image Processing

Computing skeletons in three dimensions - Image Analysisingela/Manuscripts/PR99_32_7_1225.pdf · Pattern Recognition 32 (1999) 1225}1236 Computing skeletons in three dimensions Gunilla

Image Processing in IDL - Geological & Mining PROCESSING… · 10 Chapter 1: Introduction to Image Processing in IDL Overview of Image Processing Image Processing in IDL Overview

Image Processing with Scilab and Image Processing Design Toolbox

Digital Image Processing Colour Image Processing

Digital Image Processing Lecture # 14 Color Image Processing

Linear Image Processing and Filteringweb.stanford.edu/.../8-Linear-Image-Processing-Combined.pdfDigital Image Processing: Bernd Girod, © 2013 Stanford University -- Linear Image Processing

Computer Graphics & Image Processing Chapter # 9 Computer Graphics & Image Processing Chapter # 9 Morphological Image Processing

Image Processingrun.usc.edu/cs480-s11/lec23-image-processing/23-image...Image Processing •2D generalization of signal processing •Image as a two-dimensional signal •Point processing:

Introduction to Signal and Image Processing · Introduction to Signal and Image Processing. Lecture Series on Image Processing ia Steps in Image Processing Image Acquisition Preproce-ssing

Depth Image Coding & Processing Part 3: Depth Image Processing

Fundamentals of Image Processing - homepages.inf.ed.ac.uk · • Image Processing image in → image out • Image Analysis image in → measurements out • Image Understanding image

Digital Image Processing CSC331 Morphological image processing 1

Anatomy Skills Image processing fundamentals - … 1 Aaron Ponti Anatomy Skills Image processing fundamentals Image processing and analysis circle Image processing fundamentals-- Definitions

Image Processing - Ch 05 - image restorationbarner/courses/eleg675/Image Processing...1 Image Restoration Image Processing with Biomedical Applications ELEG-475/675 Prof. Barner Image

Digital Image Processing Chapter 9: Morphological Image ...pkalra/csl783/Morphological.pdf · Image Processing Digital Image Processing. 2 Mathematic Morphology! used to extract image

Image Processing - Components of an Image processing System

1862 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. … · 2003. 6. 20. · information. Pyramids [1], wavelets [2], multirate filter banks [3], granulometries [4], [5], and skeletons

Digital Image Processing Lecture 1 - basu.ac.ir · Digital Image Processing Lecture 1 ... Introduction to image processing. Introduction. ... Addison-Wesley, 2002. Digital Image Processing

1 ECE533 Digital Image Processing Morphological Image Processing

Vermelding onderdeel organisatie April 28, 2006 1 Algorithmic Skeletons for Stream Programming in Embedded Hetereogeneous Parallel Image Processing Applications

Vision, Image Processing Vision, Image Processing and and ...vips.sci.univr.it/BrochureVIPS.pdfVision, Image Processing and Sound Vision, Image Processing Vision, Image Processing

Processing of Satellite Image Using Digital Image Processing

IMAGE PROCESSING - IIT Kanpurstudents.iitk.ac.in/eclub/assets/lectures/summer12/opencv.pdf · IMAGE PROCESSING ROBOTICS CLUB SUMMER CAMP’12. WHAT IS IMAGE PROCESSING? IMAGE PROCESSING

notes.specworld.in …  · Web viewDigital Image Processing. Digital Image Processing. Digital Image ProcessingQuestion & Answers. Digital Image Processing. Question & Answers. Digital

Image Processing - Ch 10 - image segmentation - ECE/CISbarner/courses/eleg675/Image Processing... · Image Segmentation Image Processing with Biomedical ... Image Processing Image

Digital Image Processing Morphological Image Processing

What is image processing? Skills: choosing an image processing program IT concepts: historical context for image processing, image processing programs,

Image Processing: Image Compressionultra.sdk.free.fr/docs/Image-Processing/Courses/Rolf%20Ingold... · Image Processing: Image Compression Introduction Compression & Decompression