{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:16:31Z","timestamp":1774685791392,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC 98-2220-E-003-001"],"award-info":[{"award-number":["NSC 98-2220-E-003-001"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>Revision control is a vital component of digital project management and has been widely deployed for text files. Binary files, on the other hand, have received relatively less attention. This can be inconvenient for graphics applications that use a significant amount of binary data, such as images, videos, meshes, and animations. Existing strategies such as storing whole files for individual revisions or simple binary deltas could consume significant storage and obscure vital semantic information. We present a nonlinear revision control system for images, designed with the common digital editing and sketching workflows in mind. We use DAG (directed acyclic graph) as the core structure, with DAG nodes representing editing operations and DAG edges the corresponding spatial, temporal and semantic relationships. We visualize our DAG in RevG (revision graph), which provides not only as a meaningful display of the revision history but also an intuitive interface for common revision control operations such as review, replay, diff, addition, branching, merging, and conflict resolving. Beyond revision control, our system also facilitates artistic creation processes in common image editing and digital painting workflows. We have built a prototype system upon GIMP, an open source image editor, and demonstrate its effectiveness through formative user study and comparisons with alternative revision control systems.<\/jats:p>","DOI":"10.1145\/2010324.1965000","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Nonlinear revision control for images"],"prefix":"10.1145","volume":"30","author":[{"given":"Hsiang-Ting","family":"Chen","sequence":"first","affiliation":[{"name":"National Tsing Hua University"}]},{"given":"Li-Yi","family":"Wei","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Chun-Fa","family":"Chang","sequence":"additional","affiliation":[{"name":"National Taiwan Normal University"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97910"},{"key":"e_1_2_2_2_1","first-page":"135","article-title":"Vistrails: Enabling interactive multiple-view visualizations","volume":"2005","author":"Bavoil L.","year":"2005","unstructured":"Bavoil, L., Callahan, S. P., Scheidegger, C. E., Vo, H. T., Crossno, P. J., Silva, C. T., and Freire, J. 2005. Vistrails: Enabling interactive multiple-view visualizations. In Visualization 2005, 135--142.","journal-title":"Visualization"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1518701.1518789"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1217875.1217921"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808602"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/258549.258710"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/354401.354409"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101815.1101817"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","unstructured":"Fairchild K. M. Poltrock S. E. and Furnas G. W. 1999. Readings in information visualization. ch. SemNet: three-dimensional graphic representations of large knowledge bases 190--206.","DOI":"10.5555\/300679.300751"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.221135"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531372"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866029.1866054"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1449715.1449732"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/989863.989941"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055031"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.137"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/279310.279321"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.730558"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/645543.655704"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","unstructured":"Jacobsen J. Schlenker T. and Edwards L. 2005. Implementing a Digital Asset Management System: For Animation Computer Games and Web Development. Focal Press.","DOI":"10.5555\/1121697"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/503376.503378"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1056808.1056971"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","unstructured":"Kurlander D. 1993. Chimera: example-based graphical editing. In Watch what I do: programming by demonstration 271--290.","DOI":"10.5555\/168080.168118"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839676.1839680"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192190"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.601073"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1449715.1449721"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323688.1323689"},{"key":"e_1_2_2_31_1","volume-title":"Tech. Rep. MIT-CSAIL-TR-2009-031","author":"Su S. L.","year":"2009","unstructured":"Su, S. L., Paris, S., Aliaga, F., Scull, C., Johnson, S., and Durand, F. 2009. Interactive visual histories for vector graphics. Tech. Rep. MIT-CSAIL-TR-2009-031, Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, June."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","unstructured":"Terry M. and Mynatt E. D. 2002. Recognizing creative needs in user interface design. In C&C '02: Proceedings of the 4th conference on Creativity & cognition 38--44. 10.1145\/581710.581718","DOI":"10.1145\/581710.581718"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/985692.985782"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/383745.383748"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1965000","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1965000","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1965000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1965000"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1965000","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}