DEVELOPMENT AND PERFORMANCE EVALUATION OF A LAN-BASED EDGE -DETECTION TOOL

This paper presents a description and performance evaluation of an efficient and reliable edge-detection tool that utilize the growing computational power of local area networks (LANs). It is therefore referred to as LAN-based edge detection (LANED) tool. The processor-farm methodology is used in porting the sequential edge-detection calculations to run efficiently on the LAN. In this methodology, each computer on the LAN executes the same program independently from other computers, each operating on different part of the total data. It requires no data communication other than that involves in forwarding input data/results between the LAN computers. LANED uses the Java parallel virtual machine (JPVM) data communication library to exchange data between computers. For equivalent calculations, the computation times on a single computer and a LAN of various number of computers, are estimated, and the resulting speedup and parallelization efficiency, are computed. The estimated results demonstrated that parallelization efficiencies achieved vary between 87% to 60% when the number of computers on the LAN varies between 2 to 5 computers connected through 10/100 Mbps Ethernet switch.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Robert B. Fisher,et al.  Hypermedia image processing reference , 1996 .

[3]  Shih-Ming Yang,et al.  A fast method for image noise estimation using Laplacian operator and adaptive edge detection , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[4]  Adam J. Ferrari.  JPVM: Network Parallel Computing in Java , 1997 .

[5]  Mohamed Roushdy.  Comparative Study of Edge Detection Algorithms Applying on the Grayscale Noisy Image Using Morphological Filter , 2006 .

[6]  Fayez Gebali,et al.  Algorithms and Parallel Computing , 2011 .

[7]  Andrea Clematis,et al.  A Parallel IMAGE Processing Server for Distributed Applications , 2005, PARCO.

[8]  Henk Corporaal,et al.  Implementing face recognition using a parallel image processing environment based on algorithmic skeletons , 2004 .

[9]  Behrouz A. Forouzan,et al.  Data Communications and Networking , 2000 .

[10]  Pascal Desbarats,et al.  3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation , 2008, DGCI.

[11]  O. R. Vincent,et al.  A Descriptive Algorithm for Sobel Image Edge Detection , 2009 .

[12]  Dietmar Fey,et al.  A Programmable Parallel Processor Architecture in FPGAs for Image Processing Sensors , 2007 .

[13]  Bu-Sung Lee,et al.  Performance Evaluation of JPVM , 1999, Parallel Process. Lett..

[14]  Thomas Bräunl,et al.  Tutorial in Data Parallel Image Processing , 2001 .

[15]  William W. Cohen,et al.  Communication performance of Java‐based parallel virtual machines , 1998 .

[16]  Mustafa Alçi,et al.  Edge Detection of Highly Distorted Images Suffering from Impulsive Noise , 2004 .

[17]  Henk Corporaal,et al.  Skeletons and Asynchronous RPC for Embedded Data- and Task Parallel Image Processing , 2005, MVA.