6533b825fe1ef96bd1281eec

RESEARCH PRODUCT

Adding symbolic information to picture models: definitions and properties

Filomena FerrucciGennaro CostagliolaCarmine Gravino

subject

Chain codeChain code pictures; Picture languages; String descriptions; Decidability problemsTheoretical computer scienceGeneral Computer ScienceComputer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONPicture languagesString descriptionsPicture languageSymbol (chemistry)DecidabilityTheoretical Computer ScienceChain code picturesDecidability problemsAlphabetAlgorithmComputer Science(all)

description

AbstractIn the paper we propose extensions of some picture models, such as colored, drawn and pixel pictures. Such extensions are conceived by observing that a picture may embed more information than the shape, such as colors, labels, etc., which can be represented by a symbol from an alphabet and can be associated to segments, points or pixels. New interesting issues derived from the introduction of symbols will be investigated together with some complexity and decidability questions for the proposed extensions.

yearjournalcountryeditionlanguage
2005-06-01Theoretical Computer Science
10.1016/j.tcs.2005.03.028http://dx.doi.org/10.1016/j.tcs.2005.03.028