Catálogo de publicaciones - libros

Compartir en
redes sociales


Progress in Pattern Recognition, Image Analysis and Applications: 10th Iberoamerican Congress on Pattern Recognition, CIARP 2005, Havana, Cuba, November 15-18, 2005, Proceedings

Alberto Sanfeliu ; Manuel Lazo Cortés (eds.)

En conferencia: 10º Iberoamerican Congress on Pattern Recognition (CIARP) . Havana, Cuba . November 15, 2005 - November 18, 2005

Resumen/Descripción – provisto por la editorial

No disponible.

Palabras clave – provistas por la editorial

No disponibles.

Disponibilidad
Institución detectada Año de publicación Navegá Descargá Solicitá
No detectada 2005 SpringerLink

Información

Tipo de recurso:

libros

ISBN impreso

978-3-540-29850-2

ISBN electrónico

978-3-540-32242-9

Editor responsable

Springer Nature

País de edición

Reino Unido

Fecha de publicación

Información sobre derechos de publicación

© Springer-Verlag Berlin Heidelberg 2005

Tabla de contenidos

A Fast Motion Estimation Algorithm Based on Diamond and Simplified Square Search Patterns

Yun Cheng; Kui Dai; Zhiying Wang; Jianjun Guo

Based on the directional characteristic of SAD(Sum of Absolute Difference) distribution and the center-biased characteristic of motion vectors, a fast BMA(block-matching motion estimation algorithm), DSSS(Diamond and Simplified Square Search), is proposed in this paper. DSSS employs line search pattern(LP), triangle search pattern(TP), or square pattern(SP) adaptively according to the distance between the MBD(Minimum Block Distortion) and SMBD(Second MBD) points to locate the best matching block with large motion vector, and diamond search pattern(DP) to refine the motion vector. Although the proposed DSSS may also be trapped in local minima, the experimental results show that it is faster than DS(Diamond Search) and DTS(Diamond and Triangle Search), while its encoding efficiency is better than DS and it is almost the same as that of DTS.

- Regular Papers | Pp. 440-449

Selecting Prototypes in Mixed Incomplete Data

Milton García-Borroto; José Ruiz-Shulcloper

In this paper we introduce a new method for selecting prototypes with Mixed Incomplete Data (MID) object description, based on an extension of the Nearest Neighbor rule. This new rule allows dealing with functions that are not necessarily dual functions of distances. The introduced compact set editing method (CSE) constructs a prototype consistent subset, which is also subclass consistent. The experimental results show that CSE has a very nice computational behavior and effectiveness, reducing around 50% of prototypes without appreciable degradation on accuracy, in almost all databases with more than 300 objects.

- Regular Papers | Pp. 450-459

Automatic Texture Segmentation Based on Wavelet-Domain Hidden Markov Tree

Qiang Sun; Biao Hou; Li-cheng Jiao

An automatic texture segmentation approach is presented in this paper, in which wavelet-domain hidden Markov tree (WD-HMT) model is exploited to characterize the texture features of an image, an effective cluster validity index, the ratio of the overlap degree to the separation one between different fuzzy clusters, is used to determine the true number of the textures within an image by solving the minimum of this index in terms of different number of clusters, and the possibilistic C-means (PCM) clustering is performed to extract the training sample data from different textures. In this way, unsupervised segmentation is changed into self-supervised one, and the well-known HMTseg algorithm in the WD-HMT framework is eventually used to produce the final segmentation results, consequently automatic segmentation process is completed. This new approach is applied to segment a variety of composite textured images into distinct homogeneous regions with satisfactory segmentation results demonstrated. Real-world images are also segmented to further justify our approach.

- Regular Papers | Pp. 470-480

Reward-Punishment Editing for Mixed Data

Raúl Rodríguez-Colín; J. A. Carrasco-Ochoa; J. Fco. Martínez-Trinidad

The KNN rule has been widely used in many pattern recognition problems, but it is sensible to noisy data within the training set, therefore, several sample edition methods have been developed in order to solve this problem. A. Franco, D. Maltoni and L. Nanni proposed the Reward-Punishment Editing method in 2004 for editing numerical databases, but it has the problem that the selected prototypes could belong neither to the sample nor to the universe. In this work, we propose a modification based on selecting the prototypes from the training set. To do this selection, we propose the use of the Fuzzy C-means algorithm for mixed data and the KNN rule with similarity functions. Tests with different databases were made and the results were compared against the original Reward-Punishment Editing and the whole set (without any edition).

- Regular Papers | Pp. 481-488

Stable Coordinate Pairs in Spanish: Statistical and Structural Description

Igor A. Bolshakov; Sofia N. Galicia-Haro

Stable coordinate pairs (SCP) like ‘comments and suggestions’ or ‘safe and sound’ are rather frequent in texts in Spanish, though there are only few thousands of them in language. We characterize SCPs statistically by a numerical Stable Connection Index and reveal its unimodal distribution. We also propose lexical, morphologic, syntactic, and semantic categories for SCP structural description — for both a whole SCP and its components. It is argued that database containing a set of categorized SCPs facilitates several tasks of automatic NLP.. The research is based on a set of ca. 2200 Spanish coordinate pairs.

- Regular Papers | Pp. 489-497

Development of a New Index to Evaluate Zooplanktons’ Gonads: An Approach Based on a Suitable Combination of Deformable Models

M. Ramiro Pastorinho; Miguel A. Guevara; Augusto Silva; Luis Coelho; Fernando Morgado

was used as model to establish an index for oocyte maturity determination in zooplankters based in citometry and histochemical evaluation of gonadic masses. Biometry was performed using an ocular micrometer and nucleus/cytoplasm ratios were obtained characterizing each of the three identified stages: Immature, Vitellogenic and Mature. This paper presents a novel approach since it joins (and, indeed, reinforces) the index framework with the evaluation of the same biological samples by a suitable combination of deformable models. Nucleus contour is identified through Active Shape Models techniques, and cytoplasm contour’s detected through parametric Snakes, with prior image preprocessing based on statistical and mathematical morphology techniques. Morphometric parameters such as nucleus and cytoplasm area and ratio between them are then easily computed. As a result the dataset validated the applied methodology with a realistic background and a new, more accurate and ecologically realistic index for oocyte staging emerged.

- Regular Papers | Pp. 498-505

The Performance of Various Edge Detector Algorithms in the Analysis of Total Hip Replacement X-rays

Alfonso Castro; Carlos Dafonte; Bernardino Arcay

Most traumatology services use radiological images to control the state and possible displacements of total hip replacement implants. Prostheses are typically and traditionally detected by means of edge detectors, a widely used technique in medical image analysis. This article analyses how different edge detectors identify the prosthesis in X-Rays by measuring the performance of each detection algorithm; it also determines the clinical usefulness of the algorithms with the help of clinical experts.

- Regular Papers | Pp. 506-517

An Incremental Clustering Algorithm Based on Compact Sets with Radius

Aurora Pons-Porrata; Guillermo Sánchez Díaz; Manuel Lazo Cortés; Leydis Alfonso Ramírez

In this paper, we present an incremental clustering algorithm in the logical combinatorial approach to pattern recognition, which finds incrementally the -compact sets with radius of an object collection. The proposed algorithm allows generating an intermediate subset of clusters between the -connected components and -compact sets (including both of them as particular cases). The evaluation experiments on standard document collections show that the proposed algorithm outperforms the algorithms that obtain the -connected components and the -compact sets.

- Regular Papers | Pp. 518-527

Image Registration from Mutual Information of Edge Correspondences

N. A. Alvarez; J. M. Sanchiz

Image registration is a fundamental task in image processing. Its aim is to match two or more pictures taken with the same or from different sensors, at different times or from different viewpoints. In image registration the use of an adequate measure of alignment is a crucial issue. Current techniques are classified in two broad categories: pixel based and feature based. All methods include some similarity measure. In this paper a new measure that combines mutual information ideas, spatial information and feature characteristics, is proposed. Edge points obtained from a Canny edge detector are used as features. Feature characteristics like location, edge strength and orientation, are taken into account to compute a joint probability distribution of corresponding edge points in two images. Mutual information based on this function is maximized to find the best alignment parameters. The approach has been tested with a collection of medical images (Nuclear Magnetic Resonance and radiotherapy portal images) and conventional video sequences, obtaining encouraging results.

- Regular Papers | Pp. 528-539

A Recursive Least Square Adaptive Filter for Nonuniformity Correction of Infrared Image Sequences

Flavio Torres; Sergio N. Torres; César San Martín

In this paper, an adaptive scene-based nonuniformity correction methodology for infrared image sequences is developed. The method estimates detector parameters and carry out the non-uniformity correction based on the recursive least square filter approach, with adaptive supervision. The key advantage of the method is based in its capacity for estimate detectors parameters, and then compensate for fixed-pattern noise in a frame by frame basics. The ability of the method to compensate for nonuniformity is demonstrated by employing several infrared video sequences obtained using two infrared cameras.

- Regular Papers | Pp. 540-546