WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1986001154) PROCESS FOR CODING, AND PROCESS AND DEVICE FOR DECODING CHARACTERS AND GRAPHIC ELEMENTS FOR ELECTRONIC AND ELECTROMECHANICAL REPRODUCTION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1986/001154    International Application No.:    PCT/DE1985/000265
Publication Date: 27.02.1986 International Filing Date: 02.08.1985
IPC:
B41B 19/01 (2006.01), G09G 1/14 (2006.01)
Applicants: H. BERTHOLD AKTIENGESELLSCHAFT [DE/DE]; Teltowkanalstrasse 1-4, D-1000 Berlin 46 (DE) (For All Designated States Except US).
KRUMHAUER, Peter [DE/DE]; (DE) (For US Only)
Inventors: KRUMHAUER, Peter; (DE)
Agent: PFENNING, J. @; Kurfürstendamm 170, D-1000 Berlin 15 (DE)
Priority Data:
P 34 29 110.5 03.08.1984 DE
Title (EN) PROCESS FOR CODING, AND PROCESS AND DEVICE FOR DECODING CHARACTERS AND GRAPHIC ELEMENTS FOR ELECTRONIC AND ELECTROMECHANICAL REPRODUCTION
(FR) PROCEDE DE CODAGE, ET PROCEDE ET DISPOSITIF DE DECODAGE POUR CARACTERES ET ELEMENTS GRAPHIQUES EN VUE DE LEUR RESTITUTION ELECTRONIQUE ET ELECTROMECANIQUE
Abstract: front page image
(EN)A process for coding, and a process and device for decoding characters and graphic elements is proposed, in which polynomials are processed. In these, horizontal (y = f(x)) and vertical (x = f(y)) polynomials are used. The polynomials of the contour concerned are calculated with spline functions, in which the running length of the polynomials is optimized. In coding, a characteristic number relating to the type of polynomial, the start and end co-ordinates and the polynomial factors are memorized for each polynomial of the contour. In decoding, the polynomial factors which are, independent of the character size, are converted into and memorized in character-size dependent starting values, for example, four starting values K, L, M, N for a third-order polynomial. Here, K corresponds to the actual function value, M to the second derivative, N to the third derivative and L to the derivative reduced by a/4, and for each contour point a new K-value is determined by adding the previous K-value and L-value, a new L-value is determined by adding the previous L-value and M-value, and a new M-value by adding the previous M-value and N-value. By using the prescribed character width and the relevant K-value determined, and taking into account the type of polynomial, the x, y co-ordinates of the contour points of the character are determined, whereby the xold, yold co-ordinates of the previous contour point are intermediately memorized. The x, y co-ordinates of the previous contour point are compared with the xold, yold co-ordinates of the previous contour point and a positive and/or negative deviation is determined. Depending on the relevant general direction of the contour and the deviations from the contour points the piercing points are selected and memorized.
(FR)L'on propose un procédé de codage, et un procédé et dispositif de décodage de caractères et d'éléments graphiques, dans lesquels des polynômes sont traités. Pour cela, des polynômes horizontaux (y = f(x)) et verticaux (x = f(y)) sont utilisés. Les polynômes du contour intéressé sont calculés par des fonctions "spline", dans lesquelles la longueur de la course des polynômes est optimisée. Pour le codage, un nombre caractéristique relatif au type du polynôme, les coordonnées de début et de fin et les facteurs du polynôme sont mémorisés pour chaque polynôme du contour. Lors du décodage les facteurs du polynôme, qui sont indépendants de la taille du caractère, sont transformés et mémorisés en valeurs de début, dépendantes de la taille du caractère, par exemple, en quatre valeurs de début K, L, M, N pour un polynôme de troisième ordre. Ici, K correspond à la valeur réelle de la fonction, M à la seconde dérivée, N à la troisième dérivée et L à la dérivée réduite de a/4, et pour chaque point du contour une nouvelle valeur K est déterminée en ajoutant la valeur précédente de K et celle de L; une nouvelle valeur de L est déterminée en ajoutant la valeur précédente de L et celle de M; et une nouvelle valeur de M en ajoutant la valeur précédente de M et celle de N. En utilisant la largeur de caractère prescrite et la valeur appropriée de K ainsi déterminée, et en tenant compte du type du polynôme, l'on détermine les coordonnées x, y des points du contour du caractère; les coordonnées xold, yold des points précédents du contour du caractère sont mémorisées de façon intermédiaire. Les coordonnées x, y du point précédent du contour sont comparées aux coordonnées xold, yold du point précédent du contour et un écart positif et/ou négatif est déterminé. Selon la direction générale du contour et les écarts par rapport aux points de contour, les points de perforation sont choisis et mémorisés.
Designated States: JP, US.
European Patent Office (CH, DE, FR, GB, IT, NL).
Publication Language: German (DE)
Filing Language: German (DE)