Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

Authors

  • A.R. Ebrahimi Computer Geometry and Dynamical Systems Laboratory, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.
  • Gh. Barid Loghmani Computer Geometry and Dynamical Systems Laboratory, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.
  • M. Sarfraz Department of Information Science, Kuwait University, Kuwait.
Abstract:

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curve subdivision. Depending on the specified maximum error, the proposed technique itself subdivides complex segments, and curve fitting is done simultaneously. A comparative study of experimental results embosses various advantages of the proposed technique such as accurate representation, low approximation errors and efficient computational complexity.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Capturing outlines of planar images using Bézier cubics

A technique has been designed for capturing outlines by exploiting the properties of cubic Bezier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time co...

full text

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search

This paper proposes an optimization technique for the outline capture of planar images. This is inspired by a global optimization algorithm based on multilevel coordinate search (MCS). By starting a search from certain good points (initially detected corner points), an improved convergence result is obtained. The overall technique has various phases including extracting outlines of images, dete...

full text

Fusion and display of 3D SPECT and MR images registered by a surface fitting method

Since 3D medical images such as SPECT and MRI are taken under different patients positioning and imaging parameters, interpretation of them, as reconstructed originally, does not provide an easy and accurate understanding of similarities and differences between them. The problem becomes more crucial where a clinician would like to map accurately region of interest from one study to the ot...

full text

Qualitative Representation of Planar Outlines

A new boundary-based scheme for qualitatively representing planar outlines is described, consisting of a set of seventeen “atomic” tokens, and based on a combined discretisation of tangent bearing, curvature, and the rate of change of curvature. By grouping together strings of atomic tokens, higher-level primitive curve tokens can be specified (PCTs), that correspond to localised curve features...

full text

Real-Time Grid Fitting of Typographic Outlines

This paper describes an auto-hinting algorithm to grid fit glyph outlines. Instead of generating new hints for font files or font editors, the computations are done in real-time while rendering the glyph, posing strong efficiency constraints. A freely available implementation can be found in the FreeType font rendering library.

full text

Curve Fitting by Fractal Interpolation

Fractal interpolation provides an efficient way to describe data that have an irregular or self-similar structure. Fractal interpolation literature focuses mainly on functions, i.e. on data points linearly ordered with respect to their abscissa. In practice, however, it is often useful to model curves as well as functions using fractal intepolation techniques. After reviewing existing methods f...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 1

pages  105- 118

publication date 2020-01-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023