Object region identifying apparatus, object region identifying method, and computer program product

An object region identifying method for identifying to which one of a plurality of predetermined object classes each pixel of an image belongs to label the pixel with an object type, the object region identifying method comprising:

• calculating base costs of the respective object classes in each of the pixels;
• estimating a transition cost accrued when a transition between the object classes occurs between adjacent pixels in the image;
• calculating cumulative costs of the respective object classes in each of the pixels by sequentially adding the base cost and the transition cost for the respective object classes along a scanning direction set on the image;
• and
• determining an object class of each of the pixels based on the corresponding cumulative cost.

A computer program product having a non-transitory computer readable medium including programmed instructions, wherein the instructions, when executed by a computer, cause the computer to:

• calculate base costs of the respective object classes in each of the pixels;
• estimate a transition cost accrued when a transition between the object classes occurs between adjacent pixels in the image;
• calculate cumulative costs of the respective object classes in each of the pixels by sequentially adding the base cost and the transition cost for the respective object classes along a scanning direction set on the image;
• and
• determine an object class of each of the pixels based on the corresponding cumulative cost.