{"title":"Efficient Collision Detection and Physics-Based Deformation for Haptic Simulation with Local Spherical Hash","authors":"Marilena Maule, Anderson Maciel, L. Nedel","doi":"10.1109/SIBGRAPI.2010.10","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.10","url":null,"abstract":"While real time computer graphics rely on a frame rate of 30 iterations per second to fool the eye and render smooth motion transitions, computer haptics deals with the sense of touch, which requires a higher rate of around 1kHz to avoid discontinuities. The use of haptics on interactive applications as surgical simulations or games, for instance, can highly improve the user experience, and the sense of presence. However, its use in complex simulations involving realistic rendering, deformable objects and collision detection requires the development of very performing algorithms. This paper presents an implementation of mass-spring system adapted to CUDA implementation, and a novel method for collision detection in haptic update rate. Important aspects of the port to parallel programming and the GPU architecture are addressed, as for example, strategy and frequency of memory access. A quantitative experiment is also presented to evaluate our methods capability and scalability.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130816715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mesh Denoising Using Quadric Error Metric","authors":"A. W. Vieira, A. A. Neto, D. Macharet, M. Campos","doi":"10.1109/SIBGRAPI.2010.41","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.41","url":null,"abstract":"In this work we present a new method for mesh denoising that uses an operator based on the Quadric Error Metric. This operator is able to estimate the local shape of the surface for each vertex, despite severe noise condition, distinguishing corners, edges and smooth regions in order to best adjust the vertex geometry to recover piecewise smoothing while preserving sharp features. Our method results in a simple algorithm for mesh denoising that can also be used to enhance sharp features present in the surface corrupted by noise. A frequency response analysis is also presented in order to evaluate the characteristics of this operator in the frequency spectrum of the mesh.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122582736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Text Regions Extracted from Scene Images by Ultimate Attribute Opening and Decision Tree Classification","authors":"W. A. Alves, R. F. Hashimoto","doi":"10.1109/SIBGRAPI.2010.55","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.55","url":null,"abstract":"In this work we propose a method for localizing text regions within scene images consisting of two major stages. In the first stage, a set of potential text regions is extracted from the input image using residual operators (such as ultimate attribute opening and closing). In the second stage a set of features is obtained from each potential text region and this feature set will be later used as an input to a decision tree classifier in order to label these regions as text or non-text regions. Experiments performed using images from ICDAR public dataset show that this method is a good alternative for problems involving text location in scene images.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126329843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distances Correlation for Re-ranking in Content-Based Image Retrieval","authors":"D. C. G. Pedronette, R. Torres","doi":"10.1109/SIBGRAPI.2010.9","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.9","url":null,"abstract":"Content-based image retrieval relies on the use of efficient and effective image descriptors. One of the most important components of an image descriptor is concerned with the distance function used to measure how similar two images are. This paper presents a clustering approach based on distances correlation for computing the similarity among images. Conducted experiments involving shape, color, and texture descriptors demonstrate the effectiveness of our method.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"85 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120825308","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Does Background Intensity Estimation Influence the Iterative Restoration of Microscope Images?","authors":"M. Ponti, N. Mascarenhas","doi":"10.1109/SIBGRAPI.2010.16","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.16","url":null,"abstract":"A new background estimation method is proposed to improve iterative restoration of microscope images. The method is based on a sequence of subtractions performed in the beginning of an iterative restoration procedure. A series of experiments using background intensity detection methods were carried out in order to analyse the influence of a correct estimation of the background. The restoration results as a function of the detected background value is discussed. The results indicates a strong influence of the estimate on the restoration of images. When compared to an optimal error-based method, the proposed method was faster and obtained a good approximation to the correct value.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133374152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Intelligent Understanding of User Input Applied to Arc-Weight Estimation for Graph-Based Foreground Segmentation","authors":"T. V. Spina, A. Falcão","doi":"10.1109/SIBGRAPI.2010.30","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.30","url":null,"abstract":"We present an intelligent approach for understanding user interaction to simplify the interface of graph-based image segmentation. The user draws a set of markers (strokes) over the object and the background, and our method automatically determines a subset of these pixels with dissimilar image properties for arc-weight estimation. Arc-weight estimation combines object information learned from the set of selected pixels with image information, to make object delineation more effective. Our method differs from approaches that recompute the arc weights carelessly during delineation, by further interpreting user interaction to determine when and where to recompute them. Furthermore, we build our framework around the image foresting transform (IFT), by taking advantage of its operators for supervised fuzzy classification, clustering, and object delineation. We evaluate our framework using a dataset with 50 natural images and by comparing it against another recent IFT-based method, which computes arc weights in a separated step of user interaction for more effective segmentation.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122178176","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. M. Polidório, F. C. Flores, Clélia Franco, N. Imai, A. Tommaselli
{"title":"Enhancement of Terrestrial Surface Features on High Spatial Resolution Multispectral Aerial Images","authors":"A. M. Polidório, F. C. Flores, Clélia Franco, N. Imai, A. Tommaselli","doi":"10.1109/SIBGRAPI.2010.46","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.46","url":null,"abstract":"This work introduces new transformation indexes, color and spectral-based ones, applied for features enhancement registered in aerial multispectral images acquired with high spatial resolution by the use of the newest technology in imagery airborne sensors as the digital photogrammetric cameras IGN and HRSC-AX. The new transformation indexes proposed in this work are: the normalized Shadow Index (nSI) and the spectral Shadow Index (sSI) for shadow enhancement; the Weighted Water Index (WWI) and the Weighted Water-Soil Index (WWSI) for water bodies enhancement and, the Road Water intensity Shadow Index (RWSI) for paved-road, water bodies and intensity shadowed areas enhancement.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123934315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Bruno Brandoli, D. M. Eler, F. Paulovich, R. Minghim, J. B. Neto
{"title":"Visual Data Exploration to Feature Space Definition","authors":"Bruno Brandoli, D. M. Eler, F. Paulovich, R. Minghim, J. B. Neto","doi":"10.1109/SIBGRAPI.2010.13","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.13","url":null,"abstract":"Many image-related applications rely on the fact that the dataset under investigation is correctly represented by features. However, defining a set of features that properly represents a dataset is still a challenging and, in most cases, an exhausting task. Most of the available techniques, especially when a large number of features is considered, are based on purely quantitative statistical measures or approaches based on artificial intelligence, and normally are “black-boxes” to the user. The approach proposed here seeks to open this “black-box” by means of visual representations, enabling users to get insight about the meaning and representativeness of the features computed from different feature extraction algorithms and sets of parameters. The results show that, as the combination of sets of features and changes in parameters improves the quality of the visual representation, the accuracy of the classification for the computed features also improves. The results strongly suggest that our approach can be successfully employed as a guidance to defining and understanding a set of features that properly represents an image dataset.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130935887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Queiroz, Marcelo Cohen, J. L. Moreira, Adriana Braun, Julio C. S. Jacques Junior, S. Musse
{"title":"Generating Facial Ground Truth with Synthetic Faces","authors":"R. Queiroz, Marcelo Cohen, J. L. Moreira, Adriana Braun, Julio C. S. Jacques Junior, S. Musse","doi":"10.1109/SIBGRAPI.2010.12","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.12","url":null,"abstract":"This work describes a methodology for generation of facial ground truth with synthetic faces. Our focus is to provide a way to generate accurate data for the evaluation of Computer Vision algorithms, in terms of facial detection and its components. Such algorithms play a key role in face detection. We present a prototype in which we can generate facial animation videos using a 3D face models database, controlling face actions, illumination conditions and camera position. The facial animation platform allows us to generate animations with speech, facial expressions and eye motion, in order to approach realistic human face behavior. In addition, our model provides the ground truth of a set of facial feature points at each frame. As result, we are able to build a video database of synthetic human faces with ground truth, which can be used for training/evaluation of several algorithms for tracking and/or detection. We also present experiments using our generated videos to evaluate face, eye and mouth detection algorithms, comparing their performance with real video sequences.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128613209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Approximate String Matching for Iris Recognition by Means of Boosted Gabor Wavelets","authors":"J. Climent, Juan Diego Blanco, R. Hexsel","doi":"10.1109/SIBGRAPI.2010.14","DOIUrl":"https://doi.org/10.1109/SIBGRAPI.2010.14","url":null,"abstract":"This paper presents an efficient IrisCode classifier, built from phase features which uses AdaBoost for the selection of Gabor wavelets bandwidths. The final iris classifier consists of a weighted contribution of weak classifiers. As weak classifiers we use 3-split decision trees that identify a candidate based on the Levenshtein distance between phase vectors of the respective iris images. Our experiments show that the Levenshtein distance has better discrimination in comparing IrisCodes than the Hamming distance. Our process also differs from existing methods because the wavelengths of the Gabor filters used, and their final weights in the decision function, are chosen from the robust final classifier, instead of being fixed and/or limited by the programmer, thus yielding higher iris recognition rates. A pyramidal strategy for cascading filters with increasing complexity makes the system suitable for realtime operation.","PeriodicalId":320252,"journal":{"name":"2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131220895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}