arrow
返回

An efficient graph reduction framework for interactive texture segmentation

delete2019-05-01
delete6
PRE
AI
P
Priyambada Subudhi *
S
Susanta Mukhopadhyay
DOI:10.1016/j.image.2019.01.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The performance of graph cut based interactive object segmentation approach depends highly on the size of the image. For high-resolution images, it requires an unacceptable amount of storage and time and becomes even more complex when the image has textural contents. In this work, we present an efficient approach to graph cut based texture segmentation by extracting texture features and reducing the overall size of the graph. To extract texture features, Non-decimated Complex Wavelet Transform (NDCWT) is employed whose sub-bands present the texture attributes at different scales and orientations. Moreover, to deal with the huge computational burdens caused by large images, we consider partitioning of the image area where the image is divided into equal-sized non-overlapping blocks and each such block is mapped to a node in the graph. This will not only reduce the size of the graph but also expedite the optimization process significantly. To achieve pixel level accuracy without using any boundary editing, the blocks lying on the boundary are identified and the final segmentation is obtained by applying the standard graph cut on the pixels of such blocks. Thus our approach is able to retain full resolution accuracy with minimal user interaction as opposed to the pre-segmentation or super-pixel based graph cut approaches. Experiments have been conducted on various gray scale as well as color texture images from Brodatz, Berkeley and MSRC datasets which reveal that the proposed approach not only reduces the segmentation time and memory consumption but also improves segmentation accuracy significantly.
Keyword:
Graph cuts
Graph reduction
Non-decimated Complex Wavelet Transform
Texture descriptor
Object segmentation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

S
Signal Processing and Image Communication
IF:
2.7
论文数:
2.8K
被引数:
4.2K

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

err分享
err收藏
Image Segmentation Based on GrabCut Framework Integrating Multiscale Nonlinear Structure Tensor
err2009-10-01
err88
PREAI
errHan, Shoudong; Tao, Wenbing; Wang, Desheng; Tai, Xue-Cheng; Wu, Xianglin
err分享
err收藏
Optimizing multi-graph learning based salient object detection
err2017-07-01
err14
errOAAI
errLi, Shiqi; Zeng, Cheng; Fu, Yan; Liu, Shiping
err分享
err收藏
SNAKES - ACTIVE CONTOUR MODELS
err1988-01-01
err1.0W
PREAI
errKASS, M; WITKIN, A; TERZOPOULOS, D
err分享
err收藏
Burkholderia cenocepacia Type VI Secretion System Mediates Escape of Type II Secreted Proteins into the Cytoplasm of Infected Macrophages
err2012-07-25
err0
errOAAI
errRoberto Rosales-Reyes; Daniel F. Aubert; Jennifer S. Tolman; Amal O. Amer; Miguel A. Valvano
err分享
err收藏
学者 查看更多内容