Fast level set algorithm based on the LPT

Rui Xing Yu, Yan Jun Li, Ke Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

In view of the lower computational efficiency of level set, a new algorithm was presented to improve the computing speed of level set method, which combined the Log Polar Transform (LPT) with level set method. The property of the LPT is that it can realize the data compression and reduce the data size through non-uniform sampling of the object. So the pending image was projected into the log polar coordinate to implement the level set evolution, in order to reduce computational efforts. Finally, we compared our method with the direct method and the narrow band method. The results show that our method takes the less time to access the data than other two methods while still obtain the ideal segmentation results.

Original languageEnglish
Pages (from-to)71-75
Number of pages5
JournalGuangdian Gongcheng/Opto-Electronic Engineering
Volume33
Issue number5
StatePublished - May 2006

Keywords

  • Geodesic active contour
  • Image segmentation
  • Level set
  • Log polar transform (LPT)
  • Partial difference equation (PDE)

Fingerprint

Dive into the research topics of 'Fast level set algorithm based on the LPT'. Together they form a unique fingerprint.

Cite this