A scalable re-ranking method for content-based image retrieval

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Semi-supervised learning for relevance feedback on image retrieval tasks

Relevance feedback approaches have been established as an important tool for interactive search, enabling users to express their needs. However, in view of the growth of multimedia collections available, the user efforts required by these methods tend to increase as well, demanding approaches for reducing the need of user interactions. In this context, this paper proposes a semi-supervised learning algorithm for relevance feedback to be used in image retrieval tasks. The proposed semi-supervised algorithm aims at using both supervised and unsupervised approaches simultaneously. While a supervised step is performed using the information collected from the user feedback, an unsupervised step exploits the intrinsic dataset structure, which is represented in terms of ranked lists of images. Several experiments were conducted for different image retrieval tasks involving shape, color, and texture descriptors and different datasets. The proposed approach was also evaluated on multimodal retrieval tasks, considering visual and textual descriptors. Experimental results demonstrate the effectiveness of the proposed approach.

Unsupervised manifold learning using Reciprocal kNN Graphs in image re-ranking and rank aggregation tasks

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Image Re-Ranking Acceleration on GPUs

Huge image collections are becoming available lately. In this scenario, the use of Content-Based Image Retrieval (CBIR) systems has emerged as a promising approach to support image searches. The objective of CBIR systems is to retrieve the most similar images in a collection, given a query image, by taking into account image visual properties such as texture, color, and shape. In these systems, the effectiveness of the retrieval process depends heavily on the accuracy of ranking approaches. Recently, re-ranking approaches have been proposed to improve the effectiveness of CBIR systems by taking into account the relationships among images. The re-ranking approaches consider the relationships among all images in a given dataset. These approaches typically demands a huge amount of computational power, which hampers its use in practical situations. On the other hand, these methods can be massively parallelized. In this paper, we propose to speedup the computation of the RL-Sim algorithm, a recently proposed image re-ranking approach, by using the computational power of Graphics Processing Units (GPU). GPUs are emerging as relatively inexpensive parallel processors that are becoming available on a wide range of computer systems. We address the image re-ranking performance challenges by proposing a parallel solution designed to fit the computational model of GPUs. We conducted an experimental evaluation considering different implementations and devices. Experimental results demonstrate that significant performance gains can be obtained. Our approach achieves speedups of 7x from serial implementation considering the overall algorithm and up to 36x on its core steps.

Characterization of texture in image of skin lesions by support vector machine

Due to the increased incidence of skin cancer, computational methods based on intelligent approaches have been developed to aid dermatologists in the diagnosis of skin lesions. This paper proposes a method to classify texture in images, since it is an important feature for the successfully identification of skin lesions. For this is defined a feature vector, with the fractal dimension of images through the box-counting method (BCM), which is used with a SVM to classify the texture of the lesions in to non-irregular or irregular. With the proposed solution, we could obtain an accuracy of 72.84%. © 2012 AISTI.

HTS: A new shape descriptor based on Hough Transform

In this paper we propose a novel method for shape analysis called HTS (Hough Transform Statistics), which uses statistics from Hough Transform space in order to characterize the shape of objects in digital images. Experimental results showed that the HTS descriptor is robust and presents better accuracy than some traditional shape description methods. Furthermore, HTS algorithm has linear complexity, which is an important requirement for content based image retrieval from large databases. © 2013 IEEE.

Análise de formas planas em imagens digitais: uma nova abordagem baseada na Transformada de Hough

Pós-graduação em Ciência da Computação - IBILCE

HTS and HTSn: New shape descriptors based on Hough transform statistics

With the widespread proliferation of computers, many human activities entail the use of automatic image analysis. The basic features used for image analysis include color, texture, and shape. In this paper, we propose a new shape description method, called Hough Transform Statistics (HTS), which uses statistics from the Hough space to characterize the shape of objects or regions in digital images. A modified version of this method, called Hough Transform Statistics neighborhood (HTSn), is also presented. Experiments carried out on three popular public image databases showed that the HTS and HTSn descriptors are robust, since they presented precision-recall results much better than several other well-known shape description methods. When compared to Beam Angle Statistics (BAS) method, a shape description method that inspired their development, both the HTS and the HTSn methods presented inferior results regarding the precision-recall criterion, but superior results in the processing time and multiscale separability criteria. The linear complexity of the HTS and the HTSn algorithms, in contrast to BAS, make them more appropriate for shape analysis in high-resolution image retrieval tasks when very large databases are used, which are very common nowadays. (C) 2014 Elsevier Inc. All rights reserved.

O uso de objetos de aprendizagem (oa) em ensino de ciências

Pós-graduação em Educação para a Ciência - FC

High Content Screening of a Kinase-Focused Library Reveals Compounds Broadly-Active against Dengue Viruses

Dengue virus is a mosquito-borne flavivirus that has a large impact in global health. It is considered as one of the medically important arboviruses, and developing a preventive or therapeutic solution remains a top priority in the medical and scientific community. Drug discovery programs for potential dengue antivirals have increased dramatically over the last decade, largely in part to the introduction of high-throughput assays. In this study, we have developed an image-based dengue high-throughput/high-content assay (HT/HCA) using an innovative computer vision approach to screen a kinase-focused library for anti-dengue compounds. Using this dengue HT/HCA, we identified a group of compounds with a 4-(1-aminoethyl)-N-methylthiazol-2-amine as a common core structure that inhibits dengue viral infection in a human liver-derived cell line (Huh-7.5 cells). Compounds CND1201, CND1203 and CND1243 exhibited strong antiviral activities against all four dengue serotypes. Plaque reduction and time-of-addition assays suggests that these compounds interfere with the late stage of viral infection cycle. These findings demonstrate that our image-based dengue HT/HCA is a reliable tool that can be used to screen various chemical libraries for potential dengue antiviral candidates. © 2013 Cruz et al.

Preliminary assessment of the quantitative relationships between testicular tissue composition and ultrasonographic image attributes in the ram

This study examined the relationships between gross chemical composition and ultrasonographic characteristics of the ram testes. Ten testes from sexually mature Karakul rams were scanned ex situ with an 8-MHz linear-array transducer, in a transverse and longitudinal plane. All ultrasonograms were saved as digital images and subjected to computerized analyses. Crude protein content was determined by the Kjeldahl method, moisture was determined with an oven-drying method, and fat was measured by the Soxhlet extraction of dried samples. Mean pixel values (r = -0.64, P = 0.04), pixel heterogeneity (standard deviation of pixel values; r = -0.64, P = 0.04) and maximum pixel intensity (r = -0.76, P = 0.01) were all negatively correlated with parenchymal protein content. Pixel heterogeneity correlated directly with extractable lipids (r = 0.66, P = 0.02). The quantitative correlations between echotextural and biochemical parameters found in the present experiment confirm the utility of ultrasonographic imaging combined with computer-assisted image analysis for determining changes in testicular histophysiology. © 2013 Elsevier Ltd. All rights reserved.

Representação, acesso, uso e reuso da imagem digital

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A Fé documentada: perspectivas metodológicas de organização da informação fotográfica sobre romarias de Juazeiro do Norte – Ceará

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)