, 44:29 | Cite as

A new representation of polygonal curves based on piecewise-linear functions with potential application in shape identification

  • Victor M Jimenez-FernandezEmail author
  • Enrique Valdes-Ortega
  • Jose A Martinez-Melchor
  • Hector Vazquez-Leal
  • Uriel A Filobello-Nino
  • Norberto Carrillo-Ramon


In this paper, a new representation of polygonal curves is proposed. The motivation behind this proposal is to find a descriptive model with potential application in shape identification. In particular, our work addresses the problem of identifying the shape of a given polygonal curve from a set of different ones. In accordance with the proposed representation, a curve is originally described as a series of consecutive points whose connection by straight lines sketches its characteristic shape. In order to define a proper identification scheme, each series of points is mapped to a one-dimensional piecewise-linear function that assigns to each point its corresponding angle. Depending on the case under study, this assignation is performed by following two possible alternatives: (i) in the case where the shape to be identified exactly corresponds with one of the previously stored ones, a sorted sequence beginning from the minimum value of angle and ending with the maximum one is considered, and (ii) in the case where the shape to be identified is similar to one of the previously stored ones, the assignation is performed by following the sequence of points as they appear in the polygonal curve (without sorting). Under this scheme of representation, by a cyclic comparative process between the computed functions, after several steps it is decided whether the graph of any input piecewise-linear function matches the polygonal curve to be recognized within a certain tolerance. In particular, in the case of the identification of two equal shapes, this proposal exploits the well-known principle of similarity geometry, which allows a polygon to be recognized independently of scale, translation and rotation. In order to validate this representation, a comparative analysis between two different shape identification methods (Fourier descriptors and canonical representation) and the piecewise-linear proposal is performed.


Polygonal curves shape identification piecewise linear similarity geometry 


  1. 1.
    Alt H, Behrends B and Blömer J 1995 Approximate matching of polygonal shapes. Ann. Math. Artif. Intell. 13: 251–265MathSciNetCrossRefGoogle Scholar
  2. 2.
    Kashyap R L and Oommen B J 1982 A geometrical approach to polygonal dissimilarity and shape matching. IEEE Trans. Pattern Anal. Mach. Intell. 4: 649–654CrossRefGoogle Scholar
  3. 3.
    Eckhardt U and Reiter H 2004 Polygonal representations of digital sets. Algorithmica 38: 5–23MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hosur P I and Ma K K 1999 A novel scheme for progressive polygon approximation of shape contours. In: Proceedings of the Third IEEE Workshop on Multimedia Signal Processing, pp. 309–314Google Scholar
  5. 5.
    Guanghui L and Chuanbo C 2007 A new approach for polygonal approximation of shape contours using genetic algorithm. In: Proceedings of the 2nd IEEE Conference on Industrial Electronics and Applications, pp. 763–768Google Scholar
  6. 6.
    Tan W, Zhao S, Wu C and Li C 2008 A novel approach to 2-D shape representation based on equilateral polygonal approximation. In: Proceedings of the International Conference on Computer Science and Sofware Engineering, pp. 1021–1024Google Scholar
  7. 7.
    Kaup A and Heuer J 2000 Polygonal shape descriptors—an efficient solution for image retrieval and object localization. In: Proceedings of the Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, pp. 59–64Google Scholar
  8. 8.
    Gheibi A, Davoodi M, Javad A, Panahi F, Aghdam M M, Asgaripour M and Mohades A 2011 Polygonal shape reconstruction in the plane. IET Comput. Vis. 5: 97–106CrossRefGoogle Scholar
  9. 9.
    Gomes J, Velho L and Costa Sousa M 2012 Computer graphics: theory and practice. New York: AK Peters/CRC Press, pp. 9–14CrossRefGoogle Scholar
  10. 10.
    Chua L O and Kang S M 1977 Section-wise piecewise-linear functions: canonical representation, properties and applications. Proc. IEEE 65: 915–929CrossRefGoogle Scholar
  11. 11.
    Kang S M and Chua L O 1978 A global representation of multidimensional piecewise-linear functions with linear partitions. IEEE Trans. Circuits Syst. 25: 938–940CrossRefGoogle Scholar
  12. 12.
    Chua L O and Deng A C 1986 Canonical piecewise-linear modeling. IEEE Trans. Circuits Syst. 33: 511–525CrossRefGoogle Scholar
  13. 13.
    Chua L O and Deng A C 1988 Canonical piecewise-linear representation. IEEE Trans. Circuits Syst. 35: 101–111MathSciNetCrossRefGoogle Scholar
  14. 14.
    El-Alfy E S M and Abdel-Aal R E 2014 Abductive learning ensembles for hand shape identification. Cogn. Comput. 6: 321–330CrossRefGoogle Scholar
  15. 15.
    Tralic D, Bozek J and Grgic S 2011 Shape analysis and classification of masses in mammographic images using neural networks. In: Proceedings of the 18th International Conference on Systems, Signals and Image Processing, pp. 1–5Google Scholar
  16. 16.
    Zhang X L, Zhao L, Zhao W B and Xu T 2015 Novel method of flatness pattern recognition via cloud neural network. Soft Comput. 19: 2837–2843CrossRefGoogle Scholar
  17. 17.
    Smetanin Y G 1998 Neural networks as systems for recognizing patterns. J. Math. Sci. 89: 1406–1457MathSciNetCrossRefGoogle Scholar
  18. 18.
    Lin S W, Chou S Y and Chen S C 2007 Irregular shapes classification by back-propagation neural networks. Int. J. Adv. Manuf. Technol. 34: 1164–1172CrossRefGoogle Scholar
  19. 19.
    Datta A and Parui S K 1998 Shape extraction: a comparative study between neural network-based and conventional techniques. Neural Comput. Appl. 7: 343–355CrossRefGoogle Scholar
  20. 20.
    Dalitz C, Brandt C, Goebbels S and Kolanus D 2013 Fourier descriptors for broken shapes. EURASIP J. Adv. Sig. Process. 2013: 1–11CrossRefGoogle Scholar
  21. 21.
    Waldchen J and Mader P 2018 Plant species identification using computer vision techniques: asystematic literature review. Arch. Comput. Methods Eng. 25: 507–543MathSciNetCrossRefGoogle Scholar
  22. 22.
    Ganpatrao N G and Ghosh J K 2014 Information extraction from topographic map using colour and shape analysis. Sadhana 39: 1095–1117CrossRefGoogle Scholar
  23. 23.
    Manipoonchelvi P and Muneeswaran K 2014 Multi region based image retrieval system. Sadhana 39: 333–344CrossRefGoogle Scholar
  24. 24.
    Soysal O M and Chen J 2012 Object recognition by spectral feature derived from canonical shape representation. Mach. Vision Appl. 24: 855–868CrossRefGoogle Scholar

Copyright information

© Indian Academy of Sciences 2019

Authors and Affiliations

  • Victor M Jimenez-Fernandez
    • 1
    Email author
  • Enrique Valdes-Ortega
    • 1
  • Jose A Martinez-Melchor
    • 1
  • Hector Vazquez-Leal
    • 1
  • Uriel A Filobello-Nino
    • 1
  • Norberto Carrillo-Ramon
    • 1
  1. 1.Facultad de Intrumentación Electrónica, Maestría en Ingeniería Electrónica y ComputaciónUniversidad VeracruzanaXalapaMexico

Personalised recommendations