19.2.6 Multi-Processor Algorithms, Connection Machine, Hypercube

Reeves, A.P.,
The Local Median and Other Window Operations on SIMD Computers,
CGIP(19), No. 2, June 1982, pp. 165-178.
WWW Version. BibRef 8206

Bhuyan, L.N., Agrawal, D.P.,
Performance Analysis of FFT Algorithms on Multiprocessor Systems,
SE(9), 1983, pp. 512-521. BibRef 8300

Bestul, T., and Davis, L.S.,
On Computing Complete Histograms of Images in Log(n) Steps Using Hypercubes,
PAMI(11), No. 2, February 1989, pp. 212-213.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8902

Choudhary, A.N., and Ponnusamy, R.,
Implementation and Evaluation of Hough Transform Algorithms on a Shared-Memory Multiprocessor,
PDC(12), 1991, pp. 178-188. BibRef 9100
And:
Shared Memory Multiprocessor Implementation and Evaluation of Hough Transform Algorithm,
CVPR91(668-669).
IEEE Abstract. IEEE Top Reference. BibRef

Narayanan, P.J., Chen, L.T., Davis, L.S.,
Effective Use of SIMD Parallelism in Low- and Intermediate-Level Vision,
Computer(25), No. 2, February 1992, pp. 68-73. BibRef 9202
Earlier: A3, A2, A1:
Connection machine vision-Replicated data structures,
ICPR90(II: 299-304).
IEEE DOI Link 9208
BibRef

Chen, L.T., Davis, L.S.,
Parallel Curve Matching on the Connection Machine,
PRL(14), 1993, pp. 133-140. BibRef 9300

Voorhees, H., Tucker, L.W.,
Efficient Representation and Transformation of Image Data on the Connection Machine System,
MVA(5), 1992, pp. 63-83. BibRef 9200

Sunwoo, M.H., Aggarwal, J.K.,
A Flexibly Coupled Hypercube Multiprocessor for High Level Vision,
MVA(5), 1992, pp. 127-138. BibRef 9200
Earlier:
A sliding memory array processor for low level vision,
ICPR90(II: 312-317).
IEEE DOI Link 9208
BibRef
And:
Vista for a general purpose computer vision system,
ICPR90(II: 635-641).
IEEE DOI Link 9208
BibRef

Choudhary, A.N., and Ponnusamy, R.,
Parallel Implementation and Evaluation of a Motion Estimation System Algorithm Using Several Data Decomposition Strategies,
PDC(14), 1992, pp. 50-65. BibRef 9200

Shankar, R.V.[Ravi V.], Ramamoorthy, G.[Ganesh], and Suk, M.S.[Min-Soo],
Three-Dimensional Object Recognition on the Connection Machine,
PRL(11), No. 3, July 1990, pp. 485-492. BibRef 9007

Ranka, S., and Sahni, S.,
Convolution on Mesh Connected Multicomputers,
PAMI(12), No. 3, March 1990, pp. 315-318.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9003
Earlier:
Clustering on a hypercube multicomputer,
ICPR90(II: 532-536).
IEEE DOI Link 9208
BibRef

Shankar, R.V., Ranka, S.,
Parallel Vision Algorithms Using Sparse Array Representations,
PR(26), No. 10, October 1993, pp. 1511-1519.
WWW Version. BibRef 9310

Chen, L.T., Davis, L.S., and Kruskal, C.P.,
Efficient Parallel Processing of Image Contours,
PAMI(15), No. 1, January 1993, pp. 69-81.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9301
And:
Massively Parallel Processing of Image Contours,
VF91(137-154). BibRef
Earlier: A1, A2 only:
A Parallel Algorithm for List Ranking Image Curves in O(log N) Time,
DARPA90(805-815). Really it is list linking using the doubling principle introduced earlier. Order the pixels on a line, move into sequential processors to do the later processing. BibRef

Narayanan, P.J., Davis, L.S.,
Replicated Image Algorithms and Their Analyses on SIMD Machines,
PRAI(6), 1992, pp. 335-352. See also Replicated Data Algorithms in Image Processing. BibRef 9200

Helman, D., JaJa, J.,
Efficient Image-Processing Algorithms on the Scan Line Array Processor,
PAMI(17), No. 1, January 1995, pp. 47-56.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9501

Tucker, L.W.[Lewis W.], Robertson, G.G.[George G.],
Architecture and Applications of the Connection Machine,
Computer(21), No. 8, 1988, pp. 26-38. Describes a number of applications, including some vision. BibRef 8800

Tucker, L.W., Feynman, C.R., and Fritzsche, D.M.,
Object Recognition Using the Connection Machine,
CVPR88(871-878).
IEEE Abstract. IEEE Top Reference. Connection Machine. How to do it when you have more processors than anything else. BibRef 8800

Voorhees, H., Fritzsche, D.M., and Tucker, L.W.,
Exploiting Data Parallelism in Vision on the Connection Machine System,
ICPR90(II: 617-622).
IEEE DOI Link BibRef 9000

Little, J.J., Blelloch, G.E.[Guy E.], and Cass, T.A.[Todd A.],
Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine,
PAMI(11), No. 3, March 1989, pp. 244-257.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8903
Earlier:
Parallel Algorithms for Computer Vision on the Connection Machine,
ICCV87(133-142) BibRef
And: MIT AI Memo-928, November 1986. BibRef
And: DARPA87(628-638). Hough. An exploration of the connection machine for edge detection, connected components, hough, visibility, graph matching and shortest path. These are the Rosenfeld hardware benchmark problems. BibRef

Little, J.J.,
Integrating Vision Modules on a Fine-Grained Parallel Machine,
MVAAS88(XX-YY). Early version of other papers. BibRef 8800

Little, J.J., Blelloch, G.E., Cass, T.A.,
How to Program the Connection Machine for Computer Vision,
CAPAMI87(xx-yy). BibRef 8700

Little, J.J.[James J.], Kam, J.[Johnny],
A Smart Buffer for Tracking Using Motion Data,
CAMP93(257-266). BibRef 9300

Hambrusch, S.E., TeWinkel, L.,
Parallel heuristics for the Steiner tree problem in images without sorting or routing,
ICPR90(II: 356-361).
IEEE DOI Link 9208
BibRef

Guerra, C., Hambrusch, S.E.,
Parallel Algorithms for Line Detection on a Mesh,
CAPAMI87(99-106). BibRef 8700

Rosenfeld, A., Ornelas, Jr., J., and Hung, Y.,
Hough Transform Algorithms for Mesh-Connected SIMD Parallel Processors,
CVGIP(41), No. 3, March 1988, pp. 293-305.
WWW Version. Hough. Implementations and results. BibRef 8803

Merigot, A., Zavidovique, B.,
Image Analysis On Massively Parallel Computers: An Architectural Point Of View,
PRAI(6), 1992, pp. 387-393. BibRef 9200

Biancardi, A.[Alberto], Mérigot, A.[Alain],
Adding associative meshes to the PACCO I.P. environment,
CIAP97(II: 109-116).
WWW Version. 9709
BibRef

Ducourthial, B., Merigot, A.,
Parallel asynchronous computations for image analysis,
PIEEE(90), No. 7, July 2002, pp. 1218-1229.
IEEE DOI Link 0207
BibRef

Ducourthial, B., Sicard, N., Merigot, A.,
Efficient Neighborhood-Based Computations on Regions Using Scans,
ICIP05(III: 1032-1035).
IEEE DOI Link 0512
BibRef

Lee, S.Y., Aggarwal, J.K.,
Parallel 2-D Convolution On A Mesh Connected Array Processor,
PAMI(9), No. 4, July 1987, pp. 590-594. Hamiltonian paths for moviing intermediate results in convolution.. BibRef 8707

Lee, S.Y., Yalamanchili, S., Aggarwal, J.K.,
Parallel image normalization on a mesh connected array processor,
PR(20), No. 1, 1987, pp. 115-124.
WWW Version. 0309
BibRef

Ranka, S.[Sanjay], and Sahni, S.[Sartaj],
Hypercube Algorithms: With Applications to Image Processing and Pattern Recognition,
New York: Springer-Verlag1990, ISBN 0-387-97322-2. BibRef 9000

Tao, C.G., Wu, M.Y.,
A Modified and Parallelized Viterbi Algorithm on Hypercube Machines,
PRL(16), No. 12, December 1995, pp. 1249-1257. BibRef 9512

Tao, C.G.[Chong-Guang],
A generalization of discrete hidden Markov model and of Viterbi algorithm,
PR(25), No. 11, November 1992, pp. 1381-1387.
WWW Version. 0401
BibRef
Earlier: ICPR92(II:120-123).
IEEE DOI Link 9208
BibRef

Olson, T.J., Taylor, J.R., Lockwood, R.J.,
Programming a Pipelined Image-Processor,
CVIU(64), No. 3, November 1996, pp. 351-367. 9612

WWW Version. BibRef

Bhandarkar, S.M.,
Parallelizing Object Recognition on the Hypercube,
PRL(13), 1992, pp. 433-441. BibRef 9200

Chan, T.F., Saad, Y.,
Multigrid Algorithms on the Hypercube Multiprocessor,
TC(35), 1986, pp. 969-977. BibRef 8600

Fortes, J.A.B., Raghavendra, C.S.,
Gracefully Degradable Processor Arrays,
TC(34), 1985, pp. 1033-1044. BibRef 8500

Dimopoulos, N.J.,
On the Structure of the Homogeneous Multiprocessors,
TC(34), 1985, pp. 141-150. BibRef 8500

Chughtai, M.A.,
Complete Binary Spanning Trees of the Eight Nearest Neighbor Array,
TC(34), 1985, pp. 547-. BibRef 8500

Wold, E.H., Despain, A.M.,
Pipeline and Parallel-Pipeline FFT Processors for VLSI Implementations,
TC(33), 1984, pp. 414-426. BibRef 8400

Danielsson, P.E.,
Serial/Parallel Convolvers,
TC(33), 1984, pp. 652-667. BibRef 8400

Zakharov, V.,
Parallelism and Array Processing,
TC(33), 1984, pp. 45-78. BibRef 8400

Prasanna Kumar, V.K., and Reisis, D.I.,
Image Computations on Meshes with Multiple Broadcast,
PAMI(11), No. 11, November 1989, pp. 1194-1202.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 8911
And: Correction: PAMI(12), No. 1, January 1990, pp. 108. BibRef

Merry, M.S., Baker, J.W.,
Constant-Time Algorithm for Computing the Hough Transform on a Reconfigurable Mesh,
IVC(14), No. 1, February 1996, pp. 35-37.
WWW Version. 9608
BibRef

Chung, K.L.,
Efficient Parallel Manipulations of IBB Coded Images on Meshes with Multiple Broadcasting,
JMIV(7), No. 3, June 1997, pp. 275-282.
WWW Version. 9708
BibRef

Bourbakis, N.G.,
Parallel and Multiprocessor Vision System Architectures: Preface,
PRAI(12), No. 3, May 1998, pp. 263-264. 9807
BibRef

Kim, J.M., Kim, Y., Kim, S.D., Han, T.D., Yang, S.B.,
An Adaptive Parallel Computer Vision System,
PRAI(12), No. 3, May 1998, pp. 311-334. 9807
BibRef

Sérot, J.[Jocelyn], Ginhac, D.[Dominique], Chapuis, R.[Roland], Dérutin, J.P.[Jean-Pierre],
Fast prototyping of parallel-vision applications using functional skeletons,
MVA(12), No. 6, 2001, pp. 271-290.
HTML Version. 0106
BibRef

Ginhac, D., Serot, J., Derutin, J.P.,
Fast Prototyping of Image Processing Applications Using Functional Skeletons on a MIMD-DM Architecture,
MVA98(xx-yy). BibRef 9800

Batlle, J., Martí, J., Ridao, P., Amat, J.,
A New FPGA/DSP-Based Parallel Architecture for Real-Time Image Processing,
RealTimeImg(8), No. 5, October 2002, pp. 345-356.
WWW Version. 0304
BibRef

Tian, H., Lam, S.K., Srikanthan, T.,
Area-time efficient between-class variance module for adaptive segmentation process,
VISP(150), No. 4, August 2003, pp. 263-269.
IEEE Abstract. IEEE Top Reference. 0311
Adaptive progressive thresholding (APT). BibRef

Bolotski, M.[Michael], Barman, R.[Rod], Little, J.J.[James J.], Camporese, D.[Daniel],
Silt: A distributed bit-parallel architecture for early vision,
IJCV(11), No. 1, August 1993, pp. xx-yy.
Springer DOI Link 0001
BibRef
Earlier: A2, A1, A4, A3:
Silt: the bit-parallel approach,
ICPR90(II: 332-336).
IEEE DOI Link 9208
BibRef

Rhee, Y., Lee, J.,
Prefetching scheme for image processing on shared memory multiprocessors,
ICIP96(II: 157-160).
IEEE DOI Link 9610
BibRef

Riocreux, P.A., Yates, R.B.,
Non-synchronous control of bit-serial video signal processor array architectures,
ICIP96(II: 165-168).
IEEE DOI Link 9610
BibRef

Jonker, P.P.,
Why linear arrays are better image processors,
ICPR94(C:334-338).
IEEE DOI Link 9410
BibRef

Hentschel, C., Braspenning, R., Gabrani, M.,
Scalable Algorithms for Media Processing,
ICIP01(III: 342-345).
IEEE Abstract. IEEE Top Reference. 0108
BibRef

Kim, K., Prasanna Kumar, V.K.,
Parallel Memory Systems for Image Processing,
CVPR89(654-659).
IEEE Abstract. IEEE Top Reference. BibRef 8900

Prasanna Kumar, V.K., and Raghavendra, C.S.,
An Enhanced Mesh Connected VLSI Architecture for Parallel Image Processing,
CVPR85(620-626). (USC) Multidimensional mesh connection that is realizable in VLSI. BibRef 8500

Prasanna, V.K.[Viktor K.], and Wang, C.L.[Cho-Li],
Image Feature Extraction on Connection Machine CM-5,
ARPA94(I:595-602). BibRef 9400
And:
Scalable Parallel Implementations of Perceptual Grouping on Connection Machine CM-5,
ICPR94(C:229-233).
IEEE DOI Link BibRef

Jochem, T.M.[Todd M.], Baluja, S.[Shumeet],
A Massively Parallel Road Follower,
CAMP93(2-12). BibRef 9300

Khokhar, A.A.[Achfaq A.], Cook, G.W.[Gregory W.], Jamieson, L.H.[Leah H.], Delp, E.J.[Edward J.],
Coarse-Grained Algorithms and Implementations of Structural Indexing-Based Object Recognition on Intel Touchstone Delta,
ICPR94(C:279-283).
IEEE DOI Link BibRef 9400

Merigot, A., Dulac, D., Mohammadi, S.,
A new scheme for massively parallel image analysis,
ICPR94(C:352-356).
IEEE DOI Link 9410
BibRef

Buker, U., Mertsching, B.,
A communication module for parallel image analysis on the transputer image processing system,
ICPR94(C:327-329).
IEEE DOI Link 9410
BibRef

Schwingshakl, G., Polzleitner, W.,
Flexible real-time programming of a distributed transputer-based vision system,
ICPR92(IV:133-135).
IEEE DOI Link 9208
BibRef

Collette, T., Essafi, H., Juvin, D., Kaiser, J.,
Low and intermediate level image processing on SYMPATIX, a SIMD parallel computer,
ICPR92(IV:195-198).
IEEE DOI Link 9208
BibRef

Raghavan, R., Jung, K.K., Nguyen, H.T.,
Fine grain parallel processors and real-time applications: MIMD controller/SIMD array,
ICPR90(II: 324-331).
IEEE DOI Link 9208
BibRef

Choudhary, A.N., Leung, M.K.H., Huang, T.S., Pantel, J.H.,
Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based mappings,
ICPR90(II: 337-342).
IEEE DOI Link 9208
BibRef

Perez, P., Abidi, M.A., Gonzalez, R.C.,
Experimental evaluation of hypercube-based range analysis tools,
ICPR90(II: 584-590).
IEEE DOI Link 9208
BibRef

Haddadi, N., Hwang, K., Chellappa, R.,
Viscom: an orthogonal multiprocessor for early vision and neural computing,
ICPR90(II: 265-271).
IEEE DOI Link 9208
BibRef

Schomberg, H.,
A transputer-based shuffle-shift machine for image processing and reconstruction,
ICPR90(II: 445-450).
IEEE DOI Link 9208
BibRef

Svensson, B., Nordstrom, T.,
Execution of neutral network algorithms on an array of bit-serial processors,
ICPR90(II: 501-505).
IEEE DOI Link 9208
BibRef

Misra, M., Kumar, V.K.P.,
Massive memory organizations for implementing neural networks,
ICPR90(II: 259-264).
IEEE DOI Link 9208
BibRef

Harris, J.G., and Flynn, A.M.,
Object Recognition Using the Connection Machine's Router,
CVPR86(134-139). BibRef 8600
Earlier: A2, A1:
Recognition Algorithms for the Connection Machine,
IJCAI85(57-59). Connection Machine. Exploring how the router can help searching trees, etc. BibRef

Siegel, H.J., Swain, P.H.,
Contextual Classification in PASM,
PRIP81(320-325). BibRef 8100

Kuehn, J.T., Fessler, J.A., and Siegel, H.J.,
Parallel Image Thinning and Vectorization on PASM,
CVPR85(368-374). (Purdue Univ.) Parallel MAT, and line segment generation. Divide the image into sub-images and compute (obviously). BibRef 8500

Williams, L.R., and Anandan, P.,
A Coarse-to-Fine Control Strategy for Stereo and Motion on a Mesh-connected Computer,
CVPR86(219-226). A CAAP type machine, discussion of the algorithms. BibRef 8600

Ramanamurthy, D.V., Dimopoulos, N.J., Li, K.F., Patel, R.V., and Al-Khalili, A.J.,
Parallel Algorithms for Low level Vision on the Homogeneous Multiprocessor,
CVPR86(421-426). A tightly coupled MIMD processor with nearest neighbor communication. BibRef 8600

Thompson, D.W., Mundy, J.L.,
Model-Directed Object Recognition On The Connection Machine,
DARPA87(98-104). BibRef 8700

Chapter on Implementations and Applications, Databases, QBIC, Video Analysis, Hardware and Software, Inspection continues in
Reconfigurable Mesh Architectures and Algorithms .