A fast algorithm for maximum-minimum image filtering

Systems and Computers in Japan

Volumn 27, Issue 13, 1996, Pages 74-85

  Miyatake, Takafumi ^a,b,c,d,e,f   Ejiri, Masakazu ^a,e,f,i,j,k   Matsushima, Hitoshi ^a,d,e,f,g,h  

^a HITACHI LTD   (Japan)

^b Tadotsu Tech High School   (Japan)

^c Dept Software Eng

^d KYOTO UNIVERSITY   (Japan)

^e Central Res Lab

^f Central Res Lab ^*

^g Telecomm Div

^h Terminal Div

ⁱ OSAKA UNIVERSITY   (Japan)

^j Univ Electrocomm

^k IAPR (Int Assoc Pattern Recogn)

more..

Author keywords

Binary image; Dilation; Erosion; Fast algorithm; Filtering; Gray scale image; Maximum filter; Minimum filter; Pipeline processing

Indexed keywords

CALCULATIONS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; IMAGE PROCESSING; PIPELINE PROCESSING SYSTEMS; SIGNAL FILTERING AND PREDICTION; SPURIOUS SIGNAL NOISE;

BINARY IMAGE; DIGITAL IMAGE PROCESSING; GRAY SCALE IMAGE; IMAGE FILTERING; MAXIMUM FILTER; MINIMUM FILTER; TWO DIMENSIONAL;

ALGORITHMS;

EID: 5944232609     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. M. Mese, T. Uno, S. Ikeda and M. Ejiri. Defect extraction system for complex patterns. Trans. (C) I.E.E.J., Japan, 49-c12, 94-C, No. 5, pp. 89-96 (1974).
2. T. Fukushima, Y. Kobayashi, K. Hirasawa, T. Bando and M. Ejiri. Architecture of LSI-ISP for image processing for efficient execution of multimask operations. Trans. Inf. Proc., 26, No. 2, pp. 239-246 (1985).
3. O. Nakamura, N. Okamoto, T. Niwada and S. Minami. Extraction algorithm for character region in alphabetical text image. Trans. (D) I.E.I.C.E., 168-D, No. 4, pp. 437-444 (April 1983).
4. T. Miyatake, S. Matsushima and M. Ejiri. Automatic extraction of road information from map using parallel line extraction algorithm. Trans. (D) I.E.I.C.E., Japan, J68-D, No. 2, pp. 153-160 (Feb. 1985).
5. S. Ueda and S. Mase. Morphology and image analysis [II]. Proc. I.E.I.C.E., Japan, 74, No. 3, pp. 271-279 (March 1991).
6. S. Mase and S. Ueda. Morphology and image analysis [I]. Proc. I.E.I.C.E., Japan, 74, No. 2, pp. 271-279 (Feb. 1991).
7. T. Miyatake, H. Matsushima and M. Ejiri. Fast operation algorithm for maximum-minimum filter and its application to image processing. 35th Nat. Conv. Inf. Proc. Soc., 2J-6 (1987).
8. J. Gil and M. Werman. Computing 2-D min, median, and max filters. IEEE Trans., Patt. Anal. & Mach. Intell., PAMI-15, No. 5, pp. 504-507 (May 1993).
9. J. Toriwaki, S. Yokoi and A. Fukumura. Fast algorithm for filtering in image processing by computer. Trans. Inf. Proc., 17, No. 4, pp. 215-221 (1976).
10. H. Tamura, S. Saka, F. Tomita, N. Yokoya, K. Sakaue and M. Kaneko. SPIDER - A portable subroutine package. Tech. Rep. Comput. Vision, Inf. Proc. Soc., 3-1, pp. 1-8 (1979).
11. S. Kojima, Y. Ebisawa and T. Miyakawa. A fast morphology hardware for image with large structural elements. Trans. (D-II) I.E.I.C.E., Japan, J76-D-II, No. 6, pp. 1106-11B (June 1993).