Curve reconstruction from noisy samples (Q1775779)

From MaRDI portal





scientific article; zbMATH DE number 2164979
Language Label Description Also known as
default for all languages
No label defined
    English
    Curve reconstruction from noisy samples
    scientific article; zbMATH DE number 2164979

      Statements

      Curve reconstruction from noisy samples (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      4 May 2005
      0 references
      The paper presents a new algorithm to reconstruct a collection of disjoint smooth closed curves from noisy samples. A probabilistic model of noisy samples is proposed. Moreover it is proved that the reconstruction is faithful with probability close to 1 as the number of samples increases. The problem of reconstructing surfaces from noisy samples is also discussed.
      0 references
      0 references
      curve reconstruction
      0 references
      probabilistic analysis
      0 references
      computational geometry
      0 references
      algorithm
      0 references

      Identifiers