scholarly journals Robust Detection of Point Correspondences in Stereo Images

10.14311/956 ◽  
2007 ◽  
Vol 47 (4-5) ◽  
Author(s):  
A. Stojanovic ◽  
M. Unger
Keyword(s):  
3D Reconstruction ◽  
Fundamental Matrix ◽  
Probabilistic Approach ◽  
Geometric Constraint ◽  
Stereo Images ◽  
Automatic Computation ◽  
Robust Detection ◽  
Image Pairs ◽  
New Criterion

A major challenge in 3D reconstruction is the computation of the fundamental matrix. Automatic computation from uncalibrated image pairs is performed from point correspondences. Due to imprecision and wrong correspondences, only an approximation of the true fundamental matrix can be computed. The quality of the fundamental matrix strongly depends on the location and number of point correspondences.Furthermore, the fundamental matrix is the only geometric constraint between two uncalibrated views, and hence it can be used for the detection of wrong point correspondences. This property is used by current algorithms like RANSAC, which computes the fundamental matrix from a restricted set of point correspondences. In most cases, not only wrong correspondences are disregarded, but also correct ones, which is due to the criterion used to eliminate outliers. In this context, a new criterion preserving a maximum of correct correspondences would be useful.In this paper we introduce a novel criterion for outlier elimination based on a probabilistic approach. The enhanced set of correspondences may be important for further computation towards a 3D reconstruction of the scene. 

scholarly journals Fundamental Matrix Computing Based on 3D Metrical Distance

Algorithms ◽  
2021 ◽  
Vol 14 (3) ◽  
pp. 89
Author(s):  
Xinsheng Li ◽  
Xuedong Yuan
Keyword(s):  
3D Reconstruction ◽  
Metric Space ◽  
Fundamental Matrix ◽  
Optimization Criterion ◽  
Geometric Distance ◽  
Multiple Images ◽  
Numerical Result ◽  
Projection Error ◽  
New Criterion

To reconstruct point geometry from multiple images, computation of the fundamental matrix is always necessary. With a new optimization criterion, i.e., the re-projective 3D metric geometric distance rather than projective space under RANSAC (Random Sample And Consensus) framework, our method can reveal the quality of the fundamental matrix visually through 3D reconstruction. The geometric distance is the projection error of 3D points to the corresponding image pixel coordinates in metric space. The reasonable visual figures of the reconstructed scenes are shown but only some numerical result were compared, as is standard practice. This criterion can lead to a better 3D reconstruction result especially in 3D metric space. Our experiments validate our new error criterion and the quality of fundamental matrix under the new criterion.

Three-dimensional Reconstruction of Microscopic Image Based on Multi-ST Algorithm

2020 ◽  
Vol 64 (2) ◽  
pp. 20506-1-20506-7
Author(s):  
Min Zhu ◽  
Rongfu Zhang ◽  
Pei Ma ◽  
Xuedian Zhang ◽  
Qi Guo
Keyword(s):  
3D Reconstruction ◽  
Three Dimensional ◽  
Scale Model ◽  
Microscopic Image ◽  
Multi Scale ◽  
Gaussian Pyramid ◽  
Cost Aggregation ◽  
Dimensional Reconstruction ◽  
Image Pairs ◽  
Accurate Matching

Abstract Three-dimensional (3D) reconstruction is extensively used in microscopic applications. Reducing excessive error points and achieving accurate matching of weak texture regions have been the classical challenges for 3D microscopic vision. A Multi-ST algorithm was proposed to improve matching accuracy. The process is performed in two main stages: scaled microscopic images and regularized cost aggregation. First, microscopic image pairs with different scales were extracted according to the Gaussian pyramid criterion. Second, a novel cost aggregation approach based on the regularized multi-scale model was implemented into all scales to obtain the final cost. To evaluate the performances of the proposed Multi-ST algorithm and compare different algorithms, seven groups of images from the Middlebury dataset and four groups of experimental images obtained by a binocular microscopic system were analyzed. Disparity maps and reconstruction maps generated by the proposed approach contained more information and fewer outliers or artifacts. Furthermore, 3D reconstruction of the plug gauges using the Multi-ST algorithm showed that the error was less than 0.025 mm.

Analysis of Inventory Management in Reverse Supply Chain Using Stochastic Dynamic Programming Model

2008 ◽  
Author(s):  
Badr O. Johar ◽  
Surendra M. Gupta
Keyword(s):  
Dynamic Programming ◽  
Inventory Management ◽  
Reverse Logistics ◽  
Stochastic Dynamic Programming ◽  
Public Awareness ◽  
Financial Burden ◽  
Probabilistic Approach ◽  
Complex Nature ◽  
Stochastic Dynamic

Reverse logistics is a critical topic that has captured the attention of government, private entities and researchers in recent years. This increase in the concern was driven by current set of government regulations, increase of public awareness, and the attractive economic opportunities. Also, environmentalists have always demanded Original Equipment Manufacturers (OEMs) to be more involved and be responsible of their products at the end of its life cycle. However, the uncertainty in quality of items returned, and its quantity discourage OEMs from participating in such programs. Because of the unique problems associated and the complex nature of the reverse logistics activities, numerous studies have been carried out in this field. One of those crucial areas is inventory management of End-of-Life (EOL) products. The take back program could possibly bring financial burden to OEM if it is not managed well. Thus, an efficient yet cost effective system should be implemented to appropriately manage the overwhelming number of returns. Previously, we have analyzed the problem based on the assumption that the number of core products returned and disassembled parts and subassemblies are known in advance. In this paper, we introduce a probabilistic approach where different quality levels of for every component disassembled are considered and different probabilities of these qualities given the quality of the returned product. The model utilizes a multi-period stochastic dynamic programming in a disassembly line context to solve the problem, and generate the best option that will maximize the system total profit. A numerical example is given to illustrate the approach. Finally, directions for future research are suggested.

scholarly journals Taylor expansion based stereo image reversible data hiding

2020 ◽  
Author(s):  
Xinyang Ying ◽  
Guobing Zhou
Keyword(s):  
Data Hiding ◽  
Reversible Data Hiding ◽  
Taylor Expansion ◽  
Stereo Image ◽  
Embedding Capacity ◽  
Stereo Images ◽  
Secret Data ◽  
Stego Image ◽  
Multi Level

Abstract The reversible data hiding allows original image to be completely recovered from the stego image when the secret data has been extracted, it is has drawn a lot of attentions from researchers. In this paper, a novel Taylor Expansion (TE) based stereo image reversible data hiding method is presented. Since the prediction accuracy is essential to the data hiding performance, a novel TE based predictor using correlations of two views of the stereo image is proposed. TE can fully exploit strong relationships between matched pixels in the stereo image so that the accuracy of the prediction can be improved. Then, histogram shifting is utilized to embed data to decrease distortion of stereo images, and multi-level hiding can increase embedding capacity. Experimental results show that the proposed method is superior to some existing data hiding methods considering embedding capacity and the quality of the stego stereo images.

scholarly journals Constructing Stereo Presentations of Textual Information on an Autostereoscopic Monitor

2019 ◽  
Author(s):  
Сергей Андреев ◽  
Sergey Andreev ◽  
Николь Бондарева ◽  
Nicole Bondareva
Keyword(s):  
Numerical Simulation ◽  
Scientific Research ◽  
Practical Experience ◽  
Stereo Image ◽  
Stereo Images ◽  
General Study ◽  
Textual Information ◽  
Stereoscopic Images ◽  
Depth Maps

This paper presents practical experience in constructing stereo presentations of texts and formulas on an autostereoscopic monitor in stereo presentations designed to display the results of numerical simulation. The task of constructing stereo images of texts and formulas is a structural subtask of a general study devoted to the development of methods and algorithms for constructing stereo presentations of the results of scientific research. This paper discusses the construction of stereoscopic images on an autostereoscopic monitor. The autostereoscopic monitor allows one to observe a stereo image without glasses, while ensuring the quality of the stereo image, which is not inferior to the quality of the stereo image, presented using a classic 3D projection stereo system. Various methods of obtaining stereo images supported by the monitor were tested, namely, the multi-view presentation of the object and the construction of depth maps. The results for both methods are presented.

scholarly journals THE EFFECT OF ILLUMINATION ON STEREO DTM QUALITY: SIMULATIONS IN SUPPORT OF EUROPA EXPLORATION

2016 ◽  
Vol III-4 ◽  
pp. 103-110 ◽  
Author(s):  
R. L. Kirk ◽  
E. Howington-Kraus ◽  
T. M. Hare ◽  
L. Jorda
Keyword(s):  
Horizontal Resolution ◽  
Simulated Image ◽  
Matching Algorithm ◽  
Wide Range ◽  
High Incidence ◽  
Rules Of Thumb ◽  
Image Pairs ◽  
Optimal Quality ◽  
Consistent Support

We have investigated how the quality of stereoscopically measured topography degrades with varying illumination, in particular the ranges of incidence angles and illumination differences over which useful digital topographic models (DTMs) can be recovered. Our approach is to make high-fidelity simulated image pairs of known topography and compare DTMs from stereoanalysis of these images with the input data. Well-known rules of thumb for horizontal resolution (>3–5 pixels) and matching precision (~0.2–0.3 pixels) are generally confirmed, but the best achievable resolution at high incidence angles is ~15 pixels, probably as a result of smoothing internal to the matching algorithm. Single-pass stereo imaging of Europa is likely to yield DTMs of consistent (optimal) quality for all incidence angles ≤85°, and certainly for incidence angles between 40° and 85°. Simulations with pairs of images in which the illumination is not consistent support the utility of shadow tip distance (STD) as a measure of illumination difference, but also suggest new and simpler criteria for evaluating the suitability of stereopairs based on illumination geometry. Our study was motivated by the needs of a mission to Europa, but the approach and (to first order) the results described here are relevant to a wide range of planetary investigations.

Sign in / Sign up

Export Citation Format

Share Document