Object region extraction based on graph cut and application in image retrieval

被引:0
作者
Guo, Li [1 ]
Wang, Lingjun [1 ]
Sun, Xinghua [1 ]
Yang, Jingyu [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp, Nanjing 210094, Peoples R China
来源
MIPPR 2007: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS; AND MULTISPECTRAL IMAGE ACQUISITION, PTS 1 AND 2 | 2007年 / 6786卷
关键词
object region extraction; graph cut; image retrieval; global image; precision versus recall;
D O I
10.1117/12.740883
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
This paper introduces the technique of graph cut into the extraction of object region and applies the corresponding result of object region extraction into the image retrieval based on object region. The main idea of image retrieval based on object region is to use the feature of object region instead of the feature of global image to participate in the image retrieval. In the field of graphics there is a technique called graph cut, which can be used to figure out the contour of object under the interaction of users. The graph cut algorithm can be used to verify the correctness of object region extraction, and the users' input about seeds can be simulated according to the initial object region extracted. The usage of graph cut can make the object region extracted more precisely and thus the performance of image retrieval based on object region can be improved. Experiments show that the object region extraction algorithm based on graph cut is valid and the subsequent image retrieval results accord with the human visual perception much more than the ones without the usage of graph cut.
引用
收藏
页数:8
相关论文
共 8 条
  • [1] [Anonymous], IMAGE PROCESSING ANA
  • [2] Fast approximate energy minimization via graph cuts
    Boykov, Y
    Veksler, O
    Zabih, R
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) : 1222 - 1239
  • [3] An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision
    Boykov, Y
    Kolmogorov, V
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (09) : 1124 - 1137
  • [4] Boykov YY, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P105, DOI 10.1109/ICCV.2001.937505
  • [5] Forsyth D. A., 2004, Computer Vision: a Modern Approach
  • [6] A NEW APPROACH TO THE MAXIMUM-FLOW PROBLEM
    GOLDBERG, AV
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1988, 35 (04) : 921 - 940
  • [7] EXACT MAXIMUM A-POSTERIORI ESTIMATION FOR BINARY IMAGES
    GREIG, DM
    PORTEOUS, BT
    SEHEULT, AH
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1989, 51 (02): : 271 - 279
  • [8] Comparison between immersion-based and toboggan-based watershed image segmentation
    Lin, YC
    Tsai, YP
    Hung, YP
    Shih, ZC
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (03) : 632 - 640