Opto-Electronic Engineering, Volume. 36, Issue 8, 94(2009)

Fast Mean Shift for Image Segmentation Based on Conjugate Gradient

LI Yan-ling1 and SHEN Yi2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Since the convergence velocity of mean shift is too slow, fast mean shift for image segmentation is proposed based on conjugate gradient. Conjugate gradient method is characterized by simple, low memory requirements and local and global convergence properties. Moreover, the convergence velocity of conjugate gradient method is between steepest descent method and Newton method. The new algorithm makes use of the properties of conjugate gradient method to improve the convergence velocity of traditional mean shift by interleaved execution of mean shift and conjugate gradient method. Experimental results on synthetic and real images show that new algorithm not only improves the velocity of classical mean shift, but also keeps better segmented result in image segmentation.

    Tools

    Get Citation

    Copy Citation Text

    LI Yan-ling, SHEN Yi. Fast Mean Shift for Image Segmentation Based on Conjugate Gradient[J]. Opto-Electronic Engineering, 2009, 36(8): 94

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Feb. 19, 2009

    Accepted: --

    Published Online: Oct. 9, 2009

    The Author Email:

    DOI:10.3969/j.issn.1003-501x.2009.08.018

    Topics