Patent ID: 9679388
Date: 2017-06-13
CPC Classifications: G06K,G06T

Claim:
1. A region segmentation apparatus for segmenting an image into a plurality of regions, the apparatus comprising: one or more processors; and a memory coupled to the one or more processors, the memory having stored thereon instructions which, when executed by the one or more processors, cause the apparatus to: cluster each pixel in the image to one of a plurality of representative data items based on respective pixel data; based on pixel data belonging to a representative data item as a result of the clustering, update the representative data item for a next clustering; determine whether by the clustering a state in which a dead cluster should be resolved occurs; and if it is determined that the state in which the dead cluster should be resolved occurs, change representative data corresponding to the dead cluster to resolve the state using pixel data of a specific position corresponding to a position of the representative data corresponding to the dead cluster.