Abstract

Reconstructing geometric models of relief carv-ings are of great importance in preserving cultural heritages digitally. In case of reliefs, using laser scanners and structured lighting techniques is not always feasible or are very expensive given the uncontrolled environment. Single image shape from shading is an under-constrained problem that tries to solve for the surface normals given the intensity image. Various constraints are used to make the problem tractable. To avoid the uncontrolled lighting, we use a pair of images with and without the flash and compute an image under a known illumination.This image is used as an input to the shape reconstruction algorithms. We present techniques that try to reconstruct theshape from relief images using the prior information learned from examples. We learn the variations in geometric shape corresponding to image appearances under different lighting conditions using sparse representations. Given a new image,we estimate the most appropriate shape that will result in the given appearance under the specified lighting conditions. We integrate the prior with the normals computed from reflectance equation in a MAP framework. We test our approach on relief images and compare them with the state-of-the-art shape from shading algorithms.

Abstract

n this paper we present a max-flow min-cut based salient object detection in 3D point cloud that results from Struc-ture from Motion (SfM) pipeline. The SfM pipeline generates noisy point cloud due to the unwanted scenes captured along with the object in the image dataset of SfM. The background points being sparse and not meaningful, it becomes necessary to remove them. Hence, any further processes (like surface reconstruction)utilizing the cleaned up model will have no hinderance from the noise removed. We present a novel approach where the camera centers are used to segment out the salient object. The algorithm is completely autonomous and does not need any user input. We test our proposed method on Indian historical models reconstructed through SfM. We evaluate the results in terms of selectivity and specificity.

Abstract

his paper addresses the problem of reconstruction of specular surfaces using a combination of Dynamic Program­ming and Markov Random Fields formulation. Unlike traditional methods that require the exact position of environment points to be known, our method requires only the relative position of the environment points to be known for computing approximate normals and infer shape from them. We present an approach which estimates the depth from dynamic programming routine and MRF stereo matching and use MRF optimization to fuse the results to get the robust estimate of shape. We used smooth color gradient image as our environment texture so that shape can be recovered using just a single shot. We evaluate our method using synthetic experiments on 3D models like Stanford bunny and show the real experiment results on golden statue and silver coated statue.

Abstract

3D textures are often described by parametric functions for each pixel, that models the variation in its appearance with respect to varying lighting direction. However, parametric models such as Polynomial Texture Maps (PTMs) tend to smoothen the changes in appearance. We propose a technique to effectively model natural material surfaces and their interactions with changing light conditions. We show that the direct and global components of the image have different nature, and when modeled separately, leads to a more accurate and compact model of the 3D surface texture. For a given lighting position, both components are computed separately and combined to render a new image. This method models sharp shadows and specularities, while preserving the structural relief and surface color. Thus rendered image have enhanced photorealism as compared to images rendered by existing single pixel models such as PTMs.

Abstract

Biometric identification often involves explicit comparison of a probe against each template stored in a database.This process becomes extremely time-consuming as the size of the database increases. Filtering approaches use a lightweight comparison to select a smaller set of candidate templates from the database for explicit comparison. However,most existing filtering schemes use specific features that are hand-crafted for the biometric trait at each stage of the filtering. In this work, we explore the effectiveness of weak features in a cascade for filtering fingerprint databases. We start with a set of potential indexing features computed from minutiae triplets and minutiae quadruplets. Each stage of filtering consists of projecting the probe onto a specific line and the removal of database samples outside a window around the probe. The critical problem in this process is the selection of lines for projection at each stage of the filtering. We show that by using a set of random lines and the proposed fitness function, one can achieve better results that optimization methods such as PCA or LDA. Experimental results show that using an ensemble of projections we can reduce the penetration to26%at a hit rate of99%. As each stage of the cascade is extremely fast, and filtering is progressive along the cascade, one can terminate the cascade at any point to achieve the desired performance. One can also combine this method with other indexing methods to improve the overall accuracy and speed. We present de-tailed experimental results on various aspects of the process on the FVC 2002 dataset.

Abstract

This paper proposes a hash-based indexing method to speed up fingerprint identification in large databases. For each minutia, its local neighborhood information is com-puted with features defined based on the geometric arrangements of its neighboring minutiae points. The features used are provably invariant to translation, rotation, scale and shear. These features are used to create an affine invariant local descriptor, called an arrangement vector, for each minutia. To account for missing and spurious minutiae, we consider subsets of the neighboring minutiae and hashes of these structures are used in the indexing process. The primary goal of the work is to explore the effectiveness of affine invariant features for representing local minutiae structures. Experiments on FVC 2002 databases show that representation is quite effective even though the technique performs slightly below the state-of-the-art methods. One could use the representation in combination with other techniques to improve the overall performance.

Abstract

This paper addresses the issue of moving object tracking from video. Two steps of processing are PCA reconstruction for classification the area and Optical flow-based tracking of feature points. Optimal flow-based tracking algorithm predicts and restores the feature of area in the real time object tracking. The proposed system is computationally more efficient for learning of dynamic object and object tracking to shape information. PCA based method compare to other methods is powerful algorithm in object detection and the Optical flowbased tracking algorithm could be used for decreasing the false point tracking and remove the error of the motion tracking in real time system tracking. The proposed algorithm tracks a set of feature points; during the tracking, feature is restored inside the predicted region. One important contribution of this work is to provide a restoration process for missing feature points, which occurs at almost every frame under realistic, noisy environment.

Abstract

Algorithms for detection of repeating patterns in images of-ten assume that the repetition is regular and highly similar across the instances. Approximate repetitions are also of interest in many domains such as hand carved sculptures, wall decorations, groups of natural objects, etc. Detection of such repetitive structures can help in applications such as image retrieval, image in painting, 3D reconstruction, etc. In this work, we look at a specific class of approximate repetitions:those in images of hand carved relief structures. We present a robust hierarchical method for detecting such repetitions.Given a single image with reliefs, our algorithm finds dense matches of local features across the image at various scales.The matching features are then grouped based on their ge-ometric configuration to find repeating elements. We also propose a method to group the repeating elements to segment the repetitive patterns in an image. In relief images,foreground and background have nearly the same texture,and matching of a single feature would not provide reliable evidence of repetition. Our grouping algorithm integrates evidences of repetition to reliably find repeating patterns.Input image is processed on a scale-space pyramid to effectively detect all possible repetitions at different scales. Our method has been tested on images with large varieties of complex repetitive patterns and the qualitative results show the robustness of our approach.

Abstract

Texture mapping algorithms use mesh parameterization methods to find an optimal map for the vertices of a 3D model in texture space. These techniques vary in the properties they try to optimize such as stretch and skewness of the texture when mapped onto the surface. While most of them do well in terms of quality, they tend to be computationally intensive for large mesh models, which limits their use in interactive applications. We propose a greedy alternative that is significantly faster than current algorithms and achieves comparable quality. We use a priority queue to store polygons and use tangential vectors to guide the texture over the surface. Our algorithm is simple to implement and can texture over a million polygons per second on a typical desktop.The algorithm does not impose any constraints on the meshtopology and we do not require the model to be cut into patches before texturing. Stretch and distortion measures are stable across models and are comparable to current algorithms. We also propose a method to generate self tileable textures for use in conjunction with our texture mapping algorithm. We present qualitative and quantitative results in comparison with several other texture mapping algorithms.The efficiency and robustness of our algorithm makes it use-ful in interactive modeling applications and texture mapping large mesh models such as heritage monuments.

Abstract

Biometric identification often involves explicit com-parison of a probe template against each template stored in a database. This approach becomes extremely time-consuming as the size of the database increases. Filtering approaches use alight-weight comparison to reduce the database to smaller set of candidates for explicit comparison. However, most existing filtering schemes use specific features that are hand-crafted for the biometric trait at each stage of the filtering. In this work,we show that a cascade of simple linear projections on random lines can achieve significant levels of filtering. Each stage offiltering consists of projecting the probe onto a specific line and removal of database samples outside a window around the probe.The approach provides a way of automatic generation of filters and avoids the need of developing specific features for different biometric traits. The method also provides us with a variety of parameters such as the projection lines, the number and order of projections, and the window sizes to customize the filtering process to a specific application. Experimental results show that using an ensemble of projections reduce the search space by 60%without increasing the false negative identification rate.