基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法  

Real-time collaborative model and consistency maintenance algorithm for complex bitmap based on AST&multi-version

作　　者：沈思宇 魏赟[1] 高丽萍[1,2] Shen Siyu;Wei Yun;Gao Liping(School of Optical-Electrical&Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China;Shanghai Key Laboratory of Data Science,Fudan University,Shanghai 200433,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]复旦大学上海市数据科学重点实验室,上海200433

出　　处：《计算机应用研究》2023年第8期2435-2441,2446,共8页Application Research of Computers

基　　金：国家重点研发计划资助项目(2018YFB1700902)。

摘　　要：调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。Graphics editing in current bitmap collaboration models suffers from issues such as large volume of data transmission,poor flexibility,overlapping conflicts and storage pressure.To solve these problems,this paper proposed a collaborative editing model for complex bitmaps.Collaborative operation sent only the coordinates and color change,had featuring low data volume,multi-dimensional granularity,and overlapping position.It added a four-dimensional bitmap collaborative architecture with spatio-temporal relationship,and only saved the edited pixel data to save more storage space.It used the replica state control algorithm based on rollback to ensure that the operations were executed on correct replica by reconstructing historical versions backward.It could dynamically generate branch versions according to the current state and policy configuration to solve the problem of too many branch versions.Finally,this paper inferred model correctness based on the CCI model,deve-loped a prototype collaborative editor“Co-Pixel”,and executed the experiments based on randomly generated operation sets and simulated the actual editing behavior against Adobe Lightroom.Results show that this model can avoid conflicts between independent operations to a greater extent,reduce the algorithmic overhead in the consistency maintenance process,flexibly adjust the intent retention policy and generate a version of the result that reduces the user’s intent maintenance effort.

关 键 词：协同编辑 位图编辑系统 实时协同 冲突消解 一致性维护算法 地址空间转换(AST) 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]