Robust and flexible multi-scale medial axis computation

17 21 38 9 54 document 38 Xu01PhD.pdf application/pdf 16196f567e0414e4a75b5294dcb602fc MD5 5484413 2011-07-19 16:11:48 http://etheses.bham.ac.uk//id/eprint/17/1/Xu01PhD.pdf 17 1 1 application/pdf application/pdf en public

Xu01PhD.pdf

http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23076 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23076 http://eprints.org/relation/hassmallThumbnailVersion http://etheses.bham.ac.uk/id/document/23076 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/23077 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/23077 http://eprints.org/relation/haspreviewThumbnailVersion http://etheses.bham.ac.uk/id/document/23077 http://eprints.org/relation/hasVolatileVersion http://etheses.bham.ac.uk/id/document/25454 http://eprints.org/relation/hasVersion http://etheses.bham.ac.uk/id/document/25454 http://eprints.org/relation/hasIndexCodesVersion http://etheses.bham.ac.uk/id/document/25454 23077 2 48733 document 23077 preview.jpg image/jpeg edd723ddc30c7d287768f59cb88c4bcd MD5 12760 2013-01-29 14:38:04 http://etheses.bham.ac.uk//id/eprint/17/6/preview.jpg 17 6 6 image/jpeg image/jpeg Thumbnail Documents conversion from application/pdf to thumbnail_preview en public

preview.jpg

indexcodes.txt

small.png

indexcodes.txt

http://eprints.org/relation/isVersionOf http://etheses.bham.ac.uk/id/document/38 http://eprints.org/relation/isVolatileVersionOf http://etheses.bham.ac.uk/id/document/38 http://eprints.org/relation/isIndexCodesVersionOf http://etheses.bham.ac.uk/id/document/38 archive 4031 disk0/00/00/00/17 2007-08-28 12:40:33 2019-01-23 09:51:23 2011-07-19 16:11:48 thesis show 0 Xu Ming Pycock David University of Birmingham Robust and flexible multi-scale medial axis computation unpub TK 30sch_engi The author's pre-print version of the paper in Appendix A.2 is available at http://eprints.bham.ac.uk/22/ The principle of the multi-scale medial axis (MMA) is important in that any object is detected at a blurring scale proportional to the size of the object. Thus it provides a sound balance between noise removal and preserving detail. The robustness of the MMA has been reflected in many existing applications in object segmentation, recognition, description and registration. This thesis aims to improve the computational aspects of the MMA. The MMA is obtained by computing ridges in a “medialness” scale-space derived from an image. In computing the medialness scale-space, we propose an edge-free medialness algorithm, the Concordance-based Medial Axis Transform (CMAT). It not only depends on the symmetry of the positions of boundaries, but also is related to the symmetry of the intensity contrasts at boundaries. Therefore it excludes spurious MMA branches arising from isolated boundaries. In addition, the localisation accuracy for the position and width of an object, as well as the robustness under noisy conditions, is preserved in the CMAT. In computing ridges in the medialness space, we propose the sliding window algorithm for extracting locally optimal scale ridges. It is simple and efficient in that it can readily separate the scale dimension from the search space but avoids the difficult task of constructing surfaces of connected maxima. It can extract a complete set of MMA for interfering objects in scale-space, e.g. embedded or adjacent objects. These algorithms are evaluated using a quantitative study of their performance for 1-D signals and qualitative testing on 2-D images. 2001-07 graduation 2104310 eng author checked This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. public University of Birmingham Electronic and Electrical Engineering d_ph na 2001-07 graduation