Patent ID: 6535213
Filing Date: 2003-03-18
Classification: G06T

Abstract:
A curve editing apparatus comprising:edit means for editing the shape of a boundary curve indicating the shape of a border of an object included in an image and formed by a plurality of segments; first detecting means for detecting, for each segment, a loop formed as a result of an edit process performed by said edit means, the first detecting means comprising a rough determining means for determining whether or not a loop is formed by a single segment by forming a boundary curve indicating the border of an object included in an image and by projecting a vector connecting a terminal point and a control point of each segment, in the form of a Bezier curve defined by the terminal point and the control point, to each other on a straight line so as to detect the direction of the vector, and a precise determining means for determining whether or not a loop is formed by a single segment by dividing the segment which forms the loop, as determined by said rough determining means, and by setting a rectangular region surrounding each segment by connecting to each other the terminal point and the control point of each segment produced as a result of the division process to each other so as to determine whether or not the rectangular regions are superimposed; second detecting means for detecting a loop formed by a plurality of segments; and loop removing means for removing the loops detected by said first detecting means and said second detecting means.