Welcome to the InfoSci Platform
On Applying the Farey Sequence for Shape Representation in Z2

On Applying the Farey Sequence for Shape Representation in Z2

Sanjoy Pratihar, Partha Bhowmick
Copyright: © 2012 |Pages: 19
ISBN13: 9781466609549|ISBN10: 1466609540|EISBN13: 9781466609556
DOI: 10.4018/978-1-4666-0954-9.ch009
Cite Chapter Cite Chapter

MLA

Pratihar, Sanjoy, and Partha Bhowmick. "On Applying the Farey Sequence for Shape Representation in Z2." Speech, Image, and Language Processing for Human Computer Interaction: Multi-Modal Advancements, edited by Uma Shanker Tiwary and Tanveer J. Siddiqui, IGI Global, 2012, pp. 172-190. https://doi.org/10.4018/978-1-4666-0954-9.ch009

APA

Pratihar, S. & Bhowmick, P. (2012). On Applying the Farey Sequence for Shape Representation in Z2. In U. Tiwary & T. Siddiqui (Eds.), Speech, Image, and Language Processing for Human Computer Interaction: Multi-Modal Advancements (pp. 172-190). IGI Global. https://doi.org/10.4018/978-1-4666-0954-9.ch009

Chicago

Pratihar, Sanjoy, and Partha Bhowmick. "On Applying the Farey Sequence for Shape Representation in Z2." In Speech, Image, and Language Processing for Human Computer Interaction: Multi-Modal Advancements, edited by Uma Shanker Tiwary and Tanveer J. Siddiqui, 172-190. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-0954-9.ch009

Export Reference

Mendeley
Favorite

Abstract

Describing the shape of an object is a well-studied, yet ever-engrossing problem, because an appropriate description can improve the efficiency of a shape matching algorithm, thereby enriching subsequent applications. The authors propose a novel boundary-based shape description using the Farey sequence to capture an object shape represented as a sequence of discrete straight line segments. The straight edges are extracted directly from a gray-scale image without resorting to any edge map detection, and without using any thinning procedure. Then we merge the straight pieces, which are almost collinear but usually small in length, by employing the novel idea of an Augmented Farey Table (AFT). An AFT is a preprocessed data structure that provides us the Farey indices based on which the amount of linearity of three consecutive vertices of a polygon in the digital plane, is decided. Using the final straight pieces after AFT-based merging, the authors build a shape description using the Farey indices of the merged/larger pieces. In particular, the method would be computationally attractive for polygonal approximation and shape description of a large database of gray-scale images. Experimental results demonstrate its usefulness, efficiency, and elegance.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.