Parallel mesh algorithms for grid graph shortest paths with application to separation of touching chromosomes

Journal of Supercomputing

Volumn 12, Issue 1-2, 1998, Pages 69-83

  Shi, Hongchi ^a   Gader, Paul ^a   Li, Hongzheng ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Chromosome image segmentation; Feature extraction; Grid graph; Mesh connected computer; Parallel algorithm; Shortest path

Indexed keywords

CHROMOSOMES; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED ANALYSIS; COMPUTER GRAPHICS; FEATURE EXTRACTION; IMAGE SEGMENTATION;

CHROMOSOME ANALYSIS; GRID GRAPH SHORTEST PATH;

PARALLEL ALGORITHMS;

EID: 0031701319     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007929410673     Document Type: Article

References (16)

1. E. L. Cloud. Geometric Arithmetic Parallel Processor: Architecture and implementation. In V. K. Prasanna, editor, Parallel Architectures and Algorithms for Image Understanding. Academic Press, San Diego, CA, 1991.
2. E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik, 1:269-271, 1959.
3. R. M. Haralick, L. T. Watson, and T. J. Laffey. The topographic primal sketch. The International Journal of Robotics Research, 2(1):50-72, 1983.
4. R. Jain, R. Kasturi, and B. G. Schunck. Machine Vision. McGraw-Hill, New York, 1995.
5. L. Ji. Intelligent splitting in the chromosome domain. Pattern Recognition, 22:519-532, 1989.
6. L. Ji. Fully automatic chromosome segmentation. Cytometry, 17(3):196-208, November 1994.
7. D. B. Johnson. Efficient algorithms for shortest paths in sparse networks. Journal of the ACM, 24(1):1-13, March 1977.
8. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings, Redwood City, CA, 1994.
9. MasPar Computer Corporation, 749 North Mary Avenue, Sunnyvale, CA. MP-1 Family Data-Parallel Computers, 1990.
10. N. Otsu. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9:62-66, 1979.
11. A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, New York, NY, second edition, 1982.
12. H. Shi, P. Gader, and H. Li. Chromosome image segmentation on PAL parallel image processor. In Proceedings of SPIE on Parallel and Distributed Methods for Image Processing, San Diego, CA, July 1997.
13. H. Shi, P. Gader, H. Li, and Y. Kim. Finding best cut between touching chromosomes using local operations. In Proceedings of the International Conference on Imaging Science, Systems, and Technology, pages 54-58, Las Vegas, NV, July 1997.
14. C. Shu and H. Buxton. Parallel path planning on the distributed array processor. Parallel Computing, 21:1749-1767, 1995.
15. M. S. Tomassi and R. D. Jackson. An evolving SIMD architecture approach for a changing image processing environment. DSP & Multimedia Technology, pages 1-7, October 1994.
16. J. Wang and J. Jean. Segmentation of merged characters by neural networks and shortest path. Pattern Recognition, 27(5):649-658, 1994.