{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T05:16:04Z","timestamp":1716959764715},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1994,6]]},"abstract":"<jats:p> Quite often a camera that is shooting a video sequence swings or rocks (for example the camera is hand held). For compression of digitized video it can be important to compensate for the motion of the camera by realigning the frames, shifting them one respect to the other, absorbing the movement of the camera. We show that for the general version of optimal frame alignment, the Vector Alignment problem is NP-complete. Moreover we prove that the Run Length Coding Alignment problem, a restricted subcase of the Vector Alignment problem that has direct application in video compression, can be solved in linear time by a dynamic programming algorithm. <\/jats:p>","DOI":"10.1142\/s0129054194000098","type":"journal-article","created":{"date-parts":[[2004,11,19]],"date-time":"2004-11-19T02:21:13Z","timestamp":1100830873000},"page":"165-177","source":"Crossref","is-referenced-by-count":1,"title":["OPTIMAL INTER-FRAME ALIGNMENT FOR VIDEO COMPRESSION"],"prefix":"10.1142","volume":"05","author":[{"given":"BRUNO","family":"CARPENTIERI","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi, Italy"}]},{"given":"JAMES A.","family":"STORER","sequence":"additional","affiliation":[{"name":"Computer Science Dept., Brandeis University, Waltham, MA 02254, U.S.A."}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054194000098","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:53:21Z","timestamp":1565139201000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054194000098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1994,6]]}},"alternative-id":["10.1142\/S0129054194000098"],"URL":"https:\/\/doi.org\/10.1142\/s0129054194000098","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}