메뉴 건너뛰기




Volumn 10, Issue 2, 1996, Pages 141-168

Parallel algorithms for image enhancement and segmentation by region growing, with an experimental study

Author keywords

Connected components; Image enhancement; Image processing; Image segmentation; Parallel algorithms; Parallel performance; Region growing; Symmetric Neighborhood Filter

Indexed keywords

IMAGE ENHANCEMENT; IMAGE SEGMENTATION; PARALLEL PROCESSING SYSTEMS; REMOTE SENSING;

EID: 0030157103     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00130707     Document Type: Article
Times cited : (13)

References (68)
  • 1
    • 0029193089 scopus 로고
    • LogGP: Incorporating long messages into the LogP model - One step closer towards a realistic model for parallel computation
    • Santa Barbara, Calif., July
    • A. Alexandrov, M. Ionescu, K. Schauser, and C. Scheiman. LogGP: Incorporating long messages into the LogP model - One step closer towards a realistic model for parallel computation. In 7th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 95-105, Santa Barbara, Calif., July 1995.
    • (1995) 7th Annual ACM Symposium on Parallel Algorithms and Architectures , pp. 95-105
    • Alexandrov, A.1    Ionescu, M.2    Schauser, K.3    Scheiman, C.4
  • 8
    • 0030585595 scopus 로고    scopus 로고
    • Parallel algorithms for image histogramming and connected components with an experimental study
    • Technical Report CS-TR-3384 and UMIACS-TR-94-133, UMIACS and Electrical Engineering, University of Maryland, College Park, Md., December 1994.
    • D.A. Bader and J. Jálá. Parallel algorithms for image histogramming and connected components with an experimental study. Technical Report CS-TR-3384 and UMIACS-TR-94-133, UMIACS and Electrical Engineering, University of Maryland, College Park, Md., December 1994. Journal of Parallel and Distributed Computing, 35(2): 173-190, 1996.
    • (1996) Journal of Parallel and Distributed Computing , vol.35 , Issue.2 , pp. 173-190
    • Bader, D.A.1    Jálá, J.2
  • 9
    • 0029180461 scopus 로고
    • ;. Parallel algorithms for image histogramming and connected components with an experimental study
    • Santa Barbara, Calif., July
    • D.A. Bader and J. JáJá. Parallel algorithms for image histogramming and connected components with an experimental study. In Fifth ACM SIGPLAN Symposium of Principles and Practice of Parallel Programming, pages 123-133, Santa Barbara, Calif., July 1995.
    • (1995) Fifth ACM SIGPLAN Symposium of Principles and Practice of Parallel Programming , pp. 123-133
    • Bader, D.A.1    Jájá, J.2
  • 10
    • 10844266212 scopus 로고
    • Practical parallel algorithms for dynamic data redistribution, median finding, and selection
    • University of Maryland, College Park, Md., July
    • D.A. Bader and J. JáJá. Practical parallel algorithms for dynamic data redistribution, median finding, and selection. Technical Report CS-TR-3494 and UMIACS-TR-95-74, UMIACS and Electrical Engineering, University of Maryland, College Park, Md., July 1995.
    • (1995) Technical Report CS-TR-3494 and UMIACS-TR-95-74, UMIACS and Electrical Engineering
    • Bader, D.A.1    Jájá, J.2
  • 11
    • 0029705901 scopus 로고    scopus 로고
    • Practical parallel algorithms for dynamic data redistribution, median finding, and selection
    • Honolulu, April
    • D.A. Bader and J. JáJá. Practical parallel algorithms for dynamic data redistribution, median finding, and selection. In Proceedings of the 10th International Parallel Processing Symposium, pages 292-301, Honolulu, April 1996.
    • (1996) Proceedings of the 10th International Parallel Processing Symposium , pp. 292-301
    • Bader, D.A.1    Jájá, J.2
  • 12
    • 84990662417 scopus 로고
    • Cluster identification algorithms for spin models -Sequential and parallel
    • C.F. Baillie and P.D. Coddington. Cluster identification algorithms for spin models -Sequential and parallel. Concurrency: Practice and Experience, 3(2):129-144, 1991.
    • (1991) Concurrency: Practice and Experience , vol.3 , Issue.2 , pp. 129-144
    • Baillie, C.F.1    Coddington, P.D.2
  • 14
    • 0002924004 scopus 로고
    • Prefix sums and their applications
    • School of Computer Science, Carnegie Mellon University, November
    • G.E. Blelloch. Prefix sums and their applications. Technical Report CMU-CS-90-190, School of Computer Science, Carnegie Mellon University, November 1990.
    • (1990) Technical Report CMU-CS-90-190
    • Blelloch, G.E.1
  • 17
  • 20
    • 0027005110 scopus 로고
    • Evaluation of connected component labeling algorithms on shared and distributed memory multiprocessors
    • March
    • A. Choudhary and R. Thakur. Evaluation of connected component labeling algorithms on shared and distributed memory multiprocessors. In Proceedings of the 6th International Parallel Processing Symposium, pages 362-365, March 1992.
    • (1992) Proceedings of the 6th International Parallel Processing Symposium , pp. 362-365
    • Choudhary, A.1    Thakur, R.2
  • 21
    • 0011426484 scopus 로고
    • Connected component labeling on coarse grain parallel computers: An experimental study
    • January
    • A. Choudhary and R. Thakur. Connected component labeling on coarse grain parallel computers: An experimental study. Journal of Parallel and Distributed Computing, 20(1):78-83, January 1994.
    • (1994) Journal of Parallel and Distributed Computing , vol.20 , Issue.1 , pp. 78-83
    • Choudhary, A.1    Thakur, R.2
  • 22
    • 0001151051 scopus 로고
    • A data parallel algorithm for solving the region growing problem on the Connection Machine
    • April
    • N. Copty, S. Ranka, G. Fox, and R.V. Shankar. A data parallel algorithm for solving the region growing problem on the Connection Machine. Journal of Parallel and Distributed Computing, 21(1):160-168, April 1994.
    • (1994) Journal of Parallel and Distributed Computing , vol.21 , Issue.1 , pp. 160-168
    • Copty, N.1    Ranka, S.2    Fox, G.3    Shankar, R.V.4
  • 26
    • 0026157506 scopus 로고
    • Parallel algorithms for determining k-width connectivity in binary images
    • F. Dehne and S.E. Hambrusch. Parallel algorithms for determining k-width connectivity in binary images. Journal of Parallel and Distributed Computing, 12:12-23, 1991.
    • (1991) Journal of Parallel and Distributed Computing , vol.12 , pp. 12-23
    • Dehne, F.1    Hambrusch, S.E.2
  • 27
    • 0023523510 scopus 로고
    • A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors
    • H. Derin and C.-S. Won. A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors. Computer Vision, Graphics, and Image Processing, 40:54-78, 1987.
    • (1987) Computer Vision, Graphics, and Image Processing , vol.40 , pp. 54-78
    • Derin, H.1    Won, C.-S.2
  • 28
    • 0011472848 scopus 로고
    • Connected component labeling of binary images. Technical
    • Computer Science Department, University of Maryland, College Park, Md., August
    • M.B. Dillencourt, H. Samet, and M. Tamminen. Connected component labeling of binary images. Technical Report CS-TR-2303, Computer Science Department, University of Maryland, College Park, Md., August 1989.
    • (1989) Report CS-TR-2303
    • Dillencourt, M.B.1    Samet, H.2    Tamminen, M.3
  • 29
    • 43949173859 scopus 로고
    • Component labelling on a MIMD multiprocessor
    • March
    • H. Embrechts, D. Roose, and P. Wambacq. Component labelling on a MIMD multiprocessor. CVGIP: Image Understanding, 57(2):155-165, March 1993.
    • (1993) CVGIP: Image Understanding , vol.57 , Issue.2 , pp. 155-165
    • Embrechts, H.1    Roose, D.2    Wambacq, P.3
  • 32
    • 0003562136 scopus 로고
    • Parallel algorithms for gray-scale digitized picture component labeling on mesh-connected computer
    • S. Hambrusch, X. He, and R. Miller. Parallel algorithms for gray-scale digitized picture component labeling on mesh-connected computer. Journal of Parallel and Distributed Computing, 20:56-68, 1994.
    • (1994) Journal of Parallel and Distributed Computing , vol.20 , pp. 56-68
    • Hambrusch, S.1    He, X.2    Miller, R.3
  • 33
    • 0011471485 scopus 로고
    • Contour ranking on coarse grained machines: A case study for low-level vision computations
    • Purdue University, West Lafayette, Ind., November
    • F. Hameed, S.E. Hambrusch, A.A. Khokhar, and J.N. Patel. Contour ranking on coarse grained machines: A case study for low-level vision computations. Technical report, Purdue University, West Lafayette, Ind., November 1994.
    • (1994) Technical Report
    • Hameed, F.1    Hambrusch, S.E.2    Khokhar, A.A.3    Patel, J.N.4
  • 34
    • 0025460592 scopus 로고
    • An efficient and fast parallel-connected component algorithm
    • Y. Han and R.A. Wagner. An efficient and fast parallel-connected component algorithm. Journal of the ACM, 37(3):626-642, 1990.
    • (1990) Journal of the ACM , vol.37 , Issue.3 , pp. 626-642
    • Han, Y.1    Wagner, R.A.2
  • 39
    • 0011424595 scopus 로고
    • The Block Distributed Memory model
    • Computer Science Department, University of Maryland, College Park, January
    • J. JáJá and K.W. Ryu. The Block Distributed Memory model. Technical Report CS-TR-3207, Computer Science Department, University of Maryland, College Park, January 1994.
    • (1994) Technical Report CS-TR-3207
    • Jájá, J.1    Ryu, K.W.2
  • 41
    • 0027929290 scopus 로고
    • The Block Distributed Memory model for shared memory multiprocessors
    • Cancún, Mexico, April (Extended abstract)
    • J.F. JáJá and K.W. Ryu. The Block Distributed Memory model for shared memory multiprocessors. In Proceedings of the 8th International Parallel Processing Symposium, pages 752-756, Cancún, Mexico, April 1994. (Extended abstract)
    • (1994) Proceedings of the 8th International Parallel Processing Symposium , pp. 752-756
    • Jájá, J.F.1    Ryu, K.W.2
  • 42
    • 0011436327 scopus 로고
    • Parallel vision algorithm design and implementation 1988 end of year report
    • The Robotics Institute, Carnegie Mellon University, August
    • T. Kanade and J.A. Webb. Parallel vision algorithm design and implementation 1988 end of year report. Technical Report CMU-RI-TR-89-23, The Robotics Institute, Carnegie Mellon University, August 1989.
    • (1989) Technical Report CMU-RI-TR-89-23
    • Kanade, T.1    Webb, J.A.2
  • 44
    • 0022891774 scopus 로고
    • Mapping image processing operations onto a linear systolic machine
    • H.T. Kung and J.A. Webb. Mapping image processing operations onto a linear systolic machine. Distributed Computing, 1:246-257, 1986.
    • (1986) Distributed Computing , vol.1 , pp. 246-257
    • Kung, H.T.1    Webb, J.A.2
  • 45
    • 27144536607 scopus 로고
    • Parallel algorithms for computer vision on the Connection Machine
    • Los Angeles, February
    • J. Little, G. Blelloch, and T. Cass. Parallel algorithms for computer vision on the Connection Machine. In Image Understanding Workshop, pages 628-638, Los Angeles, February 1987.
    • (1987) Image Understanding Workshop , pp. 628-638
    • Little, J.1    Blelloch, G.2    Cass, T.3
  • 46
    • 0024471450 scopus 로고
    • Connected component labeling of binary images on a mesh connected massively parallel processor
    • M. Manohar and H.K. Ramapriyan. Connected component labeling of binary images on a mesh connected massively parallel processor. Computer Vision, Graphics, and Image Processing, 45(2):133-149, 1989.
    • (1989) Computer Vision, Graphics, and Image Processing , vol.45 , Issue.2 , pp. 133-149
    • Manohar, M.1    Ramapriyan, H.K.2
  • 47
    • 27144498983 scopus 로고
    • Ph.D. thesis, Department of Computer Science, University of Maryland, College Park, Md.
    • P.J. Narayanan. Effective use of SIMD machines for image analysis. Ph.D. thesis, Department of Computer Science, University of Maryland, College Park, Md., 1992.
    • (1992) Effective Use of SIMD Machines for Image Analysis
    • Narayanan, P.J.1
  • 48
    • 27144482142 scopus 로고
    • Replicated data algorithms in image processing
    • Center for Automation Research, University of Maryland, College Park, Md., February
    • P.J. Narayanan and L.S. Davis. Replicated data algorithms in image processing. Technical Report CAR-TR-536/CS-TR-2614, Center for Automation Research, University of Maryland, College Park, Md., February 1991.
    • (1991) Technical Report CAR-TR-536/CS-TR-2614
    • Narayanan, P.J.1    Davis, L.S.2
  • 51
    • 0040099956 scopus 로고
    • A fast algorithm for image component labeling with local operators on mesh connected computers
    • H. Shi and G.X. Ritter. A fast algorithm for image component labeling with local operators on mesh connected computers. Journal of Parallel and Distributed Computing, 23:455-461, 1994.
    • (1994) Journal of Parallel and Distributed Computing , vol.23 , pp. 455-461
    • Shi, H.1    Ritter, G.X.2
  • 52
    • 27144441442 scopus 로고
    • New numerical algorithms for critical phenomena (Multi-grid methods and all that)
    • Tallahassee, Fla., October
    • A.D. Sokal. New numerical algorithms for critical phenomena (Multi-grid methods and all that). In Proceedings of the International Conference on Lattice Field Theory, Tallahassee, Fla., October 1990.
    • (1990) Proceedings of the International Conference on Lattice Field Theory
    • Sokal, A.D.1
  • 57
    • 0025467711 scopus 로고
    • A bridging model for parallel computation
    • L.G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103-111, 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1
  • 58
  • 60
    • 27144538635 scopus 로고
    • An Integrated Image Understanding Benchmark: Recognition of a 21/2 D "mobile."
    • Cambridge, Mass., April
    • C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. An Integrated Image Understanding Benchmark: Recognition of a 21/2 D "mobile." In Image Understanding Workshop, pages 111-126, Cambridge, Mass., April 1988.
    • (1988) Image Understanding Workshop , pp. 111-126
    • Weems, C.1    Riseman, E.2    Hanson, A.3    Rosenfeld, A.4
  • 61
    • 0011465414 scopus 로고
    • A report on the results of the DARPA Integrated Image Understanding Benchmark exercise
    • May
    • C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. A report on the results of the DARPA Integrated Image Understanding Benchmark exercise. In Image Understanding Workshop, pages 165-192, May 1989.
    • (1989) Image Understanding Workshop , pp. 165-192
    • Weems, C.1    Riseman, E.2    Hanson, A.3    Rosenfeld, A.4
  • 63
    • 0025532058 scopus 로고
    • Color segmentation by hierarchical connected components analysis with image enhancement by Symmetric Neighborhood Filters
    • Atlantic City, N.J., June
    • T. Westman, D. Harwood, T. Laitinen, and M. Pietikainen. Color segmentation by hierarchical connected components analysis with image enhancement by Symmetric Neighborhood Filters. In Proceedings of the 10th International Conference on Pattern Recognition, pages 796-802, Atlantic City, N.J., June 1990.
    • (1990) Proceedings of the 10th International Conference on Pattern Recognition , pp. 796-802
    • Westman, T.1    Harwood, D.2    Laitinen, T.3    Pietikainen, M.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.