Image processing method and image processing apparatus

Patent metadata

Field	Value
Publication number	US-10796435-B2
Application number	US-201816140622-A
Country	US
Kind code	B2
Filing date	Sep 25, 2018
Priority date	Sep 29, 2017
Publication date	Oct 6, 2020
Grant date	Oct 6, 2020

Abstract

An image processing method includes calculating a first feature-quantity that includes feature-quantities for indicating features of individual pixel values of pixels located in a first direction perpendicular to a first line segment out of line segments and feature-quantities for indicating features of individual pixel values of pixels located in a second direction opposite to the first direction with respect to the first line segment, and calculating, based on pixel values of pixels located for each predetermined distance in a third direction perpendicular to a second line segment out of the line segments and pixel values of pixels located for each of the predetermined distance in a fourth direction opposite to the third direction with respect to the second line segment, a second feature-quantity that includes feature-quantities for indicating individual features of the pixels located for each of the predetermined distance from the second line segment.

First claim

What is claimed is:

1. An image processing method comprising:
detecting a plurality of line segments that indicate edges of an object, based on changes of pixel values of a plurality of pixels included in an input image, wherein each of the plurality of line segments is included in an input image;
calculating a first feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a first direction perpendicular to a first line segment out of the plurality of line segments and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a second direction opposite to the first direction with respect to the first line segment;
calculating, based on pixel values of pixels located for each predetermined distance in a third direction perpendicular to a second line segment out of the plurality of line segments and pixel values of pixels located for each of the predetermined distance in a fourth direction opposite to the third direction with respect to the second line segment, a second feature quantity that includes a plurality of feature quantities for indicating individual features of the pixels located for each of the predetermined distance from the second line segment; and
determining to integrate the first line segment and the second line segment, based on the first feature quantity and the second feature quantity, by a processor.

2. The image processing method according to claim 1 ,
wherein the processor calculates a similarity between the first feature quantity and the second feature quantity, and determines to integrate the first line segment and the second line segment, based on a comparison result between the similarity and a threshold value.

3. The image processing method according to claim 1 , further comprising:
generating a third line segment with which connects an endpoint of the second line segment side out of endpoints of the first line segment and an endpoint of the first line segment side out of endpoints of the second line segment; and
calculating a third feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a fifth direction perpendicular to the third line segment and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a sixth direction opposite to the fourth direction with respect to the third line segment, by the processor,
wherein the processor determines to integrate the first line segment and the second line segment, based on a similarity between the first feature quantity and the third feature quantity and a similarity between the second feature quantity and the third feature quantity.

4. The image processing method according to claim 1 , further comprising:
dividing the first line segment to generate a first plurality of sub-line segments;
dividing the second line segment to generate a second plurality of sub-line segments;
generating a third line segment with which connects a first endpoint of the second line segment side out of endpoints of the first line segment and a second endpoint of the first line segment side out of endpoints of the second line segment;
dividing the third line segment to generate a third plurality of sub-line segments;
calculating a first sub-line-segment feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a fifth direction perpendicular to a first sub-line segment that includes the first endpoint out of the first plurality of sub-line segments, and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a sixth direction opposite to the fifth direction with respect to the first sub-line segment;
calculating a second sub-line-segment feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a seventh direction perpendicular to a second sub-line segment that includes the second endpoint out of the second plurality of sub-line segments, and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in an eighth direction opposite to the seventh direction with respect to the second sub-line segment;
calculating a third sub-line-segment feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a ninth direction perpendicular to a third sub-line segment adjacent to the first sub-line segment out of the third plurality of sub-line segments, and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a tenth direction opposite to the ninth direction with respect to the third sub-line segment; and
calculating a fourth sub-line-segment feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in an eleventh direction perpendicular to a fourth sub-line segment adjacent to the second sub-line segment out of the third plurality of sub-line segments, and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a twelfth direction opposite to the eleventh direction with respect to the third sub-line segment, by the processor,
wherein the processor determines to integrate the first line segment and the second line segment, based on the first sub-line-segment feature quantity, the second sub-line-segment feature quantity, the third sub-line-segment feature quantity, and the fourth sub-line-segment feature quantity.

5. An image processing apparatus comprising:
a memory; and
a processor coupled to the memory and the processor configured to:
detect a plurality of line segments that indicate edges of an object, based on changes of pixel values of a plurality of pixels included in an input image, wherein each of the plurality of line segments is included in an input image;
calculate a first feature quantity that includes a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a first direction perpendicular to a first line segment out of the plurality of line segments and a plurality of feature quantities for indicating features of individual pixel values of a plurality of pixels located in a second direction opposite to the first direction with respect to the first line segment;
calculate, based on pixel values of pixels located for each predetermined distance in a third direction perpendicular to a second line segment out of the plurality of line segments and pixel values of pixels located for each of the predetermined distance in a fourth direction opposite to the third direction with respect to the second line segment, a second feature quantity that includes a plurality of feature quantities for indicating individual features of the pixels located for each of the predetermined distance from the second line segment; and
determine to integrate the first line segment and the second line segment, based on the first feature quantity and the second feature quantity.

6. The image processing apparatus according to claim 5 ,
wherein the processor is configured to calculate a similarity between the first feature quantity and the second feature quantity, and determines to integrate the first line segment and the second line segment, based on a comparison result between th

Assignees

• Fujitsu Ltd

Inventors

• Yamaguchi Nobuyasu

Classifications

• G06T7/12 Primary

  Edge-based segmentation · CPC title

• G06T7/13 Primary

  Edge detection · CPC title

• G06T7/181

  involving edge growing; involving edge linking · CPC title

• G06K9/3241

  Physics · mapped topic

• G06K9/46

  Physics · mapped topic