{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T03:31:32Z","timestamp":1771471892340,"version":"3.50.1"},"reference-count":33,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,1]]},"abstract":"<p>The problem of efficiently adapting JPEG images to satisfy given constraints such as maximum file size and resolution arises in a number of applications, from universal media access for mobile browsing to multimedia messaging services. However, optimizing for perceived quality (user experience) commands a non-negligible computational cost which in the authors work, they aim to minimize by the use of low-cost predictors. In previous work, the authors presented predictors and predictor-based systems to achieve low-cost and near-optimal adaption of JPEG images under given constraints of file size and resolution. In this work, they extend and improve these solutions by including more information about images to obtain more accurate predictions of file size and quality resulting from transcoding. The authors show that the proposed method, based on the clustering of transcoding operations represented as high-dimensional vectors, significantly outperforms previous methods in accuracy.<\/p>","DOI":"10.4018\/jmdem.2012040103","type":"journal-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T22:24:00Z","timestamp":1360103040000},"page":"41-57","source":"Crossref","is-referenced-by-count":5,"title":["K-Means Based Prediction of Transcoded JPEG File Size and Structural Similarity"],"prefix":"10.4018","volume":"3","author":[{"given":"Steven","family":"Pigeon","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Canada"}]},{"given":"St\u00e9phane","family":"Coulombe","sequence":"additional","affiliation":[{"name":"\u00c9cole de Technologie Sup\u00e9rieure, Canada"}]}],"member":"2432","reference":[{"key":"jmdem.2012040103-0","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-009-5103-0"},{"key":"jmdem.2012040103-1","first-page":"171","article-title":"A class of distributions that includes the normal ones.","volume":"12","author":"A.Azzalini","year":"1985","journal-title":"Scandinavian Journal of Statistics"},{"key":"jmdem.2012040103-2","doi-asserted-by":"publisher","DOI":"10.1109\/83.624972"},{"key":"jmdem.2012040103-3","author":"R. B.Blackman","year":"1959","journal-title":"The measurement of power spectra, from the point of view of communications engineering"},{"key":"jmdem.2012040103-4","first-page":"585","article-title":"Convergence properties of the k-means algorithms","volume":"Vol. 7","author":"L.Bottou","year":"1995","journal-title":"Advances in neural information processing systems"},{"key":"jmdem.2012040103-5","doi-asserted-by":"publisher","DOI":"10.1002\/0471744174"},{"key":"jmdem.2012040103-6","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2004.1316543"},{"key":"jmdem.2012040103-7","doi-asserted-by":"crossref","unstructured":"Coulombe, S., & Pigeon, S. (2009). Quality-aware selection of quality factor and scaling parameters in JPEG image transcoding. In Proceedings of the IEEE International Conference on Computational Intelligence for Multimedia, Signal, and Video Processing (pp. 68-74).","DOI":"10.1109\/CIMSVP.2009.4925650"},{"key":"jmdem.2012040103-8","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2036716"},{"key":"jmdem.2012040103-9","author":"B.Fling","year":"2009","journal-title":"Mobile design and development: Practical concepts and techniques for creating mobile sites and Web apps - Animal guide"},{"key":"jmdem.2012040103-10","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0103945","author":"S.Graf","year":"2000","journal-title":"Foundations of quantization for probability distributions (Lecture Notes in Mathematics)"},{"key":"jmdem.2012040103-11","doi-asserted-by":"publisher","DOI":"10.1109\/98.736473"},{"key":"jmdem.2012040103-12","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","author":"T.Hastie","year":"2009","journal-title":"The elements of statistical learning"},{"key":"jmdem.2012040103-13","unstructured":"IJG. (2012). The independent JPEG group. Retrieved March 10, 2012, from http:\/\/www.ijg.org\/"},{"key":"jmdem.2012040103-14","doi-asserted-by":"crossref","unstructured":"Indyk, P., & Motwani, R. (1998). Approximate nearest neighbor: Towards removing the curse of dimensionality. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing (pp. 604-613).","DOI":"10.1145\/276698.276876"},{"key":"jmdem.2012040103-15","year":"2011","journal-title":"10918-5: Information technology, digital compression and coding of continuous-tone still images: JPEG File Interchange Format (JFIF)"},{"key":"jmdem.2012040103-16","unstructured":"Lei, Z., & Georganas, N. D. (2002). Accurate bit allocation and rate control for DCT domain video transcoding. In Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (pp. 968-973)."},{"key":"jmdem.2012040103-17","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094577"},{"key":"jmdem.2012040103-18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"jmdem.2012040103-19","doi-asserted-by":"crossref","unstructured":"Mahajan, M., Nimbhorkar, P., & Varadarajan, K. (2009). The planar k-means problem is NP-hard. In Proceedings of the 3rd International Workshop on Algorithms and Computation (pp. 274-285).","DOI":"10.1007\/978-3-642-00202-1_24"},{"key":"jmdem.2012040103-20","author":"T. G.Mattson","year":"2005","journal-title":"Patterns for parallel programming"},{"key":"jmdem.2012040103-21","doi-asserted-by":"publisher","DOI":"10.1109\/6046.748175"},{"key":"jmdem.2012040103-22","year":"2010","journal-title":"Enabler test specification (for conformance) for MMS Candidate Version 1.3"},{"key":"jmdem.2012040103-23","author":"W. B.Pennebaker","year":"1993","journal-title":"JPEG still image data compression standard"},{"key":"jmdem.2012040103-24","doi-asserted-by":"crossref","unstructured":"Pigeon, S., & Coulombe, S. (2008). Computationally efficient algorithms for predicting the file size of JPEG images subject to changes of quality factor and scaling. In Proceedings of the 24th Queen's University Biennial Symposium on Communications (pp. 378-382).","DOI":"10.1109\/BSC.2008.4563280"},{"key":"jmdem.2012040103-25","doi-asserted-by":"crossref","unstructured":"Pigeon, S., & Coulombe, S. (2011). Optimal quality-aware predictor-based adaptation of multimedia messages. In Proceedings of the IEEE 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (pp. 496-499).","DOI":"10.1109\/IDAACS.2011.6072803"},{"key":"jmdem.2012040103-26","doi-asserted-by":"publisher","DOI":"10.1109\/IDAACS.2011.6072803"},{"key":"jmdem.2012040103-27","unstructured":"Ratnakar, V., & Ivashin, V. (2001). U.S. Patent No. 6,233,359: File size bounded JPEG transcoder. Washington, DC: United States Patent and Trademark Office."},{"key":"jmdem.2012040103-28","doi-asserted-by":"publisher","DOI":"10.1016\/S0923-5965(03)00056-0"},{"key":"jmdem.2012040103-29","unstructured":"Shu, H., & Chau, L.-P. (2005). Frame size selection in video downsizing transcoding application. In Proceedings of the International Symposium on Circuits and Systems (pp. 896-899)."},{"key":"jmdem.2012040103-30","doi-asserted-by":"crossref","unstructured":"Vattani, A. (2009). K-means require exponentially many iterations even in the plane. In Proceedings of the 25th Symposium on Computational Geometry (pp. 324-332).","DOI":"10.1145\/1542362.1542419"},{"key":"jmdem.2012040103-31","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"jmdem.2012040103-32","unstructured":"Williams, A. (2007). Boost threads. Retrieved March 10, 2012, from http:\/\/www.boost.org\/doc\/libs\/1_48_0\/doc\/html\/thread.html"}],"container-title":["International Journal of Multimedia Data Engineering and Management"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=69520","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T00:35:40Z","timestamp":1654130140000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jmdem.2012040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jmdem.2012040103","relation":{},"ISSN":["1947-8534","1947-8542"],"issn-type":[{"value":"1947-8534","type":"print"},{"value":"1947-8542","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}