Abstract
In this paper, a problem of efficient image sampling (deployment of image sensors) is considered. This problem is solved using techniques of two-dimensional quantization in polar coordinates, taking into account human visual system (HVS) and eye sensitivity function. The optimal radial compression function for polar quantization is derived. Optimization of the number of the phase levels for each amplitude level is done. Using optimal radial compression function and optimal number of phase levels for each amplitude level, optimal polar quantization is defined. Using deployment of quantization cells for the optimal polar quantization, deployment of image sensors is done, and therefore optimal polar image sampling is obtained. It is shown that our solution (the optimal polar sampling) has many advantages compared to presently used solutions, based on the log-polar sampling. The optimal polar sampling gives higher SNR (signal-to-noise ratio), compared to the log-polar sampling, for the same number of sensors. Also, the optimal polar sampling needs smaller number of sensors, to achieve the same SNR, compared to the log-polar sampling. Furthermore, with the optimal polar sampling, points in the image middle can be sampled, which is not valid for the log-polar sampling. This is very important since human eye is the most sensitive to these points, and therefore the optimal polar sampling gives better subjective quality.
[1] H.R. Wu and K.R. Rao, Digital Video Image Quality and Perceptual Coding, Marcel Dekker Series in Signal Processing and Communications, 2005. Search in Google Scholar
[2] A. Shortt, T. Naughton, and B. Javidi, “Histogram approaches for lossy compression of digital holograms of three-dimensional objects”, IEEE T. Image Process. 16, 1548–1556 (2007). http://dx.doi.org/10.1109/TIP.2007.89426910.1109/TIP.2007.894269Search in Google Scholar PubMed
[3] S. Liu and A.C. Bovik, “Foveation embedded DCT domain video transcoding”, J. Vis. Commun. Image R. 16, 643–667 (2005). http://dx.doi.org/10.1016/j.jvcir.2005.04.00110.1016/j.jvcir.2005.04.001Search in Google Scholar
[4] Z. Peric, M. Dincic, and A. Jovanovic, “Optimal log-polar image sampling”, J. Commun. Technol. El+. 54, 1397–1402 (2009). http://dx.doi.org/10.1134/S106422690912009210.1134/S1064226909120092Search in Google Scholar
[5] P.F. Swaszek, “Uniform spherical coordinate quantization of spherically symmetric sources”, IEEE T. Commun. 33, 518–521 (1985). http://dx.doi.org/10.1109/TCOM.1985.109633310.1109/TCOM.1985.1096333Search in Google Scholar
[6] P.W. Moo and D.L. Neuhoff, “Uniform polar quantization revisited”, in Proc. IEEE Int. Symp. Information Theory ISIT’98, Cambridge, 1998. Search in Google Scholar
[7] Z. Peric and M. Stefanovic, “Asymptotic analysis of optimal uniform polar quantization”, Int. J. Electron. Commun. 56, 345–347 (2002). http://dx.doi.org/10.1078/1434-8411-5410011110.1078/1434-8411-54100111Search in Google Scholar
[8] J. Boluda and F. Pardo, “Space variant image processing: taking advantage of data reduction and polar coordinates”, Electronic Imaging 14, 1–12 (2004). Search in Google Scholar
[9] H.M. Gomes and R.B. Fisher, “Learning and extracting primal-sketch features in a log-polar image representation”, in Proc. Brazilian Symp. on Computer Graphics and Image Processing, Florianopolis, 338–345 (2001). Search in Google Scholar
[10] T. Masuda, “Log-polar height maps for multiple range image registration”, Comput. Vis. Image Und. 113, 1158–1169 (2009). http://dx.doi.org/10.1016/j.cviu.2009.05.00310.1016/j.cviu.2009.05.003Search in Google Scholar
[11] G. Metta, A. Gasteratos, and G. Sandini, “Learning to track colored objects with log-polar vision”, Mechatronics 14, 989–1006 (2004). http://dx.doi.org/10.1016/j.mechatronics.2004.05.00310.1016/j.mechatronics.2004.05.003Search in Google Scholar
[12] A. Shortt, T. Naughton, and B. Javidi, “A companding approach for nonuniform quantization of digital holograms of three-dimensional objects”, Opt. Express 14, 5129–5134 (2006). http://dx.doi.org/10.1364/OE.14.00512910.1364/OE.14.005129Search in Google Scholar PubMed
[13] V.J. Traver and F. Pla, “Log-polar mapping template design: From task-level requirements to geometry parameters”, Image Vision Comput. 26, 58–74 (2008). http://dx.doi.org/10.1016/j.imavis.2007.11.00910.1016/j.imavis.2007.11.009Search in Google Scholar
[14] V.J. Traver and A. Bernardino, “A review of log-polar imaging for visual perception in robotics”, Robot. Auton. Syst. 58, 378–398 (2010). http://dx.doi.org/10.1016/j.robot.2009.10.00210.1016/j.robot.2009.10.002Search in Google Scholar
[15] W.K. Wong, C.W. Choo, C.K. Loo, and J.P. Teh, “FPGA implementation of log-polar mapping”, in Proc. 15th Int. Conf. on Mechatronics and Machine Vision in Practice (M2VIP08), Auckland, 45–50 (2008). 10.1109/MMVIP.2008.4749505Search in Google Scholar
[16] A. Yeung and N. Barnes, “Efficient active monocular fixation using the log-polar sensor”, Int. J. Intell. Syst. 1, 157–173 (2005). Search in Google Scholar
[17] E. Candès and J. Romberg, “Sparsity and incoherence in compressive sampling”, Inverse Probl. 23, 969–985 (2006). http://dx.doi.org/10.1088/0266-5611/23/3/00810.1088/0266-5611/23/3/008Search in Google Scholar
© 2011 SEP, Warsaw
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.