One-scan algorithm for arbitrarily oriented 1-D morphological opening and slope pattern spectrum
| Autor: | Petr Dokládal, Eva Dokladalova, Jan Bartovsky, Michel Bilodeau |
|---|---|
| Přispěvatelé: | Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS), Faculty of Electrical Engineering, University of West Bohemia [Plzeň ], Centre de Morphologie Mathématique (CMM), Mines Paris - PSL (École nationale supérieure des mines de Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), MINES ParisTech - École nationale supérieure des mines de Paris |
| Jazyk: | angličtina |
| Rok vydání: | 2012 |
| Předmět: |
Arbitrary angles
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] Structuring element Computer science Hardware platform Feature extraction Granulometries Image processing 0102 computer and information sciences 02 engineering and technology Mathematical morphology 01 natural sciences Parallel Computation Spectral line Image (mathematics) Pattern spectrum 0202 electrical engineering electronic engineering information engineering Low memory Contextual image classification Orientation (computer vision) Morphological opening opening Efficient implementation 010201 computation theory & mathematics Granulometry Single images Suitable solutions 020201 artificial intelligence & image processing Algorithm Opening Algorithms Constant time |
| Zdroj: | 19th International Conference on Image Processing (ICIP) 19th International Conference on Image Processing (ICIP), Sep 2012, Lake Buena Vista, United States. pp.133-136, ⟨10.1109/ICIP.2012.6466813⟩ ICIP |
| Popis: | International audience; This paper presents a fast, one-scan algorithm for 1-D morphological opening on 2-D support. The algorithm is further extended to compute the pattern spectrum during a single image scan. The structuring element (SE) can be oriented under arbitrary angle that makes it possible to perform different orientation-involved image analysis, such as the local angle extraction, directional granulometry, etc. The algorithm processes an image in constant time regardless the SE orientation and size in one scan, with minimal latency and very low memory requirements. For pattern spectra, the C-implementation yields an experimental speed-up of 27× compared to other suitable solutions. Aforementioned properties allow for efficient implementation on hardware platforms such as GPU or FPGA that opens a new opportunity of parallel computation, and consequently, further speed-up. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|