Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Low-Complexity Topological Derivative-Based Segmentation

Authors
Cho, Choong SangLee, Sangkeun
Issue Date
Feb-2015
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords
Topological derivative; sparse matrix; parallel processing; low-complexity
Citation
IEEE TRANSACTIONS ON IMAGE PROCESSING, v.24, no.2, pp 734 - 741
Pages
8
Journal Title
IEEE TRANSACTIONS ON IMAGE PROCESSING
Volume
24
Number
2
Start Page
734
End Page
741
URI
https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64629
DOI
10.1109/TIP.2014.2387018
ISSN
1057-7149
1941-0042
Abstract
Topological derivative has been employed for image segmentation and restoration. The topological derivative-based segmentation uses two sparse matrices, and the computational complexity of the segmentation grows up dramatically as the image size increases due to the size of the sparse matrix. Therefore, to provide a fast and accurate segmentation with low complexity, an effective scheme is proposed with keeping the same segmentation performance. To further reduce the computational complexity, the parallel processing structure for the proposed scheme is designed and implemented on graphics processing unit (GPU). In particular, to reduce the computational cost of generating and multiplying sparse matrices that are squared symmetric, the 2D filters consisting of the coefficients at non-border regions of sparse matrices are defined, and the multiplication is converted into a convolution filtering. In addition, to design a parallel processing for the segmentation with the proposed scheme on a GPU, an image is divided into several blocks and they are processed in parallel. Experimental results show that the proposed scheme for topological derivative-based segmentation reduces the computational complexity similar to 908 times, and the complexity of the proposed scheme is reduced similar to 17 times more from the parallel structure. In particular, the higher efficiency can be obtained from large sized images because the complexity of the proposed scheme does not depend on the image size. Moreover, the proposed scheme can provide almost identical segmentation result with the original sparse matrix-based approach. Therefore, we believe that the proposed scheme can be a useful tool for efficient topological derivative-based segmentation.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School of Advanced Imaging Sciences, Multimedia and Film > Department of Imaging Science and Arts > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE