Invention Grant
- Patent Title: Computer-implemented method for efficient image segmentation using automated saddle-point detection
- Patent Title (中): 使用自动鞍点检测的计算机实现的高效图像分割方法
-
Application No.: US11821639Application Date: 2007-06-25
-
Publication No.: US07848571B2Publication Date: 2010-12-07
- Inventor: Edward R. Ratner , Schuyler A. Cullen
- Applicant: Edward R. Ratner , Schuyler A. Cullen
- Applicant Address: US CA Mountain View
- Assignee: Keystream Corporation
- Current Assignee: Keystream Corporation
- Current Assignee Address: US CA Mountain View
- Agency: Okamoto & Benedicto LLP
- Main IPC: G06K9/34
- IPC: G06K9/34

Abstract:
One embodiment relates to a computer-implemented method of image segmentation using automated saddle point detection. An edge map is created by edge detection, and a distance map is generated based on the edge map. Saddle points are detected using the distance map. Connector pixels are determined using the saddle points, and connector pixels forming valid connecting paths are marked as edge pixels. Finally, flood filling is performed within edges to designate image segments. Other features, aspects and embodiments are also disclosed.
Public/Granted literature
- US20080123958A1 Computer-implemented method for efficient image segmentation using automated saddle-point detection Public/Granted day:2008-05-29
Information query