Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

An analysis of hexagonal thinning algorithms and skeletal shape representation

Tools
- Tools
+ Tools

UNSPECIFIED (1996) An analysis of hexagonal thinning algorithms and skeletal shape representation. PATTERN RECOGNITION, 29 (7). pp. 1131-1146.

Full text not available from this repository, contact author.

Request Changes to record.

Abstract

The use of skeletons or stick figures for binary image shape analysis, object classification and coding has been widely reported in the literature. Tools using the nomenclature of mathematical morphology for defining skeletons and analysing algorithms based on the iterative deletion of pixels have recently been developed and are extended here to examine the processing of binary images sampled on a hexagonal grid of points. The properties of a skeleton in a hexagonal grid are defined and thinning templates designed. It is shown that even when simple templates are used, some parallel application can be achieved. The analysis leads to the development of a new algorithm in which pairs of templates are applied in parallel, resulting in accurate and efficient processing. Finally, the new algorithm is compared experimentally to a similar parallel algorithm designed for a conventional rectangular sampling grid. The hexagonal skeleton exhibited more accurate corner representation, limbs that enable the area of a rectangular shape to be estimated form the skeleton, noise immunity without preprocessing and a processing time of 55% of that required to process the rectangular scheme skeleton. Copyright (C) 1996 Pattern Recognition Society.

Item Type: Journal Article
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Journal or Publication Title: PATTERN RECOGNITION
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
ISSN: 0031-3203
Official Date: July 1996
Dates:
DateEvent
July 1996UNSPECIFIED
Volume: 29
Number: 7
Number of Pages: 16
Page Range: pp. 1131-1146
Publication Status: Published

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: publications@live.warwick.ac.uk
Contact Details
About Us