Low-Complexity Topological Derivative-Based Segmentation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, Choong Sang | - |
dc.contributor.author | Lee, Sangkeun | - |
dc.date.accessioned | 2023-03-08T19:21:21Z | - |
dc.date.available | 2023-03-08T19:21:21Z | - |
dc.date.issued | 2015-02 | - |
dc.identifier.issn | 1057-7149 | - |
dc.identifier.issn | 1941-0042 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64629 | - |
dc.description.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. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Low-Complexity Topological Derivative-Based Segmentation | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TIP.2014.2387018 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON IMAGE PROCESSING, v.24, no.2, pp 734 - 741 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000348375400001 | - |
dc.identifier.scopusid | 2-s2.0-84921824724 | - |
dc.citation.endPage | 741 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 734 | - |
dc.citation.title | IEEE TRANSACTIONS ON IMAGE PROCESSING | - |
dc.citation.volume | 24 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Topological derivative | - |
dc.subject.keywordAuthor | sparse matrix | - |
dc.subject.keywordAuthor | parallel processing | - |
dc.subject.keywordAuthor | low-complexity | - |
dc.subject.keywordPlus | LEVEL SET METHOD | - |
dc.subject.keywordPlus | ACTIVE CONTOURS | - |
dc.subject.keywordPlus | MRI | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.