Computing horizontal/vertical convex shape's moments on reconfigurable meshes

Abstract Zero- to third-order moments are very useful tools for analysing 2-D (two-dimensional) shapes. Given an N × N digital image, this paper presents a novel constant-time parallel algorithm for computing a horizontal/vertical convex shape's moments, each row/column in the shape without holes, on an N × N reconfigurable mesh. In the sense of the product of time and the number of processors used, our algorithm is time- and cost-optimal.

[1]  Hussein M. Alnuweiri.  Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors , 1994, IEEE Trans. Parallel Distributed Syst..

[2]  Gen-Huey Chen,et al.  Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[3]  Kuo-Liang Chung,et al.  Hough Transform on Reconfigurable Meshes , 1995, Comput. Vis. Image Underst..

[4]  Sartaj Sahni,et al.  Reconfigurable Mesh Algorithms for the Area and Perimeter of Image Components , 1991, ICPP.

[5]  Jia-Guu Leu.  Computing a shape's moments from its boundary , 1991, Pattern Recognit..

[6]  Jerome Rothstein.  Bus automata, brains, and mental models , 1988, IEEE Trans. Syst. Man Cybern..

[7]  Horst Bunke,et al.  Simple and fast computation of moments , 1991, Pattern Recognit..

[8]  Quentin F. Stout,et al.  Reconfigurable SIMD massively parallel computers , 1991 .

[9]  Keping Chen.  Efficient parallel algorithms for the computation of two-dimensional image moments , 1990, Pattern Recognit..

[10]  Pei Soo-Chang,et al.  Using moments to acquire the motion parameters of a deformable object without correspondences , 1994 .

[11]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[12]  Stephan Olariu,et al.  Fast computer vision algorithms for reconfigurable meshes , 1992, Image Vis. Comput..

[13]  Stephan Olariu,et al.  Fast component labelling and convex hull computation on reconfigurable meshes , 1993, Image Vis. Comput..

[14]  Sartaj Sahni,et al.  Histogramming on a Reconfigurable Mesh Computer , 1993, Parallel Algorithms Appl..

[15]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[16]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[17]  Kuo-Liang Chung,et al.  A constant time algorithm for computing hough transform , 1993, Pattern Recognit..

[18]  Dionysios I. Reisis,et al.  Parallel Computations on Reconfigurable Meshes , 1993, IEEE Trans. Computers.

[19]  Bingcheng Li.  The moment calculation of polyhedra , 1993, Pattern Recognit..

[20]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

[21]  Mohamed Najim,et al.  An efficient algorithm for computation of shape moments from run-length codes or chain codes , 1992, Pattern Recognit..

[22]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[23]  Stephan Olariu,et al.  Computing the Hough transform on reconfigurable meshes , 1993, Image Vis. Comput..

[24]  Mark H. Singer.  A general approach to moment calculation for polygons and line segments , 1993, Pattern Recognit..

[25]  Sartaj Sahni,et al.  Reconfigurable Mesh Algorithms for the Hough Transform , 1994, J. Parallel Distributed Comput..

[26]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[27]  Paul J. Zsombor-Murray,et al.  Fast algorithm for the computation of moment invariants , 1987, Pattern Recognit..