{"id":"https://openalex.org/W2110100393","doi":"https://doi.org/10.1109/tip.2009.2017166","title":"Video Event Classification and Image Segmentation Based on Noncausal Multidimensional Hidden Markov Models","display_name":"Video Event Classification and Image Segmentation Based on Noncausal Multidimensional Hidden Markov Models","publication_year":2009,"publication_date":"2009-04-18","ids":{"openalex":"https://openalex.org/W2110100393","doi":"https://doi.org/10.1109/tip.2009.2017166","mag":"2110100393","pmid":"https://pubmed.ncbi.nlm.nih.gov/19380269"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2009.2017166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2009.2017166","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5074990944","display_name":"Xiang Ma","orcid":"https://orcid.org/0000-0002-1301-2807"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Ma","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL 60607, USA. mxiang@ece.uic.edu","[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL 60607, USA. mxiang@ece.uic.edu","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081723612","display_name":"Dan Schonfeld","orcid":"https://orcid.org/0000-0002-2772-4821"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Schonfeld","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107521651","display_name":"Ashfaq A. Khokhar","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.A. Khokhar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL]","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":1.6165,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85573285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"6","first_page":"1304","last_page":"1313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9955000281333923,"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/hidden-markov-model","display_name":"Hidden Markov model","score":0.8701207637786865},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5556488037109375},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5224099159240723},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5008573532104492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4965108036994934},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.48457372188568115},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4488910138607025},{"id":"https://openalex.org/keywords/forward-algorithm","display_name":"Forward algorithm","score":0.44192373752593994},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.43988317251205444},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4384087920188904},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.4308055341243744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4276653826236725},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42198118567466736},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4192810356616974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3987347483634949},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.38662955164909363},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22856402397155762},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.18579480051994324},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.15870904922485352},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0763658881187439}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.8701207637786865},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5556488037109375},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5224099159240723},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5008573532104492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4965108036994934},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48457372188568115},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4488910138607025},{"id":"https://openalex.org/C196455857","wikidata":"https://www.wikidata.org/wiki/Q5473264","display_name":"Forward algorithm","level":5,"score":0.44192373752593994},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.43988317251205444},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4384087920188904},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.4308055341243744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4276653826236725},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42198118567466736},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4192810356616974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3987347483634949},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.38662955164909363},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22856402397155762},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.18579480051994324},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.15870904922485352},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0763658881187439},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2009.2017166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2009.2017166","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:19380269","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19380269","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W23758216","https://openalex.org/W111804592","https://openalex.org/W1560512119","https://openalex.org/W1594031697","https://openalex.org/W1596402144","https://openalex.org/W1891202952","https://openalex.org/W1991848143","https://openalex.org/W1998172750","https://openalex.org/W2007321142","https://openalex.org/W2024581784","https://openalex.org/W2049633694","https://openalex.org/W2055767715","https://openalex.org/W2067607924","https://openalex.org/W2086699924","https://openalex.org/W2100577715","https://openalex.org/W2107696590","https://openalex.org/W2120340025","https://openalex.org/W2122882167","https://openalex.org/W2125838338","https://openalex.org/W2132830348","https://openalex.org/W2145192541","https://openalex.org/W2152239535","https://openalex.org/W2152324136","https://openalex.org/W2157548127","https://openalex.org/W2160053034","https://openalex.org/W2308181013","https://openalex.org/W3085162807","https://openalex.org/W4293052541","https://openalex.org/W6633434192","https://openalex.org/W6635783759","https://openalex.org/W6639619815"],"related_works":["https://openalex.org/W1975869217","https://openalex.org/W2136652457","https://openalex.org/W2849436992","https://openalex.org/W4312943493","https://openalex.org/W1510894296","https://openalex.org/W2383829109","https://openalex.org/W2401728283","https://openalex.org/W2408529216","https://openalex.org/W2116722627","https://openalex.org/W2379938888"],"abstract_inverted_index":{"In":[0,145],"this":[1],"paper,":[2],"we":[3,23,59,148],"propose":[4],"a":[5,46,79,154,162],"novel":[6],"solution":[7,63],"to":[8,54,64,102,108,129,150,153,167,190],"an":[9,61,73],"arbitrary":[10,109],"noncausal,":[11],"multidimensional":[12,111,130],"hidden":[13],"Markov":[14],"model":[15,28,157],"(HMM)":[16],"for":[17],"image":[18,191],"and":[19,39,77,99,141,182,192],"video":[20,193],"classification.":[21,194],"First,":[22],"show":[24],"that":[25,69,116],"the":[26,65,87,95,146,170,176,185],"noncausal":[27,155,187],"can":[29],"be":[30],"solved":[31],"by":[32,93],"splitting":[33],"it":[34],"into":[35],"multiple":[36,66,103],"causal":[37,43,67,89,121,131],"HMMs":[38,68,90,112],"simultaneously":[40],"solving":[41],"each":[42],"HMM":[44,188],"using":[45],"fully":[47],"synchronous":[48],"distributed":[49,56,88],"computing":[50,82],"framework,":[51],"therefore":[52],"referred":[53],"as":[55],"HMMs.":[57],"Next":[58],"present":[60],"approximate":[62],"is":[70,160],"based":[71],"on":[72,119],"alternating":[74],"updating":[75],"scheme":[76],"assumes":[78],"realistic":[80],"sequential":[81],"framework.":[83],"The":[84,105],"parameters":[85],"of":[86,184],"are":[91,117],"estimated":[92],"extending":[94],"classical":[96],"1-D":[97],"training":[98],"classification":[100],"algorithms":[101,128],"dimensions.":[104],"proposed":[106,186],"extension":[107],"causal,":[110],"allows":[113],"state":[114],"transitions":[115],"dependent":[118],"all":[120],"neighbors.":[122],"We,":[123],"thus,":[124],"extend":[125],"three":[126],"fundamental":[127],"systems,":[132],"i.e.,":[133],"1)":[134],"expectation-maximization":[135],"(EM),":[136],"2)":[137],"general":[138],"forward-backward":[139],"(GFB),":[140],"3)":[142],"Viterbi":[143],"algorithms.":[144],"simulations,":[147],"choose":[149],"limit":[151],"ourselves":[152],"2-D":[156],"whose":[158],"noncausality":[159],"along":[161],"single":[163],"dimension,":[164],"in":[165],"order":[166],"significantly":[168],"reduce":[169],"computational":[171],"complexity.":[172],"Simulation":[173],"results":[174],"demonstrate":[175],"superior":[177],"performance,":[178],"higher":[179],"accuracy":[180],"rate,":[181],"applicability":[183],"framework":[189]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}