IMAGE PROCESSING METHOD, IMAGE PROCESSING APPARATUS, PROGRAM AND IMAGE PROCESSING SYSTEM
First Claim
1. An image processing method comprising the steps of:
- performing distance conversion that calculates a distance value from a first pixel region on a trimming target side to a second pixel region on a background side of a binarized image;
performing skeleton extraction that extracts a plurality of points indicating a skeleton of the first pixel region according to the distance value of each first pixel; and
performing trimming outline determination that excludes a point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, draws an oval or a perfect circle according to the distance value of a pixel of each point, centered at a position of a non-excluded point, and determines an outer edge of a plurality of drawn ovals or perfect circles as an outline for trimming an image on the trimming target side.
1 Assignment
0 Petitions
Accused Products
Abstract
An image processing apparatus includes a binarization unit that binarizes a selected image region based on prescribed criteria into an image trimming target white pixel region and a background black pixel region, a hole filling unit that fills a hole of the white pixel region by converting a black pixel surrounded by the white pixel region into the white pixel, a distance conversion unit that calculates a distance value from each white pixel to the black pixel region, a skeleton extraction unit that extracts points indicating a skeleton of the white pixel region according to each distance value, and a trimming outline determination unit that excludes a less significant point based on prescribed conditions, draws an oval or perfect circle according to each distance value, centered at a non-excluded point, and determines an outer edge of ovals or perfect circles as an outline for trimming a trimming target image.
112 Citations
18 Claims
-
1. An image processing method comprising the steps of:
-
performing distance conversion that calculates a distance value from a first pixel region on a trimming target side to a second pixel region on a background side of a binarized image; performing skeleton extraction that extracts a plurality of points indicating a skeleton of the first pixel region according to the distance value of each first pixel; and performing trimming outline determination that excludes a point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, draws an oval or a perfect circle according to the distance value of a pixel of each point, centered at a position of a non-excluded point, and determines an outer edge of a plurality of drawn ovals or perfect circles as an outline for trimming an image on the trimming target side. - View Dependent Claims (2, 3, 4, 5, 6, 13, 14)
-
-
7. An image processing method comprising the steps of:
-
performing maximum image extraction that extracts a maximum region in the first pixel region on the trimming target side of the binarized image; performing outline point extraction that extracts a plurality of outline points of the extracted maximum region in the first pixel region; and performing trimming outline determination that excludes an outline point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, and determines a polygon connecting adjacent points of non-excluded outline points as an outline for trimming an image on the trimming target side. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
15. An image processing apparatus comprising:
-
a distance conversion unit that calculates a distance value from a first pixel region on a trimming target side to a second pixel region on a background side of a binarized image; a skeleton extraction unit that extracts a plurality of points indicating a skeleton of the first pixel region according to the distance value of each first pixel; and a trimming outline determination unit that excludes a point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, draws an oval or a perfect circle according to the distance value of a pixel of each point, centered at a position of a non-excluded point, and determines outer edge of a plurality of drawn ovals or perfect circles as an outline for trimming an image on the trimming target side.
-
-
16. A program causing a computer to implement a process comprising:
-
processing of calculating a distance value from a first pixel region on a trimming target side to a second pixel region on a background side of a binarized image; processing of extracting a plurality of points indicating a skeleton of the first pixel region according to the distance value of each first pixel; and processing of excluding a point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, drawing an oval or a perfect circle according to the distance value of a pixel of each point, centered at a position of a non-excluded point, and determining an outer edge of a plurality of drawn ovals or perfect circles as an outline for trimming an image on the trimming target side.
-
-
17. An image processing system comprising:
-
a distance conversion unit that calculates a distance value from a first pixel region on a trimming target side to a second pixel region on a background side of a binarized image; a skeleton extraction unit that extracts a plurality of points indicating a skeleton of the first pixel region according to the distance value of each first pixel; a first trimming outline determination unit that excludes a point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, draws an oval or a perfect circle according to the distance value of a pixel of each point, centered at a position of a non-excluded point, and determines an outer edge of a plurality of drawn ovals or perfect circles as an outline for trimming an image on the trimming target side; a maximum image extraction unit that extracts a maximum region in the first pixel region on the trimming target side of the binarized image; an outline point extraction unit that extracts a plurality of outline points of the extracted maximum region in the first pixel region; a second trimming outline determination unit that excludes an outline point, out of the plurality of extracted points, judged to be less significant based on prescribed conditions, and determines a polygon connecting adjacent points of non-excluded outline points as an outline for trimming the image on the trimming target side; and a selection unit that selects one of a first outline determined by the first trimming outline determination unit and a second outline determined by the second trimming outline determination unit. - View Dependent Claims (18)
-
Specification