inbul 2004
mation for
(9)
6) and the
sp defined
ve to Q, =
). Besides,
n 712.
ed by the
Sis
(10)
at oriented
ingles, and
and upper
her figures
For acute-
ns, and for
ns. Proper
Va cos 9
A
1,2 and 3
r (curvel)
times. But
lie in the
se (curvel)
in also see
sed for the
; pictures,
i| accuracy
'pendicular
manner of
nple, if the
coordinate
system, the
decreased
© (see
nd 2 in fig.
permits us
pondingly,
| this case
orientation
ntroid will
:oordinates
for ¢ = 45
accuracy is
both black
em as an
a 01 02 WS WS dE 65 Vo
Figure 2. The errors in the corner points of a rectangle
as a function of the slope
6. INFLUENCE OF A NOISE
On the scattering of the coordinates of the objects also
influences a noise. If an image is represented as the poisson
random point field, the variance in the coordinates x,, y, of the
centroid and in the side a of a rectangle is equal (Bakut,
Troitsky, and Ustinov, 1976)
D* = 2 a
n, (r = 1)
for the angle orientation ¢ = 0° , where r is the ratio signal /
background ( r >> 1), n, is the average value of signal points
located within a rectangle.
Depending on the angle of orientation and the ratio of the sides
of a rectangle, the sides length, and the ratio signal/background,
the variance D* can be either less or more then corresponding
variance D that conditioned by the effect of digitization.
7. SOME APPLICATIONS OF THE RESULTS
The derived results let us to minimize geometrical errors of
aerial pictures scanning for photogrammetry and the other
applications by means of optimum orientation of the lines of
scanning or the objects. Such approach can be used to select the
templates with optimal angle of the orientation in stereo
matching and other registration problems for mapping (see, for
example, Erosh and Zolotar, 1999). The estimations of the
errors can be also used to define more exactly a distance
between the objects, their dimensions, shape and geometrical
features such as area, perimeter (Pisarevsky et al., 1988), shape-
factors (Warl, 1983). The other fields of theirs application are
the objects reconstruction, for example, the straight lines and
buildings reconstruction in 3-D (Suveg and Vosselman, 2002),
the man-made objects detection (the roads and their
intersections (Lu et al, 2002), the buildings, means of transport,
etc.), synthesis of the images, computer graphics, and so on.
International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B1. Istanbul 2004
8. CONCLUSION
The results of this paper enable to minimize geometrical errors
of aerospace pictures scanning for photogrammetry and the
other applications. The derived results can be spread to the
objects with non-mutually perpendicular boundary segments
and the other grids (rectangular, hexagonal, etc.). It allows us to
extend the sphere of applications of the results on arbitrary
objects in aerial and other images.
REFERENSES
Bakut, P.A., Troitsky, LN., Ustinov, N.D., 1976. Potential
accuracy of estimating the parameters of optical images. Trans.
Acad. Sci. USSR, Eng. Cybern., No.4, pp. 148-150.
Cohen, B, Dinstein, I., 2000. Polyphase back-projection
filtering for image resolution enhancement. /EE Proc. Vision,
Image and Sygnal Processing, No.4, pp. 318-322.
Crammer, M., Bill,R., Glemser, M., 1994. Investigations of
low-cost devices for digital photogrammetric systems.C/S, 7(1),
pp.2-8.
Freeman, H., 1970. Boundary encoding and processing. In:
Picture Processing and Psychopictories, B.S.Lipkin and
A.Rosenfeld, eds. Academic Press, New York, pp. 241-266.
Dorst, L.,Smeulders, A. W.M., 1984. Discrete representation of
straight lines. /EEE Trans. Pattern Anal. Machine Intell, PAMI-
6(4), pp. 450-463.
Erosh, I. L, Zolotar, A.V., 1999. Construction of 3D-model
from two pictures. In: Proc.10” Conf Extremal Robot
Technique , St. Petersburg, Russia, pp. 329-335 (in Russian).
Lebedev, V.L, 2003. The accuracy of the objects position
measuring in discrete raster. In: Digital Image Analysis,
S.V.Ablameyko, ed. United Inst. of Information Sciences of
NAS, Minsk, Vol. 2, pp. 194-197 (in Russian)
Lebedev, V. I., Zolotoy, S. A., 2001. Estimation of the scanner
resolution influence on the accuracy of the object coordinates
definition in aerospace pictures decoding. In: Digital Image
Processing, S.V.Ablameyko, ed. Inst. of Engineering
Cybernetics of NAS, Minsk, Vol.5, pp. 7-10 (in Russian).
Li, X, Shanmugamani, C. Wu, T.Madhavan, R.,1986.
Correlation measures for corner detection. In: Proc. CVPR '86,
IEEE Comput. Soc. Conf. Comput. Vision and Pattern.
Recogn., Washington, USA, pp. 643-646.
Lu, J., Yang, M., Wang, H., Zhang, B., 2002. Vision-based real-
time road detection in urban traffic. Proc. SPIE, 4666, pp. 75-
82.
Medioni, G., Yasumoto, Y., 1986. Corner detection and curve
representation using cubic B-splines. In: Proc. IEEE Int.Conf.
Rob. and Autom, Washington, USA, vol.2, pp. 764-769.
Pavlidis, T., Wolberg, G., 1986. An algorithm for the
segmentation of bilevel images. In: Proc. CVPR 86, IEEE
Comput. Soc. Conf. Comput. Vision and Pattern. Recogn.,
Washington, USA, pp. 570-575.
Pham, S., 1986. Digital straight segments. Computer Vision,
Graphics, and Image Processing, 36(1), pp. 10-30.
Pisarevsky, A. N., et al., 1988. Machine Vision Systems, A.N.
Pisarevsky and A.F. Chernyavsky, eds. Mashinostroenie,
Leningrad (in Russian).
Pratt, W. K., 1978. Digital Image Processing, John Willey and
Sons, New York.
Suveg, L, Vosselman, G., 2002. Automatic 3D building
reconstruction. Proc. SPIE, 4661, pp. 59-69.
Warl, F. M., 1983. A new distance mapping and its use for
shape measurement on binary patterns. Computer Vision,
Graphics and Image Processing, 23(2), pp. 218-226.