Techniques for segmenting an object at a self-checkout are provided. The techniques include capturing an image of an object at a self-checkout, dividing the image into one or more blocks, computing a confidence value for each of the one or more blocks, and eliminating one or more blocks from consideration based on the confidence value for each of the one or more blocks, wherein the one or more blocks remaining map to a region of the image containing the object.