.png){kind=icon}
.png){kind=icon}
Return
Robust and efficient object segmentation using pseudo-elastica
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patrec.2012.12.017.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A new object segmentation method based on second-order energy minimisation is proposed. It is called pseudo-elastica as it relates to the classic Euler's elastica but resulting contours cannot be expected to converge towards continuous elastica if the resolution is increased. Comparing to prior works, our segmentation technique can be easily applied to both closed contours and open contours with fixed endpoints, and its computational complexity, O(N log N), is significantly lower. The efficiency is increased by extending the idea of bidirectional Dijkstra-type search to second-order energies and incorporating heuristics with some sacrifice in exact energy minimisation. Our pseudo-elastica generalises the classic first-order path-based schemes to second-order energies while maintaining the same low complexity. Experiments suggest that it scores similar or better results and usually requires considerably less user input than the state-of-the-art approaches. The algorithm can be made anisotropic in order to allow corners in the contour. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Object segmentation
Image segmentation
Second-order energy
Curvature regularity
Active contour
Elastica
Journal
IF:
3.3
Papers:
7.8K
Citations:
1.6W