, Joint disparity and block-length maps optimization algorithm: JDBLMO 81
, 82 7.1.3 Formulation of the rate-distortion problem
2.2 Adapation of the R-Algorithm, Joint disparity and block-length maps optimization algorithm ,
91 7.3.2 JDBLMO average rate-distortion performance compared to BMA and MI-IBSC ,
, , p.96
,
, Block-length map resulting from the JDBLMO
, Block-length map resulting from the MIIBSC
,
Sequential Block-Based Disparity Map Estimation Algorithm for Stereoscopic Image Coding, Elsevier Signal Processing : image communication, 2015. ,
Joint Disparity and Variable Size-Block Optimization Algorithm for Stereoscopic Image Compression ,
Entropy-constrained Dense Disparity Map Estimation Algorithm for Stereoscopic Images, European Signal Processing Conference, EU-SIPCO, 2014. ,
Extended Disparity Map Estimation Algorithm Using Joint Entropy-Distortion Metric for Non-Rectified Stereoscopic Images, Symposium on Signal Processing and Information Technology, ISSPIT, 2015. ,
Modified Block Matching Algorithm Improving Rate-Distortion Performance for Stereoscopic Image Coding, Symposium on Signal Processing and Information Technology, ISSPIT, 2015. ,
Improving block-matching algorithm by selecting disparity sets minimizing distortion for stereoscopic image coding, European Workshop on Visual Information Processing, 2016. ,
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
,
, 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)
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. ,
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. ,
Coding algorithms for 3dtv -a survey, IEEE transactions on circuits and systems for video technology, vol.17, pp.1606-1621, 2007. ,
Approaches to h. 264-based stereoscopic video coding, Third International Conference on, pp.365-368, 2004. ,
Stereo image compression with disparity compensation using the mrf model, International Society for Optics and Photonics, pp.28-41, 1996. ,
Fft-based disparity estimation for stereo image coding, Proceedings. 2003 International Conference on, vol.1, p.761, 2003. ,
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. ,
Sequential block-based disparity map estimation algorithm for stereoscopic image coding, Signal Processing: Image Communication, vol.39, pp.159-172, 2015. ,
Entropy-constrained dense disparity map estimation algorithm for stereoscopic images, Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European, pp.241-245, 2014. ,
Extended map estimation algorithm using joint entropy-distortion metric for non-rectified stereoscopic images, Signal Processing and Information Technology (ISSPIT), pp.505-510, 2015. ,
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. ,
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. ,
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. ,
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. ,
Joint disparity and variable sizeblock optimization algorithm for stereoscopic image compression, Signal Processing: Image Communication, 2017. ,
Three-dimensional computer vision: a geometric viewpoint, 1993. ,
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. ,
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
Computing matched-epipolar projections, Computer Vision and Pattern Recognition, pp.549-555, 1993. ,
A compact algorithm for rectification of stereo pairs. Machine Vision and Applications, vol.12, pp.16-22, 2000. ,
Epipolar line estimation and rectification for stereo image pairs, IEEE transactions on image processing, vol.5, issue.4, pp.672-676, 1996. ,
Stereo by intra-and inter-scanline search using dynamic programming. Pattern Analysis and Machine Intelligence, IEEE Transactions on, issue.2, pp.139-154, 1985. ,
Segment-based stereo matching, Computer Vision, Graphics, and Image Processing, vol.31, pp.2-18, 1985. ,
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
Developement of a video-rate stereo matching, Proceedings of Image Understanding Workshop, pp.549-557, 1994. ,
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. ,
Symmetric stereo with multiple windowing, International Journal of Pattern Recognition and Artificial Intelligence, vol.14, issue.08, pp.1053-1066, 2000. ,
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.
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. ,
Fast approximate energy minimization via graph cuts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.23, issue.11, pp.1222-1239, 2001. ,
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. ,
Stereo matching using belief propagation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.25, issue.7, pp.787-800, 2003. ,
Efficient belief propagation for early vision, International journal of computer vision, vol.70, issue.1, pp.41-54, 2006. ,
Determining optical flow, International Society for Optics and Photonics, pp.319-331, 1981. ,
Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992. ,
Overview of the H.264/avc video coding standard, IEEE Transactions on circuits and systems for video technology, vol.13, pp.560-576, 2003. ,
Test model 10 of 3d-hevc and mv-hevc, 2014. ,
Residual image coding for stereo image compression, Optical Engineering, vol.42, issue.1, pp.182-189, 2003. ,
Region-based stereo image coding, Proceedings., International Conference on, pp.57-60, 1995. ,
A hybrid scheme for low bit-rate coding of stereo images, IEEE Transactions on Image Processing, vol.11, issue.2, pp.123-134, 2002. ,
Optimized progressive coding of stereo image using discrete wavelet transform, World Multiconference on Systemics, Cybernetics and Informatics, vol.1, pp.35-39, 2002. ,
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. ,
Stereo disparity computation in the dct domain using genetic algorithms, Proceedings., International Conference on, vol.3, pp.256-259, 1997. ,
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
A wavelet-based quadtree driven stereo image coding, IS&T/SPIE Electronic Imaging, pages 72371Z-72371Z. International Society for Optics and Photonics, 2009. ,
Fast sequential decoding algorithm using a stack, IBM Journal of Research and Development, vol.13, issue.6, pp.675-685, 1969. ,
Middlebury stereo vision page, vol.2, 2002. ,
Deimos-an open source image database, Radioengineering, vol.20, issue.4, pp.1016-1023, 2011. ,
264 and MPEG-4 video compression: video coding for next-generation multimedia, 2004. ,
Deimos-an open source image database, 2011. ,
Calculation of average psnr differences between rd, ITU-T SC16/Q6, 13th VCEG Meeting, Document VCEG-M33, 2001. ,
Variable size block matching motion compensation with applications to video coding. IEE Proceedings I-Communications, Speech and Vision, vol.137, pp.205-212, 1990. ,