{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:57:04Z","timestamp":1768726624216,"version":"3.49.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,10]]},"abstract":"<jats:p>\n            In this article, we propose a novel method to reduce ringing artifacts in BDCT-encoded cartoon images using image analogies. The quantization procedure of BDCT compression (such as JPEG and MPEG) introduces annoying visual artifacts. Our main focus is on the removal of ringing artifacts that is seldom addressed by existing methods. In the proposed method, the contaminated image is modeled as a Markov random field (MRF). We \u201clearn\u201d the behavior of contamination by extracting massive numbers of artifact patterns from a training set, and organizing them using tree-structured vector quantization (TSVQ). Instead of\n            <jats:italic>postfiltering<\/jats:italic>\n            the input contaminated image, we\n            <jats:italic>synthesize<\/jats:italic>\n            an artifact-reduced image. Our method is noniterative and hence, can remove artifacts within a very short period of time. We show that substantial improvement is achieved using the proposed method in terms of visual quality and statistics.\n          <\/jats:p>","DOI":"10.1145\/1183287.1183292","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"1360-1379","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Deringing cartoons by image analogies"],"prefix":"10.1145","volume":"25","author":[{"given":"Guangyu","family":"Wang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, N.T., Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien-Tsin","family":"Wong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, N.T., Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pheng-Ann","family":"Heng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, N.T., Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293348"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.928165"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/76.660822","article-title":"A practical postprocessing technique for real-time block-based coding system","volume":"8","author":"Chan Y. H.","year":"1998","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/76.920189","article-title":"Adaptive postfiltering of transform coefficients for the reduction of blocking artifacts","volume":"11","author":"Chen T.","year":"2001","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the SIGGRAPH Conference. 287--294","author":"Cohen M. F.","year":"2017"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/5.214546","article-title":"The foundation of set theoretic estimation","volume":"81","author":"Combettes P. L.","year":"1993","journal-title":"Proc. IEEE"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the SIGGRAPH Conference. 341--346","author":"Efros A. A."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision","author":"Efros A. A."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.988747"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026501619075"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/103085.103090"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Gersho A. and Gray R. M. 1992. Vector Quantization and Signal Compression. Kluwer Academic Boston.]]   Gersho A. and Gray R. M. 1992. Vector Quantization and Signal Compression. Kluwer Academic Boston.]]","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/76.999205","article-title":"Multiframe blocking-artifact reduction for transform-coded video","volume":"12","author":"Gunturk B. K.","year":"2002","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the SIGGRAPH Conference. 327--340","author":"Hertzmann A."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 13th Eurographics Workshop on Rendering","author":"Hertzmann A."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/30.234628","article-title":"A new adaptive separable median filter for removing blocking effects","volume":"39","author":"Hsu Y. F.","year":"1993","journal-title":"IEEE Trans. Consumer Electron."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1109\/30.320837","article-title":"Post-Filtering methods for reducing blocking effects from coded images","volume":"40","author":"Jarske T.","year":"1994","journal-title":"IEEE Trans. Consumer Electron."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/76.845007","article-title":"A practical projection-based postprocessing of block-coded images with fast convergence rate","volume":"10","author":"Jeong Y.","year":"2000","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS)","volume":"3","author":"Kong H.-S."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/76.465083","article-title":"Adaptive postprocessor for block encoded images","volume":"5","author":"Kuo C. J.","year":"1995","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the SIGGRAPH Conference. 277--286","author":"Kwatra V.","year":"2017"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/83.661000","article-title":"Blocking effect reduction of JPEG images by signal adaptive filtering","volume":"7","author":"Lee Y. L.","year":"1998","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_24_1","volume-title":"5th Meeting, Video Coding Experts Group, ITU---Telecommunications Standardization Sector, ITU Document No. Q15-E-22","author":"Lee Y.-L."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Li S. Z. 1995. Markov Random Field Modeling in Computer Vision. Springer-Verlag New York.]]   Li S. Z. 1995. Markov Random Field Modeling in Computer Vision. Springer-Verlag New York.]]","DOI":"10.1007\/978-4-431-66933-3"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1109\/30.713234","article-title":"A new postprocessing method for the block-based DCT coding based on the convex-projection theory","volume":"44","author":"Liu C.","year":"1998","journal-title":"IEEE Trans. Consumer Electron."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1272727"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1109\/83.535848","article-title":"Artifact reduction in low bit rate DCT-based image compression","volume":"5","author":"Luo J.","year":"1996","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1109\/83.951541","article-title":"Look-Up table (LUT) method for inverse halftoning","volume":"10","author":"Mese M.","year":"2001","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/76.388056","article-title":"An optimization approach for removing blocking effects in transform coding","volume":"5","author":"Minami S.","year":"1995","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/76.678636","article-title":"On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images","volume":"8","author":"Paek H.","year":"1998","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/76.825856","article-title":"A DCT-based spatially adaptive post-processing technique to reduce the blocking artifacts in transform coded images","volume":"10","author":"Paek H.","year":"2000","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.56205"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the SIGGRAPH Conference. 465--470","author":"Praun E."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1109\/76.889048","article-title":"MLP for adaptive postprocessing block-coded images","volume":"10","author":"Qiu G.","year":"2000","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1109\/TASSP.1986.1164961","article-title":"Nonlinear space-variant postprocessing of block coded images","volume":"34","author":"Ramamurthi B.","year":"1986","journal-title":"IEEE Trans. Acoust., Speech, Signal Processing"},{"key":"e_1_2_1_37_1","first-page":"34","article-title":"Reduction of blocking effect in image coding","volume":"23","author":"Reeve H. C.","year":"1984","journal-title":"Opt. Eng."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision","author":"Tomasi C."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1109\/TCSVT.2002.804880","article-title":"Blocking artifact detection and reduction in compressed data","volume":"12","author":"Triantafyllidis G. A.","year":"2002","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/103085.103089"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Wang H. 1965. Games logic and computers. Sci. Amer. 98--106.]]  Wang H. 1965. Games logic and computers. Sci. Amer. 98--106.]]","DOI":"10.1038\/scientificamerican1165-98"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang Z.","year":"2004","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1109\/TCSVT.2002.804881","article-title":"Artifact reduction in compressed images based on region homogeneity constraints using the projection onto convex sets algorithm","volume":"12","author":"Weerasinghe C.","year":"2002","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the SIGGRAPH Conference. 479--488","author":"Wei L. Y."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the SIGGRAPH Conference. 277--280","author":"Welsh T."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1109\/76.937440","article-title":"Maximum-Likelihood parameter estimation for image ringing-artifact removal","volume":"11","author":"Yang S.","year":"2001","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/83.624945","article-title":"Removal of compression artifacts using projections onto convex sets and line process modeling","volume":"6","author":"Yang Y.","year":"1997","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1109\/83.392332","article-title":"Projection-Based spatially adaptive reconstruction of block-transform compressed images","volume":"4","author":"Yang Y.","year":"1995","journal-title":"IEEE Trans. Image Processing"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1109\/76.134377","article-title":"Iterative procedures for reduction of blocking effects in transform image coding","volume":"2","author":"Zakhor A.","year":"1992","journal-title":"IEEE Trans. Circuits Syst. Video Technol."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183292","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1183287.1183292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:37Z","timestamp":1750259197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1145\/1183287.1183292"],"URL":"https:\/\/doi.org\/10.1145\/1183287.1183292","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]},"assertion":[{"value":"2006-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}