Image processing method, image processing apparatus, and program

An image processing apparatus comprising a processor and a memory, wherein the processor functions as:

• an anchor point setting unit configured to set a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting unit configured to determine a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and to set a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision unit configured to decide, as a limit point, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and to decide a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the control point decision unit determines whether or not a first line segment that connects the first control point candidate and the first anchor point and a second line segment between the second control point candidate and the second anchor point intersect with each other,
• wherein the control point decision unit decides the limit point as the first and second control points if it is determined that the first line segment and the second line segment intersect with each other, and
• wherein the control point decision unit decides the first and second control point candidates as the first and second control points if it is determined that the first line segment and the second line segment do not intersect with each other.

A non-transitory computer-readable recording medium that has recorded thereon a program for causing a computer to function as:

• an anchor point setting means for setting a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting means for determining a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and setting a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision means for deciding, as a limit point, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and deciding a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the control point decision means decides the limit point as the first control point if a first distance between the first control point candidate and the first anchor point exceed a first limit distance between the limit point and the first anchor point,
• wherein the control point decision means decides the first control point candidate as the first control point if the first distance does not exceed the first limit distance,
• wherein the control point decision means decides the limit point as the second control point if a second distance between the second control point candidate and the second anchor point exceeds a second limit distance between the limit point and the second anchor point, and
• wherein the control point decision means decides the second control point candidate as the second control point if the second distance does not exceeds the second limit distance.

An image processing method executed by an image processing apparatus comprising a processor and a memory, the method comprising:

• an anchor point setting step of setting, by the image processing apparatus, a first anchor point and a second anchor point that partition a coordinate point sequence expressing a shape of a contour in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting step of determining, by the image processing apparatus, a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and setting a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision step of deciding, as a limit point by the image processing apparatus, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and deciding, by the image processing apparatus, a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the limit point is decided in the control point decision step as the first control point if a first distance between the first control point candidate and the first anchor point exceeds a first limit distance between the limit point and the first anchor point,
• wherein the first control point candidate is decided in the control point decision step as the first control point if the first distance does not exceed the first limit distance,
• wherein the limit point is decided in the control point decision step as the second control point if a second distance between the second control point candidate and the second anchor point exceeds a second limit distance between the limit point and the second anchor point, and
• wherein the second control point candidate is decided in the control point decision step as the second control point if the second distance does not exceed the second limit distance.

A non-transitory computer-readable recording medium that has recorded thereon a program for causing a computer to function as:

• anchor point setting unit configured to set a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• control point candidate setting unit configured to determine a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and set a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• control point decision unit configured to decide, as a limit point, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and decide a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the control point decision unit determines whether or not a first line segment that connects the first control point candidate and the first anchor point and a second line segment between the second control point candidate and the second anchor point intersect with each other,
• wherein the control point decision unit decides the limit point as the first and second control points if it is determined that the first line segment and the second line segment intersect with each other, and
• wherein the control point decision unit decides the first and second control point candidates as the first and second control points if it is determined that the first line segment and the second line segment do not intersect with each other.

An image processing apparatus comprising a processor and a memory, wherein the processor functions as:

• an anchor point setting unit configured to set a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting unit configured to determine a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and to set a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision unit configured to decide, as a limit point, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and to decide a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the control point decision unit decides the limit point as the first control point if a first angle formed by the first straight line and a line segment that connects the first anchor point and the first control point candidate is smaller than a first limit angle formed by the first straight line and a line segment that connect the first anchor point and the limit point,
• wherein the control point decision unit decides the first control point candidate as the first control point if the first angle is not smaller than the first limit angle,
• wherein the control point decision unit decides the limit point as the second control point if a second angle formed by the first straight line and a line segment that connects the second anchor point and the second control point candidate is smaller than a second limit angle formed by the first straight line and a line segment that connect the second anchor point and the limit point, and
• wherein the control point decision unit decides the second control point candidate as the second control point if the second angle is not smaller than the second limit angle.

A non-transitory computer-readable recording medium that has recorded thereon a program for causing a computer to function as:

• anchor point setting unit configured to set a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• control point candidate setting unit configured to determine a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and set a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• control point decision unit configured to decide, as a limit point, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and decide a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the control point decision unit decides the limit point as the first control point if a first angle formed by the first straight line and a line segment that connects the first anchor point and the first control point candidate is smaller than a first limit angle formed by the first straight line and a line segment that connect the first anchor point and the limit point,
• wherein the control point decision unit decides the first control point candidate as the first control point if the first angle is not smaller than the first limit angle,
• wherein the control point decision unit decides the limit point as the second control point if a second angle formed by the first straight line and a line segment that connects the second anchor point and the second control point candidate is smaller than a second limit angle formed by the first straight line and a line segment that connect the second anchor point and the limit point, and
• wherein the control point decision unit decides the second control point candidate as the second control point if the second angle is not smaller than the second limit angle.

An image processing method executed by an image processing apparatus comprising a processor and a memory, the method comprising:

• an anchor point setting step of setting, by the image processing apparatus, a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting step of determining, by the image processing apparatus, a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and setting, by the image processing apparatus, a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision step of deciding, as a limit point by the image processing apparatus, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and deciding, by the image processing apparatus, a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein it is determined in the control point decision step whether or not a first line segment that connects the first control point candidate and the first anchor point and a second line segment between the second control point candidate and the second anchor point intersect with each other,
• wherein the limit point is determined in the control point decision step as the first and second control points if it is determined that the first line segment and the second line segment intersect with each other, and
• wherein the first and second control point candidates are determined in the control point decision step as the first and second control points if it is determined that the first line segment and the second line segment do not intersect with each other.

An image processing method executed by an image processing apparatus comprising a processor and a memory, the method comprising:

• an anchor point setting step of setting, by the image processing apparatus, a first anchor point and a second anchor point that partition a coordinate point sequence expressing a contour of an object in image data into a unit approximation section of a cubic Bezier curve;
• a control point candidate setting step of determining, by the image processing apparatus, a furthest point most distant from a first straight line, that passes through the first and second anchor points, in a coordinate point sequence included in the unit approximation section that is partitioned by the first and second anchor points, and setting, by the image processing apparatus, a first control point candidate and a second control point candidate on a second straight line that is parallel to the first straight line, wherein a distance between the first straight line and the second straight line is 4/3 times a distance between the first straight line and the furthest point;
• and
• a control point decision step of deciding, as a limit point by the image processing apparatus, a point that is on a perpendicular to the first straight line, the perpendicular passing through the furthest point, and that is at 4/3 times the distance between the first straight line and the furthest point, and deciding, by the image processing apparatus, a first control point and a second control point based on the first control point candidate, the second control point candidate and the limit point,
• wherein the limit point is determined in the control point decision step as the first control point if a first angle formed by the first straight line and a line segment that connects the first anchor point and the first control point candidate is smaller than a first limit angle formed by the first straight line and a line segment that connect the first anchor point and the limit point,
• wherein the first control point candidate is determined in the control point decision step as the first control point if the first angle is not smaller than the first limit angle,
• wherein the limit point is determined in the control point decision step as the second control point if a second angle formed by the first straight line and a line segment that connects the second anchor point and the second control point candidate is smaller than a second limit angle formed by the first straight line and a line segment that connect the second anchor point and the limit point, and
• wherein the second control point candidate is determined in the control point decision step as the second control point if the second angle is not smaller than the second limit angle.