Image block matching is one of active research fields in image processing, which has been widely used in security monitoring and motion estimation. Due to great disparities in images of the same scene under various illumination, block matching has been a challenging task. To this end, we propose a hierarchical block matching method which is adaptive to the computational complexity and suited to complicated illumination environments. The approach is divided into two parts. First, in order to reduce searching time, the whole algorithm is established in the framework of pyramid structures. Second, the correlation coefficient and structural functions are adopted to evaluate the similarity between two images so as to get better matching results. Simulation results show that, compared with the classical three-step, four-step searching algorithms and OHBM algorithm, this algorithm can reduce the time complexity efficiently. Moreover, since the algorithm makes use of the structure details of images, it is robust to complicated scenes.
ShahdoostiH.R. and HazaveiS.M, A new compressive sensing based image denoising method using block-matching and sparse representations over learned dictionaries, Multimedia Tools and Applications78(9) (2018), 12561–12582.
2.
ChenY.HeH. and WangG., Research on image matching algorithm improvement using semantic segmentation, Journal of Computational Methods in Sciences and Engineering20(2) (2019), 1–10.
3.
ZhouD.WangH. and XuW., Adaptive particle swarm optimization for medical image registration, Proceedings of IEEE International Conference on Electrical and Control Engineering (ICECE), Los Alamitos: IEEE Computer Society Press, 2011, pp. 4713–4716.
4.
GhasemiM.KelarestaghiM. and EshghiF., A robust sparse representation method using adaptive type-2 fuzzy dictionary learning for medical image classification, Expert Systems with Applications (2020), 113500.
5.
BentoutouY.TalebN. and KpalmaK., An automatic image registration for applications in remote sensing, IEEE Transactions on Geoscience and Remote Sensing43(9) (2005), 2127–2137.
6.
HanC.LiuW. and JinL., Adaptive Weig et al. ht Based Sparse Block Aggregation Algorithm for Stereo Matching, 2019 9th International Conference on Information Science and Technology (ICIST), 2019.
7.
JacobS.MenonV.G. and JosephS., Depth information enhancement using block matching and image pyramiding stereo vision enabled RGB-D sensor, IEEE Sensors Journal20(10) (2020), 5406–5414.
8.
HuangW.ZhangY. and XiaoY., Orthogonal linear polarization subtraction confocal method for lateral resolution enhancement, Optik – International Journal for Light and Electron Optics157 (2017), 707–717.
9.
MalathkarN.V and SoniS.K, SWT based Resolution Enhancement Technique for WCE Images, 2019 9th Annual Information Technology, Electromechanical Engineering and Microelectronics Conference, 2019, pp. 303–305.
10.
LoweD.G., Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision60(2) (2004), 91–11.
11.
ChaillouxC. and Le CaillecJ.-M., Intensity-based block matching algorithm for mosaicing sonar images, IEEE Transactions on Ocean Engineering36(4) (2011), 627–645.
12.
ShindeT.S. and riA.K., Efficient direction-oriented search algorithm for block motion estimation, IET Image Processing12(9) (2018), 1567–1576.
13.
BhalgeP.A. and AmdaniS.Y., Reduced Hexagonal Search Algorithm for Fast Motion Estimation, 2018 3rd International Conference on Communication and Electronics Systems, 2018, pp. 291–293.
14.
LiR.ZengB. and LiouM.L., A new three-step search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology4(4) (1994), 438–442.
15.
LuJ. and LiouM.L., A simple and efficient search algorithm for block-matching motion estimation, IEEE Transactions on Circuits and Systems for Video Technology7(2) (1997), 429–433.
16.
PoL.M. and MaW.C., A novel four-step search algorithm for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology6(3) (1996), 313–317.
17.
ZhuS. and MaK.K., A new diamond search algorithm for fast block-matching motion estimation, IEEE Transactions on Image Processing9(2) (2000), 287–290.
18.
ChakrabartiI.VirdiR. and KaushikH., Very large scale integration architecture for block-matching motion estimation using adaptive rood pattern search algorithm, IET Circuits, Devices & Systems10(4) (2016), 309–316.
19.
BierlingM., Displacement estimation by hierarchical block matching, Proceedings of Third in a Series, International Society for Optics and Photonics on Visual Communications and Image Processing’88, Cambridge: COPYRIGHT SPIE press, 1988, pp. 942–953.
20.
QiaoF.LiangQ. and JiangY., Fabrication of multi-crystalline silicon pyramid structure and improvement in its photovoltaic performance, Journal of Materials Ence55(2) (2020), 680–687.
21.
XiangX.ZhangY. and SaddikA.E., Pavement crack detection network based on pyramid structure and attention mechanism, IET Image Processing14(8) (2020), 1580–1586.
22.
LinC.ZhouH.-F. and ChenW., Improved bilateral filtering for a gaussian pyramid structure-based image enhancement algorithm, Algorithms12(12) (2019), 258.
23.
YuY.HuangK. and ChenW., A novel algorithm for view and illumination invariant image matching, IEEE Transactions on Image Processing21(1) (2012), 229–240.
24.
ZhouW.WangC. and XiaoB., SLD: A novel robust descriptor for image matching, IEEE Signal Processing Letters21(3) (2014), 339–342.
25.
ChangY.J. and HoY.S., Adaptive pixel-wise and block-wise stereo matching in lighting condition changes, Journal of Signal Processing Systems91(11) (2019), 1305–1313.
26.
JeC. and ParkH.M., Optimized hierarchical block matching for fast and accurate image registration, Signal Processing: Image Communication28 (2013), 779–791.
27.
GhoshK. and DharA.S., A fast VLSI architecture of a hierarchical block matching algorithm for motion estimation, J Real-Time Image Proc11 (2016), 37–46.
28.
WangZ.BovikA.C. and SheikhH.R., Image quality assessment: from error visibility to structural similarity, IEEE Transactions on Image Processing13(4) (2004), 600–612.
29.
ZhangC.QinP. and YuZ., Research on Lane Identification Based on Deep Learning, 2020, pp. 3–11.
30.
MorelJ.M. and YuG., ASIFT, A new framework for fully affine invariant image comparison, SIAM Journal on Imaging Sciences2 (2009), 438–469.
