Overview of recent advances in hardware implementation of mathematical morphology

2012 20th Telecommunications Forum, TELFOR 2012 - Proceedings

Volumn , Issue , 2012, Pages 642-645

  Bartovsky, Jan ^a   Holik, Michael ^a   Kraus, Vaclav ^a   Krutina, Ales ^a   Salom, Radek ^a   Georgiev, Vjaceslav ^a  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

algorithm; dilation; erosion; FPGA; hardware implementation; Mathematical morphology

Indexed keywords

ALGORITHM IMPLEMENTATION; DEDICATED HARDWARE; DILATION; DILATION AND EROSIONS; EXISTING ARCHITECTURES; FILTER APPLICATIONS; HARDWARE IMPLEMENTATIONS; MORPHOLOGICAL OPERATOR; PAPER SURVEYS; STATE OF THE ART;

ALGORITHMS; COMPUTER ARCHITECTURE; EROSION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MATHEMATICAL MORPHOLOGY;

HARDWARE;

EID: 84874119621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TELFOR.2012.6419292     Document Type: Conference Paper

References (21)

1. G. Matheron, Random sets and integral geometry. Wiley, 1975.
2. J. Serra, Image Analysis and Mathematical Morphology, Volume 2, Theoretical Advances. Academic Press, London, 1988.
3. V. N. Vapnik, The nature of statistical learning theory. New York, NY, USA: Springer-Verlag New York, Inc., 1995.
4. A. Cord, D. Jeulin, and F. Bach, "Segmentation of random textures by morphological and linear operators," in 8th ISMM, 2007, pp. 387-398.
5. J. Serra, Image Analysis and Mathematical Morphology. Academic Press, New York, 1982, vol. 1.
6. J. Pecht, "Speeding-up successive minkowski operations with bit-plane computers," Pattern Recog. Let., vol. 3, no. 2, pp. 113-117, 1985.
7. M. van Herk, "A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels," Pattern Recogn. Lett., vol. 13, no. 7, pp. 517-521, 1992.
8. J. Gil and M. Werman, "Computing 2-d min, median, and max filters," Trans. Pattern Anal. Mach. Intell., vol. 15, no. 5, pp. 504-507, 1993.
9. F. Lemonnier and J.-C. Klein, "Fast dilation by large 1D structuring elements," in Proc. Int. Workshop Nonlinear Signal and Img. Proc., Greece, Jun. 1995, pp. 479-482.
10. D. Lemire, "Streaming maximum-minimum filter using no more than three comparisons per element," CoRR, vol. abs/cs/0610046, 2006.
11. P. Dokládal and E. Dokládalová, " Computationally efficient, one-pass algorithm for morphological filters," Journal of Visual Communication and Image Representation, vol. 22, no. 5, pp. 411-420, 2011.
12. J. Klein and R. Peyrard, "Pimm1, an image processing ASIC based on mathematical morphology," in ASIC Seminar and Exhibit, sep 1989, pp. P7-1/1-4.
13. J. Velten and A. Kummert, "Implementation of a high-performance hardware architecture for binary morphological image processing operations," in Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on, vol. 2, 25-28 2004, pp. II-241 - II-244 vol.2.
14. C. Clienti, S. Beucher, and M. Bilodeau, "A system on chip dedicated to pipeline neighborhood processing for mathematical morphology," in EUSIPCO 2008, EURASIP, Ed., Lausanne, August 2008.
15. S.-Y. Chien, S.-Y. Ma, and L.-G. Chen, "Partial-result-reuse architecture and its design technique for morphological operations with flat structuring elements," Circuits and Systems for Video Technology, IEEE Transactions on, vol. 15, no. 9, pp. 1156 - 1169, sept. 2005.
16. I. Pitas, "Fast algorithms for running ordering and max/min calculation," Trans. Circuits Syst., vol. 36, no. 6, pp. 795-804, June 1989.
17. D. Coltuc and I. Pitas, "On fast running max-min filtering," IEEE Transactions on Circuits and Systems II, vol. 44, no. 8, pp. 660-663, aug 1997.
18. O. Déforges, N. Normand, and M. Babel, "Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture," Journal of Real-Time Image Processing, pp. 1-10, 2010, 10.1007/s11554-010-0171-8.
19. N. Normand, "Convex structuring element decomposition for single scan binary mathematical morphology," in Discrete Geometry for Computer Imagery, ser. LNCS. Springer, 2003, vol. 2886, pp. 154-163.
20. C. Clienti, M. Bilodeau, and S. Beucher, "An efficient hardware architecture without line memories for morphological image processing," in ACIVS '08. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 147-156.
21. J. Bartovský, P. Dokládal, E. Dokládalová, M. Bilodeau, and M. Akil, "Real-time implementation of morphological filters with polygonal structuring elements," Journal of Real-Time Image Processing, pp. 1-13, 2012. [Online]. Available: http://dx.doi.org/10.1007/ s11554-012-0271-8