{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T09:11:23Z","timestamp":1649149883507},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2002,10]]},"abstract":" Block motion estimation using full search is computationally intensive. Previously proposed fast algorithms reduce computation by limiting the number of search locations and search directions in a predefined search region. This is accomplished at the expense of accuracy of motion estimation and a large mean squared error for motion-compensated images, especially for image sequences with large displacement and rotation. In this paper, a novel efficient search algorithm for block motion estimation is presented to produce better performance than some fast search algorithms that have been developed, such as three step search, orthogonal search, 2D-logarithmic search, four step search, and block-based gradient descent search, in large displacement and rotation image cases. The proposed algorithm is based on the notion of locally multi-scale operation, search of global minimum, and two layer search strategy. Experimental results show that the proposed algorithm produces anticipative performance while costing much less computation power than the full search algorithm. <\/jats:p>","DOI":"10.1142\/s0219467802000810","type":"journal-article","created":{"date-parts":[[2002,11,25]],"date-time":"2002-11-25T10:16:49Z","timestamp":1038219409000},"page":"633-653","source":"Crossref","is-referenced-by-count":0,"title":["A MULTI-SCALE TWO-STEP FAST SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION"],"prefix":"10.1142","volume":"02","author":[{"given":"SHIH-HAO","family":"KE","sequence":"first","affiliation":[{"name":"Department of Electrical and Control Engineering, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC"}]},{"given":"TSU-TIAN","family":"LEE","sequence":"additional","affiliation":[{"name":"Department of Electrical and Control Engineering, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1109\/76.313138"},{"key":"p_8","volume":"1799","author":"Jain J. R.","year":"1981","journal-title":"IEEE Trans. Commun. COM-29"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/76.499840"},{"issue":"4","key":"p_10","first-page":"1","volume":"6","author":"Liu L. K.","year":"1996","journal-title":"IEEE Trans. Circuits and Systems for Video Technology"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/31.44348"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1109\/31.44347"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007911124272"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/76.473553"},{"key":"p_15","first-page":"942","volume":"1001","author":"Bierling M.","year":"1988","journal-title":"Proc. SPIE Conf. Vis. Commun. and Image Proc."},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1109\/76.544734"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/76.795049"},{"key":"p_18","first-page":"93","volume":"1","author":"Lew M. S.","year":"1999","journal-title":"IEEE Conf. Comput. Vision and Pattern Recognition"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2000.826791"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1109\/76.585927"},{"key":"p_21","first-page":"1233","volume":"2","author":"Qiu G.","year":"1996","journal-title":"3rd Int. Conf. Signal Processing"},{"key":"p_22","first-page":"132","author":"Kim J.-N.","year":"1998","journal-title":"Int. Conf. Consumer Electronics"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467802000810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:01:30Z","timestamp":1565139690000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467802000810"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":16,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,10]]}},"alternative-id":["10.1142\/S0219467802000810"],"URL":"https:\/\/doi.org\/10.1142\/s0219467802000810","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}