nbul 2004
Are
1e single
Indeed it
) manage
els were
t files for
AENTS
istruction
tions for
cedure is
ammetry,
binations
relatively
registered by an algorithm running on exhaustive research
(Mussio & Pozzoli, 2003a,b). Each pair gives four solutions,
among those only the decision of the user would allow to select
the proper one. By comparing all sixteen small blocks
originated from the tern of images, it is possible to choose the
true solution in automatic way. Finally, the object
reconstruction is completed by computing absolute orientation,
for which a linear parameterization already published in the
above mentioned papers is applied.
Advantages of this method are twofold. First of all, the three-
image approach is based on a more reliable configuration with
respect to simple relative orientation of a pair. This fact will
result. very important when dealing with image matching
algorithms, which are really error prone. Concerning this issue,
further developments concerning application of robust
technique to reject blunders are expected; in particular we look
with great interest to the use of high breakdown point
estimators, such as RANSAC (Fischler & Bolles, 1981) and
Least Median Squares (Rousseeuw & Leroy, 1987), which are
themselves based on the exploration of enough sub-samples
randomly extracted from the whole dataset. A possible
combination of exhaustive research and random sampling
devises to be analyzed in detail, exploring the way proposed by
Torr et al. (1995).
Secondly, the method is very suitable to provide initial values
of the unknowns to solve for machine vision or complex
photogrammetric problems (c.g. bundle adjustment, orientation
of more then three cameras or video cameras). Being only based
on typical parameterization of photogrammetry (symmetric
relative orientation and absolute orientation), derived geometric
parameters can be easily flow into block adjustments involving
several terns of images (see e.g. Niini, 2000), in easier way with
respect to methods based on algebraic linear formulations of
relative orientation or on the /rifocal tensor.
Concerning future developments and applications, the use in
image sequence analysis seems to be very promising, being the
three video camera configuration widely adopted. Especially if
the relative positions of cameras is not fixed, the exhaustive
research method could upgrade orientations in real time,
because the searching space is limited by the knowledge of
previous parameters.
Finally integration of self-calibration in this approach would be
necessary to extend this use of any kinds of imagery sensor.
9, REFERENCES
References from Journals:
Finsterwalder, S., 1899. Die Geometrischen Grundlagen der
Photogrammetrie. Jahresbericht der Deutschen Mathematiker-
Vereinigung, Vol. 6, Teubner Press, Leipzig (Germany).
Fourcade, H.G., 1926. A new method of aerial surveying. Trans. of the
Royal Society of South Africa, Vol. 14(1), pp. 93-112.
Hattori, S., and Y. Myint, 1995. Automatic Estimation of Initial
Approximations of Parameters for Bundle Adjustment. PE&RS, 61(7),
pp. 909-915.
Heipke, C., 1997. Automation of Interior, Relative and Absolute
Orientation. /SPRS Journal of Photogr. and R.S., no. 52, pp. 1-19.
Kruppa, E., 1913. Zur Ermittlung eines Objektes aus zwei Perspektiven
mit inner Orientierung. Sitz.-Ber. Akad. Wiss., Wien, Math. Naturw.
Kl. (Abt. lla 122), pp. 1939-1948.
Longuet-Higgins, H. C, 1981. A computer algorithm for reconstructing
à scene from two projections. Nature, 293(10), pp. 133-1 35.
Pan, H.-P, 1999. A Direct Closed-Form Solution to General Relative
Orientation of Two Stereo Views. Digital Signal Processing, Vol. 9(3),
International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B3. Istanbul 2004
Academic Press, pp. 195-211.
Sarjakoski, T., 1981. Concept of a completely digital stereoplotter",
The Photogrammetric Journal of Finland, no. 2, pp. 95-100.
Schmid, H., 1954. An analytical treatment of the orientation of a
photogrammetric camera. Photogr. Eng., Vol. 20, pp. 765-781.
Schut, G., 1955-56. Analytical aerial triangulation and comparison
between it and instrumental aerial triangulation. Photogrammetria, Vol.
12, pp. 311-318.
Stefanovic, P., 1973. Relative Orientation — a new approach. /TC
Journal, pp. 417-448.
Thompson, E.H., 1959. A rational algebraic formulation of the problem
of the relative orientation. Photogrammetric Record, 3(14), pp. 152-
159.
Torr, P.HS., and D.W. Murray, 1997. The Development and
Comparison of Robust Methods for Estimating the Fundamental
Matrix. Int. Journal of Computer Vision, no. 24(3), pp. 271-300.
References from Books:
Hartley, R.I, and A. Zisserman, 2000. Multiple View Geometry in
Computer Vision. Cambridge University Press.
Rinner, K., and R. Burkhardt, 1972. Photogrammetrie. In Handbuch der
Vemessungskunde (Hsgb. Jordan, Eggert, Kneissel), Vol. 3 a/3,
Metzlersche Verlagbuchhandlung, pp. 2286-.
Rousseeuw, P.J., and AM. Leroy, 1987. Robust Regression and
Outliers Detection. John Wiley, New York.
Semple, JK., and G.T. Kneebone, 1952. Algebraic Projective
Geometry. Oxford Science.
Weng, J., Huang, T.S., and N. Ahuja, 1993. Motion and Structures
from Image Sequences. Springer-Verlag, Berlin, 1993.
References from Other Literature:
Faugeras, O.D., Luong, Q.T., and S.J. Maybank, 1992. Camera self-
calibration: Theory and experiments. In Proc. of European Conf. on
Computer Vision '92, pp. 321-334.
Fischler, M.A., and R.C. Bolles, 1981. Random Sample Consensus: A
Paradigm for Model Fitting with Applications to Image Analysis and
Automated Cartography, Comm. of the Ass. for Computing Machinery,
no. 24, pp.381-395.
Hartley, R.l., ‘1992. Estimation of relative camera position for
uncalibrated cameras. In Proc. of European Conf. on Computer Vision
92, pp. 579-587.
Hartley, R.L., 1994. Lines and Points in Three Views — a Unified
Approach. In Proc. of “Image Understanding Workshop.”, Monterey,
California, pp. 1009-1016.
Kraus, K., 1993. Photogrammetry. Vol. 1, 2, Dümmler Verlag, Bonn.
Mussio, L., and A. Pozzoli, 2003a. Non-Linear Problems of Analytical
Photogrammetry, /APRS, Vol. 34, Part 6/W11, pp210-215.
Mussio, L., and A. Pozzoli, 2003b. Quick Solutions particularly in
Close Range Photogrammetry, /APRS, Vol. 34, Part 6/W12, pp. 273-
2778.
Niini, 1, 2000. Comparison of the projective block adjustment method
versus the bundle method. /4PRS, Vol. 33, Part B3, pp. 643-650.
Ressl, C., 2000. An introduction to the relative orientation using the
trifocal tensor. /4PRS, Vol. 33, Part B3, pp.769-776.
Spetsakis, M.E., and J. Aloimonos, 1990. A Unified Theory of
Structure from Motion. In Proc. of *Image Understanding Workshop.",
Pittsburg, Pennsylvania, pp. 271-283.
Torr, P.H.S., Zisserman, A., and S. Maybank, 1995. Robust Detection
of Degeneracy. In Proc. of 5" Int. Conf. on Computer Vision, Boston
(MA), pp. 1037-1044.