Analiza i estetyzacja ręcznie rysowanych schematów blokowych

• Autorzy: Szwoch W.

Warianty tytułu

EN

Analysing and aestheticization of freehand drawing flow charts

• Języki publikacji: PL

Abstrakty

PL

W artykule opisano koncepcję systemu do rozpoznawania, analizy i estetyzacji ręcznie rysowanych schematów blokowych. Rozumienie struktury rysunków schematów opiera się na zaproponowanej gramatyce grafowej FlowGram. Sformułowane kryterium oceny estetyki schematów blokowych pozwala na ich estetyzację. Pokazano również pierwsze eksperymenty z aplikacją realizującą zaproponowane koncepcje.

EN

In this paper a conception of FCA system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system bases on proposed FlowGram graph grammar describing flow charts drawing. Also the aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments with the FCA system are also described.

Słowa kluczowe

PL

przetwarzanie schematów blokowych; gramatyka grafowa FlowGram; estetyzacja; eksperymenty

EN

freehand drawing flow charts; FCA system; FlowGram graph grammar; aestheticization; analysis

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2007
• Tom: T. 13
• Strony: 205--212
• Opis fizyczny: Bibliogr. 11 poz., rys, tab.

Twórcy

autor

Szwoch W.

• Katedra Inżynierii Wiedzy, Politechnika Gdańska

Bibliografia

• [1] Ding C., Mateti P.: A Framework for the Automated Drawing of Data Structure Diagrams, IEEE Transactions on Software Engineering, Vol. 16, No 5, 1990, pp. 543-557.
• [2] Purchase H.C.: Metrics for graph drawing aesthetics, Journal of Visual Languages and Computing, No 13, 2002, pp. 501-516.
• [3] Ngo D.C.L.: Measuring the aesthetic elements of screen design, Displays, No 22, 2001, pp. 73-78.
• [4] Hse H., Newton AR.: Recognition and beautification of multi-stroke symbols in digital ink, Computer & Graphics, No 29, 2005, pp. 533-546.
• [5] Sonka M., Hlavac V., Boyle R.: Image Processing, Analysis, and Machine Vision, PWS Publishing, 1999.
• [6] Zhang D., Zhang K., Cao J.: A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages, The Computer Journal, vol. 44, No. 3, 2001, pp. 186-200.
• [7] Anzai K., Adachi Y., Kobayashi S., Tsuchida K.: Block Diagram Generation and Parsing Based on Graph Grammar, IEEE International Symposium on Circuits and Systems, Hong Kong,1997, pp. 1760-1763.
• [8] Fahmy H., Blostein D.: A graph grammar programming style for recognition of music notation, Machine Vision and Applications, Springer-Verlag 1993, pp. 83-99.
• [9] Rekers J., Schurr A: Defining and Parsing Visual Languages with Layered Graph Grammars, Technical Report of Leiden University, p. 1-29,1996
• [10] Grabska E., Pośpiech R: Towards An Aesthetic Measure of Fractals, Machine Graphics and Vision, vol. 1, No 1/2, pages 422-429, 1992
• [11] Szwoch W., Malina W: Estetyzacja schematów blokowych, Inżynieria wiedzy i systemy ekspertowe. T. 2 pod red. Adama Grzecha. - Wrocław: Ofic. Wydaw. P. Wroc., S. 393-405, 2006