Cell Nuclei Segmentation In Noisy Images Using Morphological Watersheds

A major problem in image processing and analysis is the segmentation of its components. Many computer vision tasks process image regions after segmentation, and the minimization of errors is then crucial for a good automatic inspection system. This paper presents an applied work on automatic segmentation of cell nuclei in digital noisy images. One of the major problems when using morphological watersheds is oversegmentation. By using an efficient homotopy image modification module, we prevent oversegmentation. This module utilizes diverse operations, such as sequential filters, distance transforms, opening by reconstruction, top hat, etc., some in parallel, some in cascade form, leading to a new set of internal and external cell nuclei markers. Very good results have been obtained and the proposed technique should facilitate better analysis of visual perception of cell nuclei for human and computer vision. All steps are presented, as well as the associated images. Implementations were done in the Khoros system using the MMach toolbox.3164314324Costa, J.A.F., Andrade Netto, M.L., Parts classification in assembly lines using multilayer feedforward neural networks Proc. of the 1997 IEEE International Conference on Systems, Man., and Cybernetics, , Orlando, Florida, October 12-15Gonzaga, A., Costa, J.A.F., Moment invariants applied to the recognition of objects using neural networks (1996) Proceedings of SPIE, 2847, pp. 223-233. , Applications of Digital Image Processing XIX, Andrew G. Tescher, EditorMascarenhas, N.D.A., Velasco, F.R.D., (1989) Processamento digital de imagens. 2a. Ed., , I Escola Brasileiro-Argentina de Informática. Buenos Aires: Ed. KapeluszSilver, D., Object-oriented visualization (1995) IEEE Camputer Graphics and Applications, 15 (3), pp. 54-62. , MayBallard, D., Brown, C., (1982) Computer Vision, , Prentice-Hall, Englewood Cliffs, N.JKass, M., Witkin, A., Terzopoulos, D., Snakes: Active contour models (1988) Int'l. J. Computer Vision, 1 (4), pp. 321-331Choi, C., Jennings, A., Learning to segment using fuzzy boundary cell features (1996) Proc. of Complex Systems ConferenceHasegawa, A., Cullen, K.J., Man, S.K., Segmentation and analysis of breast cancer pathological images by na adaptive-sized hybrid neural network (1996) Proc. SPIE, 2710, pp. 752-762. , Medical Imaging: Image Processing, Murray H. LoewKenneth M. HansonEdsBarrera, J., Banon, G.J.F., Lotufo, R.A., Mathematical morphology toolbox for the KHOROS system (1994) Conf. on Image Algebra and Morphological Image Processing V, Intl. Symposium on Optics, Imaging and Instrumentation, , SPIE's Annual Meeting, 24-29 July. San Diego, USAMatheron, G., (1975) Random Sets and Integral Geometry, , John Wiley and Sons, New YorkSerra, J., (1982) Image Analysis and Mathematical Morphology, , Academic Press, LondonGiardina, C.R., Dougherty, E.R., (1988) Morphological Methods in Image and Signal Processing, , Prentice-Hall, Englewood Cliffs, NJHaralick, R.M., Sternberg, S.R., Zhuang, X., Image analysis using mathematical morphology (1987) IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, pp. 532-550Dougherty, E.R., An introduction to morphological image processing (1992) SPIE Tutorial Text, TT09Heijmans, H.J.A.M., (1994) Morphological Image Operators, , Academic Press, BostonBeucher, S., Lantuéjoul, C., Use of watersheds in contour detection (1979) Proc. Int'l Workshop Image Processing, Real-Time Edge and Motion Detection/Estimation, , Rennes, France, Sept. 17-21Najman, L., Schmitt, M., Geodesic saliency of watershed contours and hierarchical segmentation (1996) IEEE Trans. Pattern Anal. Machine Intell., 18 (12), pp. 1163-1173Vincent, L., Sollie, P., Watersheds in digital space: An efficient algorithm based on immersion simulations (1991) IEEE Trans. on Pattern Anal and Machine Intell., 13 (6), pp. 583-598Michael, W.H., William, E.H., Watershed-driven relaxation labeling for image segmentation (1994) Proceedings ICIP-94, 3, pp. 460-463. , IEEE International Conference on Image ProcessingPerry, S., (1996) Fast Interactive Segmentation for Content Based Retrieval and Navigation, , mini-thesis submited for transfer of registration from MPhil to PhD., University of Southampton, UK, OctoberMeyer, F., Color image segmentation (1992) 4th International Conference on Image Processing and its Applications, pp. 303-306. , IEE, Conference Publication No. 354Beucher, S., Segmentation tools in mathematical morphology (1990) Proceedings SPIE, 1350, pp. 70-84. , Image Algebra and Morphological Image Processing(P.D. Gader, ed.)Haris, K., Efstratiadis, S.N., Maglaveras, N., Pappas, C., Hybrid image segmentation using watersheds (1996) Proc. SPIE Vol. 2727, Visual Communications and Image Processing '96, 2727, pp. 1140-1151. , Rashid AnsariMark J. SmithEdsMeyer, F., Beucher, S., Morphological segmentation (1990) J. Visual Comm. & Img. Repr., 1, pp. 21-46Lotufo, R., Trettel, E., Image segmentation by mathematical morphology - Laboratory notes (1996) Brazilian Workshop'96 on Mathematical Morphology, , São Paulo, Feb 27 - March 1Barrera, J., Banon, G.J.F., Lotufo, R.A., Hirata R., Jr., (1997) MMach: A Mathematical Morphology Toolbox for the KHOROS System, , Tech. Report RT-MAC-9704. IME/University of São Paulo, São Paulo, Brazil. MayRasure, J., Jordán, R., Lotufo, R., Teaching image processing with khoros (1994) 1994 IEEE Conf. on Image Processing, , ftp://ftp.dca.fee.unicamp.brRasure, J., Williams, C., An integrated data flow visual language and software development environment (1991) Journal of Visual Languages and Computing, pp. 217-246Konstatinides, K., Rasure, J., The khoros software development environment for image and signal processing (1994) IEEE Trans. on Image Processing, 3 (3), pp. 243-252. , MayJordan, R., Lotufo, R., (1994) Digital Image Processing with Khoros 2.0, , World Wide Web (WWW) CoursewareRasure, J., Kubica, S., Tutorial: The Khoros application development environment (1993) VI Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, , Recife, P

A systematic implementation of image processing algorithms on configurable computing hardware

Configurable computing hardware has many advantages over both general-purpose processors and application specific hardware. However, the difficulty of using this type of hardware has limited its use. An automated system for implementing image Processing applications in configurable hardware, called CHAMPION, is under development at the University of Tennessee. CHAMPION will map applications in the Khoros Cantata graphical programming environment to hardware. A relatively complex automatic target recognition (ATR) application was manually mapped from Cantata to a commercially available configurable computing platform. This manual implementation was done to assist in the development of function libraries and hardware for use in the CHAMPION systems, as well as to develop procedures to perform the application mapping. The mapping techniques used were developed in such a way that they could serve as the basis for the automated system. Many important considerations for the mapping process were identified and included in the mapping algorithms. The manual mapping was successful, allowing the ATR application to be run on a Wildforce-XL configurable computing board. The successful application implementation validated the basic hardware design and mapping concepts to be used in CHAMPION. Nearly a tenfold performance increase was realized in the hardware implementation and performance bottlenecks were identified which should enable even greater performance improvements to be realized in the automated system. The manual implementation also helped to identify some of the challenges that must be overcome to complete the development of the automated system

A Visual Environment for Real-Time Image Processing in Hardware (VERTIPH)

Real-time video processing is an image-processing application that is ideally suited to implementation on FPGAs. We discuss the strengths and weaknesses of a number of existing languages and hardware compilers that have been developed for specifying image processing algorithms on FPGAs. We propose VERTIPH, a new multiple-view visual language that avoids the weaknesses we identify. A VERTIPH design incorporates three different views, each tailored to a different aspect of the image processing system under development; an overall architectural view, a computational view, and a resource and scheduling view

Automatic mapping of graphical programming applications to microelectronic technologies

Adaptive computing systems (ACSs) and application-specific integrated circuits (ASICs) can serve as flexible hardware accelerators for applications in domains such as image processing and digital signal processing. However, the mapping of applications onto ACSs and ASICs using the traditional methods can take months for a hardware engineer to develop and debug. In this dissertation, a new approach for automatic mapping of software applications onto ACSs and ASICs has been developed, implemented and validated. This dissertation presents the design flow of the software environment called CHAMPION, which is being developed at the University of Tennessee. This environment permits high-level design entry using the Cantata graphical programming software fromKRI. Using Cantata as the design entry, CHAMPION hides from the user the low-level details of the hardware architecture and the finer issues of application mapping onto the hardware. Validation of the CHAMPION environment was performed using multiple applications of moderate complexity. In one case, theapplication mapping time which required six weeks to perform manually took only six minutes for CHAMPION, yet comparable results were produced. Furthermore, the CHAMPION environment was constructed such that retargeting to a new adaptive computing system could be accomplished in just a few hours as opposed to weeks using manual methods. Thus, CHAMPION permits both ACSs and ASICs to be utilized by a wider audience and application development accomplished in less time

Research to Support Intelligent Data Management

This final report details the contract performance and analysis of research and development results obtained during the contract period. KT-TECH's research and development work results in the areas of registration of remotely sensed data and the test evaluation and porting of the Regional Validation Center software system, are presented

BRIAN (Brain image analysis): A toolkit for the analysis of multimodal brain datasets

The analysis of cognitive processes in man usually involves multiple examina­tion modalities which map different aspects of the brain. Among these proce­dures, at least one modality yielding anatomical information (i.e. MRI*) besidesone or more functional modalities (fMRI, PET, SPECT, EEG, MEG) are involved.Because these different examination methods yield complimentary informationabout the anatomical, metabolical and neurophysiological state of the brain, acombined data evaluation is highly desirable and will lead to results not achiev­able within one examination domain.Such studies are of importance in research (cognitive neuroscience) and ­ withan emphasis on pathological processes ­ in clinical disciplines like neurology,neurosurgery and psychiatry.We have developed a program package for the handling of image datasets(MRI, PET, SPECT, CCT) and signal datasets (EEG, MEG) which allows a com­bined analysis of these data sources in a four­dimensional coordinate space (x, y,z, and time)

Knowledge-intensive software design systems: Can too much knowledge be a burden?

While acknowledging the considerable benefits of domain-specific, knowledge-intensive approaches to automated software engineering, it is prudent to carefully examine the costs of such approaches, as well. In adding domain knowledge to a system, a developer makes a commitment to understanding, representing, maintaining, and communicating that knowledge. This substantial overhead is not generally associated with domain-independent approaches. In this paper, I examine the downside of incorporating additional knowledge, and illustrate with examples based on our experience in building the SIGMA system. I also offer some guidelines for developers building domain-specific systems

Automatic surface mount solder joints inspection

This thesis reports the research results on automatic inspection of solder joints on printed circuit boards. The previous work on this subject has been advanced significantly in the following three aspects. With the support of AT&T Bell Lab, the most updated surface mount solder joints are inspected in this work instead of larger simulation solder joints or traditional through hole solder joints in the previous work. A small set of features is extracted for surface mount solder joints in both infrared and visual light inspection. A new image processing software named Khoros has been applied to improve the quality of images. It has been demonstrated that infrared imaging technique can identify solder joints of surface mount printed circuit boards according to their solder volumn. The correct classification rate was found to be in the range of 89% to 100%. For the sample joints provided by AT&T Bell Laboratory, reasonably good inspection results have been obtained. The experimental results demonstrate that infrared imaging technique can be utilized to discriminate solder joints on surface mount printed circuit boards with different solder volumes quite reliably

Correlation Studies: Final Report

The purpose of this study is to develop methods of measuring discrepancies among heterogeneous networked simulators that interact in a common gaming area. By quantifying these descrepancies, the interoperability of the training exercise can be predicted