2004
Authors
Rodrigues, R; Fernandes, AR;
Publication
ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5
Abstract
This paper presents a robust approach for 3D point reconstruction based on a set of images taken from a static scene with known. but not necessarily exact or regular, camera parameters. The points to be reconstructed are chosen from the contours of images, and a world-based formulation of the reconstruction problem and associated epipolar geometry is used. The result is a powerful mean of transparently integrating contributions from multiple images, and increased robustness to situations such as occlusions or apparent contours. Two steps for adding robustness are proposed: cross-checking, which validates a reconstructed point taken from an image by projecting it on a special subset of the remaining images; and merging, which fuses pairs of reconstructed points that are close in 3D space and that were initially chosen from different images. Results obtained with a synthetic scene (for ground truth comparison and error assessment), and two real scenes show the improved robustness achieved with the steps proposed.
2004
Authors
Rocha, R; Silva, F; Costa, VS;
Publication
LOGIC PROGRAMMING, PROCEEDINGS
Abstract
Pruning operators, such as cut, are important to develop efficient logic programs as they allow programmers to reduce the search space and thus discard unnecessary computations. For parallel systems, the presence of pruning operators introduces the problem of speculative computations. A computation is named speculative if it can be pruned during parallel evaluation, therefore resulting in wasted effort when compared to sequential execution. In this work we discuss the problems behind the management of speculative computations in or-parallel tabled logic programs. In parallel tabling, not only the answers found for the query goal may not be valid, but also answers found for tabled predicates may be invalidated. The problem here is even more serious because to achieve an efficient implementation it is required to have the set of valid tabled answers released as soon as possible. To deal with this, we propose a strategy to deliver tabled answers as soon as it is found that they are safe from being pruned, and present its implementation in the OPTYap parallel tabling system.
2004
Authors
Fonseca, N; Costa, VS; Silva, F; Camacho, R;
Publication
INDUCTIVE LOGIC PROGRAMMING, PROCEEDINGS
Abstract
ILP systems induce first-order clausal theories performing a search through very large hypotheses spaces containing redundant hypotheses. The generation of redundant hypotheses may prevent the systems from finding good models and increases the time to induce them. In this paper we propose a classification of hypotheses redundancy and show how expert knowledge can be provided to an ILP system to avoid it. Experimental results show that the number of hypotheses generated and execution time are reduced when expert knowledge is used to avoid redundancy.
2004
Authors
Rodrigues, R; Fernandes, AR;
Publication
Proceedings of the 20th Spring Conference on Computer Graphics, SCCG '04, Budmerice, Slovakia, April 22-24, 2004
Abstract
The process of 3D reconstruction, or depth estimation, is a complex one, and many methods often have several parameters that may require fine tunning to adapt to the scene and improve reconstruction results. Usability of these methods is directly related to their response time. Epipolar geometry, a fundamental tool used in 3D reconstruction, is commonly computed on the CPU. We propose to take advantage of the advances of graphic cards, to accelerate this process. Projective texturing will be used to transfer a significant part of the computational load from the CPU into the GPU. The new approach will be illustrated in the context of a previously published work for 3D point reconstruction from a set of static images. Test results show that gains of up to two orders of magnitude in terms of computation times can be achieved, when comparing current CPU's and CPU's. We conclude that this leads to an increase in usability of 3D reconstruction methods. Copyright © 2004 by the Association for Computing Machinery, Inc.
2004
Authors
Rocha, R; Silva, F; Costa, VS;
Publication
EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS
Abstract
Tabling is an implementation technique that improves the declarativeness and expressiveness of Prolog by reusing answers to subgoals. The declarative nature of tabled logic programming suggests that it might be amenable to parallel execution. On the other hand, the complexity of the tabling mechanism, and the existence of a shared resource, the table, may suggest that parallelism might be limited and never scale for real applications. In this work, we propose three alternative locking schemes to deal with concurrent table accesses, and we study their impact on the OPTYap parallel tabling system using a set of tabled programs.
2004
Authors
Fernandez Fernandez, A; Rego, GM; Gusarov, A; Brichard, B; Santos, JL; Salgado, HM; Berghmans, F;
Publication
Second European Workshop on Optical Fibre Sensors
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.