, Joint disparity and block-length maps optimization algorithm: JDBLMO 81

, 82 7.1.3 Formulation of the rate-distortion problem

). .. Jdblmo, 2.2 Adapation of the R-Algorithm, Joint disparity and block-length maps optimization algorithm

M. .. , 91 7.3.2 JDBLMO average rate-distortion performance compared to BMA and MI-IBSC

P. .. Jdblmo, , p.96

.. .. Conclusion,

, Block-length map resulting from the JDBLMO

, Block-length map resulting from the MIIBSC

R. Mma and . On,

A. Kadaikar, G. Dauphin, and A. Mokraoui, Sequential Block-Based Disparity Map Estimation Algorithm for Stereoscopic Image Coding, Elsevier Signal Processing : image communication, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Joint Disparity and Variable Size-Block Optimization Algorithm for Stereoscopic Image Compression

A. Kadaikar, A. Mokraoui, and G. Dauphin, Entropy-constrained Dense Disparity Map Estimation Algorithm for Stereoscopic Images, European Signal Processing Conference, EU-SIPCO, 2014.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Extended Disparity Map Estimation Algorithm Using Joint Entropy-Distortion Metric for Non-Rectified Stereoscopic Images, Symposium on Signal Processing and Information Technology, ISSPIT, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Modified Block Matching Algorithm Improving Rate-Distortion Performance for Stereoscopic Image Coding, Symposium on Signal Processing and Information Technology, ISSPIT, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Improving block-matching algorithm by selecting disparity sets minimizing distortion for stereoscopic image coding, European Workshop on Visual Information Processing, 2016.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Estimation de cartes de disparité basée sur l'algorithme revisité d'appariement de blocs pour la compression d'images stéréoscopiques, Proceedings of the GRETSI Conferences, 2015.

, Analysis and discussion of the simulation results Input: I l , I r , initial disparity set W with Card(W ) = N W and N the target size of the disparity set such as N ? N W

, Compute the BMA using disparities contained in the set W , get the estimated disparity map D(W )

, Extract from D(W ) the set of disparities W 0

, Set S m = W 0 with m = Card(W 0 )

, Create m new sets S m?1 by removing one disparity s at each time from S m (i.e. S m?1 = S m \{s}

, For each set S m?1 , compute the BMA using only the disparities contained in this set

, Compute the global distortion E(D(S m?1 )) associated to each set

, Retain the set of disparities S m?1 introducing the minimal distortion E(D(S m?1 ))

, Set m = m ? 1

, 10. Go to, vol.4

, Select the best set S N in terms of distortion

, Compute the BMA using disparities contained in S N , get the estimated disparity map D(S N ), vol.12

, Input: Left view I L , right view I R , minimum and maximum lengths, respectively L min and L max pixels, Figure 6.2: BMA_S sub-optimal algorithm

, a Partition the right view into square blocks of lengths L max

, Compute for each block B a disparity d B using the BMA

, c Consider this initial block map B as a queue

. Set-l-min-=-l-max,

, Apply the ARA on B: 2.a. Set J old := J(B) and c := T

, Remove the queue's front block denoted as (d f , l f )

, Select the best disparity d minimizing J(B t , (d, l f )) as d ? D. 2.d. Update the block map

, Decrement c. 2.f. Go back to step 2.b. if c > 0

, Go back to step 2. if J(B) < J old . 2.h. Go to step 3. if l min > L min

, Apply the BDA on B: 3.a. Set l min = lmin 2

, Set B := B s and f := 0 and go to step 3.g. if J(B s ) < J(B)

P. Kauff and O. Schreer, An immersive 3D video-conferencing system using shared virtual team user environments, Proceedings of the 4th international conference on Collaborative virtual environments, pp.105-112, 2002.

S. John-c-byrn, C. M. Schluender, J. Divino, B. Conrad, E. Gurland et al., Three-dimensional imaging improves surgical performance for both novice and experienced operators using the da vinci robot system, The American Journal of Surgery, vol.193, issue.4, pp.519-522, 2007.

A. Smolic, K. Mueller, N. Stefanoski, J. Ostermann, A. Gotchev et al., Coding algorithms for 3dtv -a survey, IEEE transactions on circuits and systems for video technology, vol.17, pp.1606-1621, 2007.

S. Li, M. Yu, G. Jiang, T. Choi, and Y. Kim, Approaches to h. 264-based stereoscopic video coding, Third International Conference on, pp.365-368, 2004.

W. Woo and A. Ortega, Stereo image compression with disparity compensation using the mrf model, International Society for Optics and Photonics, pp.28-41, 1996.

U. Ahlvers, U. Zoelzer, and S. Rechmeier, Fft-based disparity estimation for stereo image coding, Proceedings. 2003 International Conference on, vol.1, p.761, 2003.

K. Ugur, A. Alshin, E. Alshina, F. Bossen, W. Han et al., Motion compensated prediction and interpolation filter design in h. 265/hevc, IEEE Journal of Selected Topics in Signal Processing, vol.7, issue.6, pp.946-956, 2013.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Sequential block-based disparity map estimation algorithm for stereoscopic image coding, Signal Processing: Image Communication, vol.39, pp.159-172, 2015.

A. Kadaikar, A. Mokraoui, and G. Dauphin, Entropy-constrained dense disparity map estimation algorithm for stereoscopic images, Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European, pp.241-245, 2014.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Extended map estimation algorithm using joint entropy-distortion metric for non-rectified stereoscopic images, Signal Processing and Information Technology (ISSPIT), pp.505-510, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Estimation de cartes de disparité basée sur l'algorithme revisité d'appariement de blocs pour la compression d'images stéréoscopiques, Proceedings of the GRETSI Conferences, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Modified block matching algorithm improving rate-distortion performance for stereoscopic image coding, Signal Processing and Information Technology (ISSPIT), 2015 IEEE International Symposium on, pp.478-483, 2015.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Méthode d'optimisation pour l'appariement de pixels d'images stéréoscopiques basée sur une métrique conjointe entropiedistorsion, Compression et Représentation des Signaux Audiovisuels (CORESA), 2014.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Improving block-matching algorithm by selecting disparity sets minimizing distortion for stereoscopic image coding, Visual Information Processing (EUVIP), 2016 6th European Workshop on, pp.1-5, 2016.

A. Kadaikar, G. Dauphin, and A. Mokraoui, Joint disparity and variable sizeblock optimization algorithm for stereoscopic image compression, Signal Processing: Image Communication, 2017.

O. Faugeras, Three-dimensional computer vision: a geometric viewpoint, 1993.

Z. Zhang and G. Xu, A general expression of the fundamental matrix for both perspective and affine cameras, Proceedings of the Fifteenth international joint conference on Artifical intelligence, vol.2, pp.1502-1507, 1997.

Z. Zhang, Determining the epipolar geometry and its uncertainty: A review. International journal of computer vision, vol.27, pp.161-195, 1998.
URL : https://hal.archives-ouvertes.fr/inria-00073771

R. Hartley and R. Gupta, Computing matched-epipolar projections, Computer Vision and Pattern Recognition, pp.549-555, 1993.

A. Fusiello, E. Trucco, and A. Verri, A compact algorithm for rectification of stereo pairs. Machine Vision and Applications, vol.12, pp.16-22, 2000.

V. Demetrios, T. J. Papadimitriou, and . Dennis, Epipolar line estimation and rectification for stereo image pairs, IEEE transactions on image processing, vol.5, issue.4, pp.672-676, 1996.

Y. Ohta and T. Kanade, Stereo by intra-and inter-scanline search using dynamic programming. Pattern Analysis and Machine Intelligence, IEEE Transactions on, issue.2, pp.139-154, 1985.

G. Medioni and R. Nevatia, Segment-based stereo matching, Computer Vision, Graphics, and Image Processing, vol.31, pp.2-18, 1985.

C. Schmid and A. Zisserman, The geometry and matching of curves in multiple views, European Conference on Computer Vision, pp.394-409, 1998.
URL : https://hal.archives-ouvertes.fr/inria-00548327

T. Kanade, Developement of a video-rate stereo matching, Proceedings of Image Understanding Workshop, pp.549-557, 1994.

W. Woo and A. Ortega, Overlapped block disparity compensation with adaptive windows for stereo image coding. Circuits and Systems for Video Technology, IEEE Transactions on, vol.10, issue.2, pp.194-200, 2000.

A. Fusiello, V. Roberto, and E. Trucco, Symmetric stereo with multiple windowing, International Journal of Pattern Recognition and Artificial Intelligence, vol.14, issue.08, pp.1053-1066, 2000.

J. Kim, . Kyoung-mu-lee, S. U. Byoung-tae-choi, and . Lee, A dense stereo matching using two-pass dynamic programming with generalized ground control points

, CVPR 2005. IEEE Computer Society Conference on, vol.2, pp.1075-1082, 2005.

O. Veksler, Stereo correspondence by dynamic programming on a tree, Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, vol.2, pp.384-390, 2005.

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.23, issue.11, pp.1222-1239, 2001.

V. Kolmogorov and R. Zabih, Computing visual correspondence with occlusions using graph cuts, Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, vol.2, pp.508-515, 2001.

J. Sun, N. Zheng, and H. Shum, Stereo matching using belief propagation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.25, issue.7, pp.787-800, 2003.

F. Pedro, . Felzenszwalb, P. Daniel, and . Huttenlocher, Efficient belief propagation for early vision, International journal of computer vision, vol.70, issue.1, pp.41-54, 2006.

K. Berthold, B. G. Horn, and . Schunck, Determining optical flow, International Society for Optics and Photonics, pp.319-331, 1981.

S. Leonid-i-rudin, E. Osher, and . Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992.

T. Wiegand, J. Gary, G. Sullivan, A. Bjontegaard, and . Luthra, Overview of the H.264/avc video coding standard, IEEE Transactions on circuits and systems for video technology, vol.13, pp.560-576, 2003.

K. Wegner, Y. Chen, G. Tech, and S. Yea, Test model 10 of 3d-hevc and mv-hevc, 2014.

K. Zeger, Residual image coding for stereo image compression, Optical Engineering, vol.42, issue.1, pp.182-189, 2003.

F. Haluk-aydinoglu, Q. Kossentini, . Jiang, H. Monson, and . Hayes, Region-based stereo image coding, Proceedings., International Conference on, pp.57-60, 1995.

J. Jiang and E. A. Edirisinghe, A hybrid scheme for low bit-rate coding of stereo images, IEEE Transactions on Image Processing, vol.11, issue.2, pp.123-134, 2002.

T. Palfner, A. Mali, and E. Muller, Optimized progressive coding of stereo image using discrete wavelet transform, World Multiconference on Systemics, Cybernetics and Informatics, vol.1, pp.35-39, 2002.

A. Said and . William-a-pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Transactions on circuits and systems for video technology, vol.6, issue.3, pp.243-250, 1996.

L. Carla, T. J. Pagliari, and . Dennis, Stereo disparity computation in the dct domain using genetic algorithms, Proceedings., International Conference on, vol.3, pp.256-259, 1997.

A. Maalouf and M. Larabi, Bandelet-based stereo image coding, Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on, pp.698-701, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00515711

R. Bensalma and M. Larabi, A wavelet-based quadtree driven stereo image coding, IS&T/SPIE Electronic Imaging, pages 72371Z-72371Z. International Society for Optics and Photonics, 2009.

F. Jelinek, Fast sequential decoding algorithm using a stack, IBM Journal of Research and Development, vol.13, issue.6, pp.675-685, 1969.

D. Scharstein and R. Szeliski, Middlebury stereo vision page, vol.2, 2002.

M. Klíma, K. Fliegel, P. Páta, S. Vítek, M. Bla?ek et al., Deimos-an open source image database, Radioengineering, vol.20, issue.4, pp.1016-1023, 2011.

. Iain-e-richardson, 264 and MPEG-4 video compression: video coding for next-generation multimedia, 2004.

M. Klima, Deimos-an open source image database, 2011.

G. Bjontegaard, Calculation of average psnr differences between rd, ITU-T SC16/Q6, 13th VCEG Meeting, Document VCEG-M33, 2001.

. Mh-chan, A. G. Yu, and . Constantinides, Variable size block matching motion compensation with applications to video coding. IEE Proceedings I-Communications, Speech and Vision, vol.137, pp.205-212, 1990.