• A generalized approach to the reconstruction of a restricted class of digitized planar curves

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/018/02/0349-0364

    • Keywords

       

      Discrete geometry; digitization; reconstruction; domain of digitization

    • Abstract

       

      Reconstruction of an original continuous curve and the estimation of its parameters from the digitized version of the curve is a challenging problem, as quantization always causes some loss of information. In this paper, we have developed a scheme for reconstruction which is applicable to a class of curves having at the most two parameters. The class of curves for which the scheme works has also been characterized. We have shown that for one-parameter curves the exact domain of values of the parameter can be obtained. But in the two-parameter case, only the smallest rectangle containing the domain can be realised. The distinctive feature of our scheme is that it provides a unified approach to solve the reconstruction and the domain-finding problem for a class of curves.

    • Author Affiliations

       

      S Chattopadhyay1 P P Das2

      1. Department of Computer Science & Engineering, Jadavpur University, Calcutta - 700 032, India
      2. Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur - 721 302, India
    • Dates

       
  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.