{"id":"https://openalex.org/W2019115774","doi":"https://doi.org/10.1142/s0129054194000098","title":"OPTIMAL INTER-FRAME ALIGNMENT FOR VIDEO COMPRESSION","display_name":"OPTIMAL INTER-FRAME ALIGNMENT FOR VIDEO COMPRESSION","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W2019115774","doi":"https://doi.org/10.1142/s0129054194000098","mag":"2019115774"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054194000098","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054194000098","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078634144","display_name":"Bruno Carpentieri","orcid":"https://orcid.org/0000-0003-1960-9986"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"BRUNO CARPENTIERI","raw_affiliation_strings":["Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica ed Applicazioni, Universit\u00e0 di Salerno, 84081 Baronissi, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036953367","display_name":"James A. Storer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"JAMES A. STORER","raw_affiliation_strings":["Computer Science Dept., Brandeis University, Waltham, MA 02254, U.S.A"],"affiliations":[{"raw_affiliation_string":"Computer Science Dept., Brandeis University, Waltham, MA 02254, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078634144"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.16846739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"05","issue":"02","first_page":"165","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6862823963165283},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.6397169232368469},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6266856789588928},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5473133325576782},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5451438426971436},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5400908589363098},{"id":"https://openalex.org/keywords/motion-compensation","display_name":"Motion compensation","score":0.5315176248550415},{"id":"https://openalex.org/keywords/block-matching-algorithm","display_name":"Block-matching algorithm","score":0.5123254060745239},{"id":"https://openalex.org/keywords/video-compression-picture-types","display_name":"Video compression picture types","score":0.46507737040519714},{"id":"https://openalex.org/keywords/motion-vector","display_name":"Motion vector","score":0.4457215666770935},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.44017571210861206},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.43544405698776245},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.3671683669090271},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3668621778488159},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3592306971549988},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25472307205200195},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.24314945936203003},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.22329255938529968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6862823963165283},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.6397169232368469},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6266856789588928},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5473133325576782},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5451438426971436},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5400908589363098},{"id":"https://openalex.org/C128840427","wikidata":"https://www.wikidata.org/wiki/Q1302174","display_name":"Motion compensation","level":2,"score":0.5315176248550415},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.5123254060745239},{"id":"https://openalex.org/C106030495","wikidata":"https://www.wikidata.org/wiki/Q1797012","display_name":"Video compression picture types","level":4,"score":0.46507737040519714},{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.4457215666770935},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.44017571210861206},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.43544405698776245},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.3671683669090271},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3668621778488159},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3592306971549988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25472307205200195},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.24314945936203003},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.22329255938529968},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054194000098","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054194000098","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2187171999","https://openalex.org/W4285350705","https://openalex.org/W1579940903","https://openalex.org/W2548747278","https://openalex.org/W2358300437","https://openalex.org/W43054317","https://openalex.org/W2402259974","https://openalex.org/W3180934628","https://openalex.org/W1988704969","https://openalex.org/W1590871397"],"abstract_inverted_index":{"Quite":[0],"often":[1],"a":[2,7,81,103],"camera":[3,16,36],"that":[4,56,74,89],"is":[5,17,69],"shooting":[6],"video":[8,24,94],"sequence":[9],"swings":[10],"or":[11],"rocks":[12],"(for":[13],"example":[14],"the":[15,32,35,39,46,49,52,58,65,75,85],"hand":[18],"held).":[19],"For":[20],"compression":[21],"of":[22,34,51,61,84],"digitized":[23],"it":[25],"can":[26,96],"be":[27,97],"important":[28],"to":[29,45],"compensate":[30],"for":[31,57],"motion":[33],"by":[37,102],"realigning":[38],"frames,":[40],"shifting":[41],"them":[42],"one":[43],"respect":[44],"other,":[47],"absorbing":[48],"movement":[50],"camera.":[53],"We":[54],"show":[55],"general":[59],"version":[60],"optimal":[62],"frame":[63],"alignment,":[64],"Vector":[66,86],"Alignment":[67,79,87],"problem":[68,88],"NP-complete.":[70],"Moreover":[71],"we":[72],"prove":[73],"Run":[76],"Length":[77],"Coding":[78],"problem,":[80],"restricted":[82],"subcase":[83],"has":[90],"direct":[91],"application":[92],"in":[93,99],"compression,":[95],"solved":[98],"linear":[100],"time":[101],"dynamic":[104],"programming":[105],"algorithm.":[106]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}