{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:12:43Z","timestamp":1761610363152,"version":"build-2065373602"},"reference-count":13,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2013,7,29]],"date-time":"2013-07-29T00:00:00Z","timestamp":1375056000000},"content-version":"vor","delay-in-days":4958,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Electronic Notes in Theoretical Computer Science"],"published-print":{"date-parts":[[2000]]},"DOI":"10.1016\/s1571-0661(05)80338-x","type":"journal-article","created":{"date-parts":[[2005,5,25]],"date-time":"2005-05-25T08:37:08Z","timestamp":1117010228000},"page":"170-184","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["An \u03c9-Automata Approach to the Compression of Bi-Level Images"],"prefix":"10.1016","volume":"31","author":[{"given":"YIH-KAI","family":"LIN","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HSU-CHUN","family":"YEN","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S1571-0661(05)80338-X_BIB1","series-title":"Ph.D. Dissertation, Department of Computer Science Stanford University","article-title":"Formal Verification of Probabilistic Systems","author":"de Alfaro","year":"1997"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB2","doi-asserted-by":"crossref","unstructured":"B. Boigelot, S. Rassart and P. wolper, On the Expressiveness of Real and Integer Arithmetic Automata, Proc. 25th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 1443, Springer-Verlag, pp. 152-163, 1998.","DOI":"10.1007\/BFb0055049"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB3","unstructured":"J. R. B\u00fcchi, On a Decision Method in Restricted Second Order Arithmetic, Proc. of the International Congress on Logic, Method, and Philosophy of Science, pp. 1\u201312, Stanford University Press, Stanford, CA, USA, 1962."},{"key":"10.1016\/S1571-0661(05)80338-X_BIB4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0166-218X(93)90031-I","article-title":"Rational and Affine Expressions for Image Description","volume":"Vol. 41","author":"Culik","year":"1993","journal-title":"Discrete Applied Mathematics"},{"issue":"No. 3","key":"10.1016\/S1571-0661(05)80338-X_BIB5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0097-8493(93)90079-O","article-title":"Image Compression Using Weighted Finite Automata","volume":"Vol. 17","author":"Culik","year":"1993","journal-title":"Computers and Graphics"},{"issue":"No. 4","key":"10.1016\/S1571-0661(05)80338-X_BIB6","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1137\/S0097539791224893","article-title":"Finite Automata Computing Real Functions","volume":"Vol. 23","author":"Culik","year":"1994","journal-title":"SIAM J. on Computing"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB7","first-page":"151","article-title":"Finite-State Transformations of Images","volume":"Vol. 34","author":"Culik","year":"1997","journal-title":"Computer and Graphics"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB8","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0097-8493(96)00070-2","article-title":"Finite Automata Based Compression of Bi-Level and Simple Color Images","volume":"Vol. 21","author":"Culik","year":"1997","journal-title":"Computer and Graphics"},{"issue":"No. 1","key":"10.1016\/S1571-0661(05)80338-X_BIB9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","article-title":"Computer Processing of Line-Drawing Images","volume":"Vol. 6","author":"Freeman","year":"1974","journal-title":"ACM Computing Surveys"},{"year":"1979","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","key":"10.1016\/S1571-0661(05)80338-X_BIB10"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB11","series-title":"McGraw-Hill","article-title":"Stochastic Modeling: Analysis and Simulation","author":"Nelson","year":"1995"},{"year":"1993","series-title":"Applications of Spatial Data Structures","author":"Samet","key":"10.1016\/S1571-0661(05)80338-X_BIB12"},{"key":"10.1016\/S1571-0661(05)80338-X_BIB13","series-title":"Handbook of Theoretical Computer Science","article-title":"Automata on Infinite Objects","author":"Thomas","year":"1990"}],"container-title":["Electronic Notes in Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157106610580338X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157106610580338X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:08:07Z","timestamp":1761610087000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S157106610580338X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":13,"alternative-id":["S157106610580338X"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0661(05)80338-x","relation":{},"ISSN":["1571-0661"],"issn-type":[{"type":"print","value":"1571-0661"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"An \u03c9-Automata Approach to the Compression of Bi-Level Images","name":"articletitle","label":"Article Title"},{"value":"Electronic Notes in Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S1571-0661(05)80338-X","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2000 Elsevier B.V.","name":"copyright","label":"Copyright"}]}}