COMPUTER-IMPLEMENTED METHOD FOR EFFICIENT IMAGE SEGMENTATION USING AUTOMATED SADDLE-POINT DETECTION

摘要

One embodiment relates to a computer-implemented method (100) of image segmentation using automated saddle point detection. An edge map is created (102) by edge detection, and a distance map is generated (104) based on the edge map. Saddle points are detected (106-120) using the distance map. Connector pixels are determined using the saddle points, and connector pixels forming valid connecting paths are marked (124) as edge pixels. Finally, flood filling is performed (126) within edges to designate image segments. Other features, aspects and embodiments are also disclosed.