Evaluation of a segmentation algorithm designed for an FPGA implementation

The present work has to be seen in the context of real-time on-board image evaluation of optical satellite data. With on board image evaluation more useful data can be acquired, the time to get requested information can be decreased and new real-time applications are possible. Because of the relative high processing power in comparison to the low power consumption, Field Programmable Gate Array (FPGA) technology has been chosen as an adequate hardware platform for image processing tasks. One fundamental part for image evaluation is image segmentation. It is a basic tool to extract spatial image information which is very important for many applications such as object detection. Therefore a special segmentation algorithm using the advantages of FPGA technology has been developed. The aim of this work is the evaluation of this algorithm. Segmentation evaluation is a difficult task. The most common way for evaluating the performance of a segmentation method is still subjective evaluation, in which human experts determine the quality of a segmentation. This way is not in compliance with our needs. The evaluation process has to provide a reasonable quality assessment, should be objective, easy to interpret and simple to execute. To reach these requirements a so called Segmentation Accuracy Equality norm (SA EQ) was created, which compares the difference of two segmentation results. It can be shown that this norm is capable as a first quality measurement. Due to its objectivity and simplicity the algorithm has been tested on a specially chosen synthetic test model. In this work the most important results of the quality assessment will be presented.

[1]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[2]  Felix Huber,et al.  Real-Time Evaluation of Remote Sensing Data on Board of Satellites , 2011, 2011 21st International Conference on Field Programmable Logic and Applications.

[3]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[4]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[5]  Tsutomu Maruyama,et al.  An Implementation of the Mean Shift Filter on FPGA , 2011, 2011 21st International Conference on Field Programmable Logic and Applications.

[6]  M. Neubert,et al.  EVALUATION OF REMOTE SENSING IMAGE SEGMENTATION QUALITY – FURTHER RESULTS AND CONCEPTS , 2006 .

[7]  Herbert Jahn.  Graph structure for image segmentation , 1997, Electronic Imaging.

[8]  M. Gorgon,et al.  Handel-C implementation of classical component labelling algorithm , 2004 .

[9]  Henk L. Muller,et al.  Evaluating Image Segmentation Algorithms Using the Pareto Front , 2002, ECCV.

[10]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[11]  Daggu Venkateshwar Rao,et al.  Implementation and Evaluation of Image Processing Algorithms on Reconfigurable Architecture using C-based Hardware Descriptive Languages , .

[12]  Winfried Halle.  Ausgewählte Algorithmen der Segmentierung und Klassifikation zur thematischen Bildverarbeitung in der Fernerkundung , 1999 .

[13]  John F. Lucas.  Introduction to Abstract Mathematics , 1986 .

[14]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .