Title :
Sketches characterization and compression for nomadic computing
Author :
Baloian, Nelson ; Cruzat, Ramón ; Ibarra, Richard ; Bustos-Jiménez, Javier
Author_Institution :
Dept. de Cienc. de la Comput., Univ. de Chile, Santiago, Chile
Abstract :
Nomadic computing often refers to people using computer support working anywhere, anytime and not necessarily attached to a specific location or time of the day. Mobile computing and wireless ad-hoc networks are important elements in this kind of scenarios. Nowadays it is common to see architects, engineers, geologists and/or designers working on the field and sharing ideas on a collaborative media using sketches and freehand writing. On this scenario, data overflow among the peer applications often happens, since the sketches have to be distributed among all participants in real time. This paper presents a work on characterization and compression algorithms for sketches, with and without loss of information, to be used on mobile devices, in order to reduce the data traffic. We focused our study on three parameters of the algorithms: time required characterizing and compressing the sketch, size of the resulting information and human perceived of lost information. Our results present algorithms with a compression ratio lower than 1% the size of the original image without information loosing under human perception.
Keywords :
data compression; groupware; image coding; mobile ad hoc networks; mobile computing; peer-to-peer computing; collaborative media; data overflow; data traffic; freehand writing; human perception; image compression; mobile computing; mobile devices; nomadic computing; peer applications; sketch characterization; sketch compression algorithm; wireless ad hoc networks; Collaboration; Compression algorithms; Image coding; Mobile communication; Mobile handsets; Performance evaluation; Pixel; Nomadic computing; mobile computing; peer-to-peer collaborative systems;
Conference_Titel :
Computer Supported Cooperative Work in Design (CSCWD), 2011 15th International Conference on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4577-0386-7
DOI :
10.1109/CSCWD.2011.5960113