返回
An efficient graph reduction framework for interactive texture segmentation
DOI:10.1016/j.image.2019.01.010.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
S
IF:
2.7
论文数:
2.8K
被引数:
4.2K
机构
引用论文
Accelerated urban sprawl in Montreal, Quebec City, and Zurich: Investigating the differences using time series 1951–2011蒙特利尔,魁北克市和苏黎世的加速城市蔓延: 使用时间序列1951 2011调查差异
Multilayer graph cuts based unsupervised color-texture image segmentation using multivariate mixed student's t-distribution and regional credibility merging
PATTERN RECOGNITION
IF7.6
Burkholderia cenocepacia Type VI Secretion System Mediates Escape of Type II Secreted Proteins into the Cytoplasm of Infected Macrophages
PLoS ONE
IF0

