TIAN Jun-wei, SHANG Ya-ceng, WANG Hong-xi, CHENG Gang. Boundary tracking algorithm based on direction estimation[J]. Journal of Applied Optics, 2011, 32(3): 441-445.
Citation: TIAN Jun-wei, SHANG Ya-ceng, WANG Hong-xi, CHENG Gang. Boundary tracking algorithm based on direction estimation[J]. Journal of Applied Optics, 2011, 32(3): 441-445.

Boundary tracking algorithm based on direction estimation

More Information
  • In order to obtain multi-boundary of digital image quickly, a new boundary tracking algorithm based on searching direction estimation is proposed. The model of multi-boundary and the initial feature point method were studied. Four direction operation templates and a searching direction matrix were defined to estimate searching direction of next step. For enhancing the robustness of tracking algorithm, a weight matrix was defined to keep tracking algorithm out of searching trap. Tests were performed on MR images, and the results show that the tracking efficiency of new algorithm is enhanced by 21% compared to variable window reptile method or traditional tracking algorithm. According to the test results, the robustness of the new tracking algorithm is improved obviously.
  • [1]KASS M, WITKIN A, Terzopoulos D. Snakes: active contour models[J]. International Journal of Computer Vision, 1987,1(4):321-331.

    [2]COHEN L D. On active contour models and balloons[J]. Image Understanding, 1991, 53(2):211-218.

    [3]LAM K M, YAN H. Fast greedy algorithm for active contours[J]. Electronics Letters, 1994,30(1):21-23.

    [4]XU C Y, PRINCE J L. Snakes, shapes, and gradient vector flow[J]. IEEE Transactions on Image Processing, 1998,7(3): 359-369.

    [5]YOON J S, PARK J C, JANG S W, et al. A shakable snake for estimation for image contours[J]. International Conference on Computational Science and Applications (ICCSA), Assisi, LNCS Italy, 2004, 3043,2004: 9-16.

    [6]SOBEL L. Neighborhood coding of binary images for fast contour following and general binary array processing[J]. Computer Graphics and Image Processing, 1978,8(1):127-135.

    [7]ORLANDO T, RUI S. Image segmentation by histogram thresholding using fuzzy sets[J]. Transactions on Image Processing, IEEE, 2002,11(12):1457-1465.

    [8]TIAN J W, HUANG Y X, YANG F. A variable-step detecting algorithm for interested boundary[J]. Proceedings of the World Congress on Intelligent Control and Automation (WCICA),2006,2: 10166-10170.

    [9]田军委, 黄永宣, 卜啸天. 一种高效的特定边界检测算法[J]. 西安工业大学学报, 2007,27(01):56-61.

    TIAN Jun-wei; HUANG Yong-xuan, BU Xiao-tian. An efficient interested boundary tracking algorithm[J]. Journal of Xi-an Technological University, 2007,27 (01):56-61.(in Chinese with an English abstract)
    [10]TIAN J W, HUANG Y X, PAN W Y. Adaptive Step-Size fast interested boundary tracking[J]. Industrial Electronics Society, IECON 2007, 33rd Annual Conference of the IEEE, 2007,5-8 :2395-2398.

    [11]PARAGIOS N, MELLINA-GOTTARDO O, RAMESH V. Gradient vector flow fast geometric active contours[J]. IEEE Transactions on Pattern Analysis and Machince Intelligence, 2004,26(3):402-407.

    [12]ZHU G P, ZENG Q H, WANG C H. Efficient edge-based object tracking[J]. Pattern Recognition, 2006,39(11):2223-2226.

    [13]ROH M C, KIM T Y, PARK J, et al. Accurate object contour tracking based on boundary edge selection[J]. Pattern Recognition, 2007,40(3):931-943.

    [14]ERDEM C E. Video object segmentation and tracking using region-based statistics[J]. Signal Processing: Image Communication, 2007,22(10):891-905.

    [15]FALC?O A X, UDUPA J K, MIYAZAWA F K. An ultra-fast user-steered image segmentation paradigm: live wire on the fly[J]. IEEE Transactions on Medical Imaging, 2000,19(1):55-62.

    [16]GEMIGNANI V, PATERNI M, BENASSI A, et al. Real time contour tracking with a new edge detector[J]. Real-Time Imaging, 2004, 10(2):103-116.

    [17]ESTEVEZ L W, KEHTARNAVAZ N. Real-Time Object Specific Recognition via Raster Scan Video Processing[J]. Real-Time Imaging, 1999,5(1):49-62.

    [18]王福生, 齐国清. 二值图像中目标物体轮廓的边界跟踪算法[J]. 大连海事大学学报, 2006, 32(1): 62-64.

    WANG Fu-sheng, QI Guo-qing. Boundary tracking algorithm of objects in binary image[J]. Journal of Dalian Maritime University, 2006, 32(1): 62-64. (in Chinese with an English abstract)

    [19]SHIH M Y, TSENG D C. A wavelet-based multiresolution edge detection and tracking[J]. Image and Vision Computing, 2005,23(4):441-451.

    [20]王 珏, 卢艳平, 张泽宏,等: 一种有记忆的变窗“爬虫”图像边界跟踪方法[J]. 仪器仪表学报, 2004, 25 (4) :483-491.

    WANG Jue, LU Yan-ping, ZHANG Ze-hong, et al. A reptile method with memory and alterable window for image boundary tracing[J]. Chinese Journal of Scientific Instrument, 2004, 25 (4) :483-491.(in Chinese with an English abstract)
  • Related Articles

    [1]WANG Xia, SU Zihang, ZHAO Jiabi, XU Chao, JIN Weiqi. Sequence-interleaving mapping method for direction of polarization[J]. Journal of Applied Optics, 2021, 42(5): 877-883. DOI: 10.5768/JAO202142.0503001
    [2]MA Jingshuai, YU Xun, LIU Xiaoyu, HAN Feng, DING Lianghua. Servo stabilization control algorithm in high-precision photoelectric tracking system[J]. Journal of Applied Optics, 2021, 42(4): 597-607. DOI: 10.5768/JAO202142.0401005
    [3]HOU Zhingqiang, WANG Shuai, YU Wangsheng, LI Youmou, MA Sugang. Fusion detection mechanism of robust correlation filtering visual tracking algorithm[J]. Journal of Applied Optics, 2019, 40(5): 795-804. DOI: 10.5768/JAO201940.0502002
    [4]Xie Zheng, Cui Shao-hui, Li Jin-lun. Fast robust digital image stabilization based on feature matching[J]. Journal of Applied Optics, 2015, 36(6): 893-899. DOI: 10.5768/JAO201536.0602003
    [5]Guo Qiao-shuang, Wang Min, Liao Xiao-dong. Wavefront fitting with interpolation to detect optical surface deviation[J]. Journal of Applied Optics, 2015, 36(4): 566-571. DOI: 10.5768/JAO201536.0403002
    [6]Tian Jun-wei, Wang Qin, Zhao Peng, Wang Gang-gang, . Corner point detection in interested boundary tracking[J]. Journal of Applied Optics, 2014, 35(6): 991-995.
    [7]WU Feng-bo, WANG Feng. Wavelet transform digital image watermarking algorithms based on HVS[J]. Journal of Applied Optics, 2014, 35(2): 254-259.
    [8]ZHANG Yan, QIU Tian-shuang, REN Fu-quan. Robust time delay estimation of distributed optical fiber sensor system[J]. Journal of Applied Optics, 2012, 33(4): 815-820.
    [9]JIANG Shi-zhou, HONG Hua-jie, JI Ming, WANG Hui-lin. Design and analysis of stabilized aiming control system based on QFT[J]. Journal of Applied Optics, 2009, 30(3): 377-381.
    [10]WANG Zhen-zhu, LI Ju, ZHONG Zhi-qing, LIU Dong, ZHOU Jun. LIDAR exploration of atmospheric boundary layer over downtown of Beijing in summer[J]. Journal of Applied Optics, 2008, 29(1): 96-100.

Catalog

    Article views (3788) PDF downloads (632) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return