On Interactive Object Shape Modeling Using Algebraic Curves

  • Authors:
  • Zhibin Lei;David B. Cooper

  • Affiliations:
  • Bell Laboratories, Lucent Technologies, Murray Hill, NJ 07974;Department of Engineering, Brown University, Providence, RI 02912

  • Venue:
  • Journal of VLSI Signal Processing Systems - special issue on multimedia signal processing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Query By Sketch for indexing into an image databaseinvolves presenting the machine with a sketch of the object to befound in the database. The sketch can be of the object shape ordistinct contours on the image of the object. This sketch can bemade from memory, or can be refined interactively in response to whatthe database search returns at each iteration. Or the sketch can bemade by generating curves of an object boundary or object-surfaceimage-discontinuities from an example image. This paper introducesand describes a family of 2D curves (implicit polynomial curves) forthis purpose, and an algorithm for generating a representation whichpasses within ϵ of a set of control points specified bythe user. Control points can be placed at arbitrary locations and inarbitrary order, and can be erased by the user at will, in order toarrive at the desired shape representation. Level sets of the objectpotential field have been used to facilitate the interaction process.The fitting algorithm is formulated in the efficient LinearProgramming (LP) framework. We illustrate the use of this method inthe application of content-based image retrieval.