Fast Grayscale Morphology for Circular Window

Simple item page
dc.contributor.authorMoroto, Yujien_US
dc.contributor.authorUmetani, Nobuyukien_US
dc.contributor.editorChaine, Raphaëlleen_US
dc.contributor.editorDeng, Zhigangen_US
dc.contributor.editorKim, Min H.en_US
dc.date.accessioned2023-10-09T07:38:28Z
dc.date.available2023-10-09T07:38:28Z
dc.date.issued2023
dc.description.abstractMorphological operations are among the most popular classic image filters. The filter assumes the maximum or minimum value within a window and is often used for light object thickening and thinning operations, which are important components of various workflows, such as object recognition and stylization. Circular windows are preferred over rectangular windows for obtaining isotropic filter results. However, the existing efficient algorithms focus on rectangular or binary input images. Efficient morphological operations with circular windows for grayscale images remain challenging. In this study, we present a fast grayscale morphology heuristic computation algorithm that decomposes circular windows using the convex hull of circles. We significantly accelerate traditional methods based on Minkowski addition by introducing new decomposition rules specialized for circular windows. As our morphological operation using a convex hull can be computed independently for each pixel, the algorithm is efficient for modern multithreaded hardware.en_US
dc.description.number7
dc.description.sectionheadersColor Harmonization on Images
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14983
dc.identifier.issn1467-8659
dc.identifier.pages9 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14983
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14983
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies -> Image processing; Parallel algorithms; Computer vision
dc.subjectComputing methodologies
dc.subjectImage processing
dc.subjectParallel algorithms
dc.subjectComputer vision
dc.titleFast Grayscale Morphology for Circular Windowen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
v42i7_55_14983.pdf
Size:
7.08 MB
Format:
Adobe Portable Document Format
Download
Collections
42-Issue 7