CN1457481A - Character processing method based on outline font information and computer software program product for allowing computer system to execute the method - Google Patents
Character processing method based on outline font information and computer software program product for allowing computer system to execute the method Download PDFInfo
- Publication number
- CN1457481A CN1457481A CN 02800405 CN02800405A CN1457481A CN 1457481 A CN1457481 A CN 1457481A CN 02800405 CN02800405 CN 02800405 CN 02800405 A CN02800405 A CN 02800405A CN 1457481 A CN1457481 A CN 1457481A
- Authority
- CN
- China
- Prior art keywords
- line segment
- literal
- track
- polygonal shape
- width
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title abstract description 21
- 238000003672 processing method Methods 0.000 title description 2
- 238000012545 processing Methods 0.000 claims abstract description 56
- 238000005034 decoration Methods 0.000 claims abstract description 20
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 238000006073 displacement reaction Methods 0.000 claims description 5
- 125000004122 cyclic group Chemical group 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 12
- 230000008030 elimination Effects 0.000 description 5
- 238000003379 elimination reaction Methods 0.000 description 5
- 239000000203 mixture Substances 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- VYMDGNCVAMGZFE-UHFFFAOYSA-N phenylbutazonum Chemical compound O=C1C(CCCC)C(=O)N(C=2C=CC=CC=2)N1C1=CC=CC=C1 VYMDGNCVAMGZFE-UHFFFAOYSA-N 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000011295 pitch Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
- G06T5/30—Erosion or dilatation, e.g. thinning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Abstract
The invention provides a method, which can adequately make a font fine lines according to outline information on an outline font and perform various decoration processing for it. This method has a path exchange part 18 which judges whether an element structure constituting the polygonal cyclic graphic path of the outline font crosses an element structure constituting another graphic path, adds an intersection to an intersection part when they cross each other, and exchange the path at the intersection, a path erasure part 19 erasing other polygonal graphic paths in the same direction which are completely included in one polygonal graphic path, and a fine-line processing part 20 which makes the outline font into fine lines by eliminating the character width of the element structure constituting the polygonal cyclic graphic path.
Description
Technical field
The present invention relates to and to implement adaptability processing and to decorate the text profile ocra font ocr disposal route of handling the literal framework in the lteral data that constitutes by polygon data.
Background technology
Character type character for word-processing equipment and special purpose computer or the like use mostly is literal point bit-type character and text profile ocra font ocr greatly.Text profile ocra font ocr wherein is a kind ofly can implement to describe by the mode that forms outline line, tint in by this outline line area surrounded, even also can produce distortion hardly during in change literal size, to literal enforcement rotation or the like processing, thereby can implement the character type character of demonstration or printing in high quality to literal.
The data that expression text profile ocra font ocr is used can be used as text profile ocra font ocr dictionary and are stored in hard disk or ROM (read-only memory) (ROM) or the like and locate.For implementing the occasion described to literal, can be by reading out in the text profile ocra font ocr dictionary and the corresponding text profile ocra font ocr of this literal data, through implementing to describe by display device and printing device again after the predetermined process.
Yet this text profile ocra font ocr is by showing literal by the cingens zone of outline line.Therefore, be difficult to the literal of being represented by the text profile ocra font ocr is implemented such as changing the literal width, the decoration of its three-dimensional or the like being handled.
In other words be exactly that this decoration is handled the processing of normally literal of being represented by the literal framework being implemented.What Fig. 1 (a) represented is the synoptic diagram that literal framework suitable with diacritic " a " in the Japanese literal " hiragana " is used.Can be easy to quite that this literal framework is implemented various decorations handles.
Yet the text profile ocra font ocr of this literal but shown in Fig. 1 (b), this character type character by shown in Fig. 1 (c), several circulation pattern tracks that are polygonal shape constitute.Each graphics track is to be made of several continuous outline lines (line segment).
For this text profile ocra font ocr being implemented to decorate the occasion of handling, need to adopt the graph thinning disposal route that each polygon is dwindled towards center position, yet when adopting this method to implement the graph thinning processing, tend to form the image shown in Fig. 1 (d), with image shown in Fig. 1 (a) more as can be known, this image is that a literal shape is the image that collapses shape.
Another kind of adoptable method is literal point bit-type data to be implemented the graph thinning disposal route of displacement, yet when adopting this method, tend to produce distortion in enforcement literal point positionization processing eight-legged essay glyph information, so implementing also to be difficult to obtain good result when final graph thinning is handled.
Summary of the invention
The present invention is exactly the invention that designs in order to address the above problem, purpose of the present invention just provide a kind of can be based on the profile information of text profile ocra font ocr, the method that suitable graph thinning is handled implemented in the character type character, and the correspondent computer software program product.
And the present invention also provides a kind of can implement the method that various decoration is handled to the text profile ocra font ocr, and the correspondent computer software program product.
As the of the present invention first main aspect, the invention provides a kind of disposal route that is used for the text profile ocra font ocr, this method is characterised in that to have: (a) be divided in the text profile ocra font ocr dictionary several parts, as the cross-sectional data of text profile ocra font ocr by preserving, read out the step that the character type character data is used; (b) according to the described character type character data that is read out, produce several structural type key elements by the data that the outline line of describing the text profile ocra font ocr is used, and then each structural type key element is implemented to connect successively to construct the step that the circulation pattern track that is polygonal shape is used; (c) judge to constitute structural type key element that the described circulation pattern track that is polygonal shape uses whether with constitute structural type key element that other graphics track uses and form and intersect, and increase the point of crossing at the crossover location place for the occasion that is formed with intersection, and then, track is implemented the step of exchange usefulness by these point of crossing according to the not cross one another each other mode of structural type key element that the circulation pattern track that makes formation respectively be polygonal shape is used; (d) judge among a graphics track that is polygonal shape, whether have and be completely contained in other polygonal shape track wherein, that loop direction is identical, and be that the occasion that is implements to eliminate the step of handling usefulness to other graphics track that is polygonal shape for judged result; (e) according to the literal width of the wide ocra font ocr of this article character wheel, the structural type key element that the described circulation pattern track that is polygonal shape is used will be constituted, along the only mobile preset distance of literal width, thereby make described text profile ocra font ocr formation not have several line segments of literal width and the step of enforcement output usefulness.
If adopt this form of the composition, just can be embodied in the first technology that be difficult to realize, that the text profile ocra font ocr is carried out, handle with decoration such as relevant shape conversion of polygon literal framework or the like.In other words be exactly that the present invention can implement to eliminate processing to several circulation pattern track cross section and laps to each other that is polygonal shape.Here, can utilize the polygonal body that is surrounded by several circulation pattern tracks that is polygonal shape, constitute text profile ocra font ocr such as TrueType character type character or the like.For the zone that the polygon of describing along clockwise direction and the polygon described in the counterclockwise direction overlap each other, the present invention has adopted the mode of its enforcement not being described.The present invention handles or the like implementation and operation in order to handle and to decorate follow-up graph thinning, and the polygon cross section is implemented to describe to handle.And, in order enough minimal inscapes to implement expression, can also further handle being positioned at polygon enforcement elimination other polygonal region inboard, that loop direction is identical to the text profile ocra font ocr.
And, can also implement further graph thinning to the text profile ocra font ocr of implementing this processing and handle.Described as a kind of form of implementation of the present invention, this graph thinning is handled and can be comprised according to the described graphics track that is polygonal shape, solves the step that the literal width of text profile ocra font ocr is used; Along described literal Width, making each continuous line segment displacement is half distance of this article word width, and at this moment the point of crossing of each line segment is taken as the step that constitutes the new point that the described circulation pattern track that is polygonal shape uses; And will be replaced into this middle point coordinate of 2, thereby approximating two line segments are synthesized the step that a line segment is used along approximating two point coordinate of literal Width.
If for instance, the literal width computing method of text profile ocra font ocr of the present invention, can be for to constituting a pair of line segment of described literal width, to multiply by the value that length value obtained of this line segment by a line segment to the distance between another line segment, stack constitutes the value of whole line segments, and then with its average length divided by whole line segments.
When adopting this disposal route that the text profile ocra font ocr is implemented the graph thinning processing, can solve the line segment table that keeps connection, by these line segments several polygons be implemented to cut apart, and produce the not line segment table of overlapping line segment of expression.And, the tie point medium dip difference of these line segments can be arranged in order for two minimum line segments, and then line segment is implemented to connect.Adopt this mode, can implement smooth connection to implementing graph thinning processing each line segment afterwards, thereby can obtain literal framework data according to the sequential write arrangement of required literal.
If for instance, for the alignment that constitutes by the literal framework data that adopt this mode to obtain, can various decorations be implemented in these literal handle by the pattern of being determined by line segment direction and vertical direction, be the three-D structure being provided the mode of definition.
And as the of the present invention second main aspect, the present invention also provides a kind of computer software programs goods that this text profile ocra font ocr is handled usefulness of implementing in computer processing system, and this goods are characterised in that to have: recording medium; Be stored in this recording medium, be positioned within the computer system, enforcement is divided in the text profile ocra font ocr dictionary several parts, as the cross-sectional data of text profile ocra font ocr by preserving, and the character type character data that reads out the processing that the character type character data uses reads uses command module; Be stored in this recording medium, be positioned within the computer system, the described character type character data that implementation basis read out, produce several structural type key elements by the data that the outline line of describing the text profile ocra font ocr is used, and then each structural type key element is implemented to connect successively to construct the track structure command module of the processing that the circulation pattern track that is polygonal shape uses; Be stored in this recording medium, be positioned within the computer system, implement to judge constitute structural type key element that the described circulation pattern track that is polygonal shape uses whether with constitute structural type key element that other graphics track uses and form and intersect, and increase the point of crossing at the crossover location place for the occasion that is formed with intersection, and then, track is implemented the track exchange command module of the processing of exchange usefulness by these point of crossing according to the not cross one another each other mode of structural type key element that the circulation pattern track that makes formation respectively be polygonal shape is used; Be stored in this recording medium, be positioned within the computer system, implement to judge among a graphics track that is polygonal shape, whether have and be completely contained in other polygonal shape track wherein, that loop direction is identical, and the polygon circulation pattern track that to be the occasion that is for judged result implement to eliminate the processing of handling usefulness to other graphics track that is polygonal shape is eliminated and used command module; Be stored in this recording medium, be positioned within the computer system, the width of this literal of implementation basis, make in the literal that constitutes by the described circulation pattern track that is polygonal shape closer to each other along the relative line segment of literal Width, thereby several line segments that described literal formed do not have the literal width and the graph thinning of implementing the processing of output usefulness are handled and are used command module.
If adopt this form of the composition, just can in computer system, implement such as above the text profile ocra font ocr disposal route of detailed description.
And with reference to the explanation of carrying out below in conjunction with accompanying drawing to best form of implementation, those of ordinary skill in the art can clearly be known further feature of the present invention, and acts on accordingly and effect.
Embodiment of the present utility model is provided in detail by following examples and accompanying drawing thereof.
Description of drawings
Fig. 1 (a)～Fig. 1 (d) is for representing the synoptic diagram of the example that conventional text profile ocra font ocr is used.
The synoptic diagram that Fig. 2 uses as the text profile ocra font ocr example of the present invention's first form of implementation for expression.
The synoptic diagram that Fig. 3 uses as system's form of the composition of the present invention's first form of implementation for expression.
Fig. 4 implements the schematic procedure chart that profile is handled the operation of usefulness for expression to the text profile ocra font ocr.
Fig. 5 for explanation to the text profile ocra font ocr implement profile handle usefulness operation schematically illustrate figure.
Fig. 6 implements the figure that schematically illustrates of track exchange usefulness between graphics track for explanation.
Fig. 7 implements profile for expression and handles the synoptic diagram of text profile ocra font ocr afterwards with graph data.
Fig. 8 obtains the schematic procedure chart that obtains operation that text profile ocra font ocr literal width is used for expression.
Fig. 9 is a synoptic diagram that example is used of expression literal width measurements.
Figure 10 is a synoptic diagram that example is used of the literal width that gets access to of expression.
The graph thinning that degeneration is implemented to dwindle in the zone that Figure 11 fences up to the outline line by the text profile ocra font ocr for expression is handled the schematic procedure chart of the operation of usefulness.
Figure 12 implements the schematic procedure chart that the regional line segment that contracts when moving back connects usefulness for expression.
Figure 13 implements the zone for expression and contracts and move back the synoptic diagram that the text profile ocra font ocr after the processing is used.
Figure 14 implements the synoptic diagram that the text profile ocra font ocr after graph thinning is handled is used for expression.
Figure 15 is the operation of the usefulness that is connected to each other between back enforcement line segment is handled in explanation in the enforcement graph thinning a schematic procedure chart.
Figure 16 for explanation implement to be connected to each other between line segment usefulness operation schematically illustrate figure.
Figure 17 implements the exemplary model figure that the connection result after line segment is connected to each other uses for expression.
Figure 18 decorates a synoptic diagram that example is used of handling for expression.
Figure 19 seemingly handles a synoptic diagram that the result example is used afterwards for expression to the text profile ocra font ocr implementation of class of other kind language.
Embodiment
Below with reference to accompanying drawing, the form of implementation that constitutes according to the present invention is described by embodiment.
Fig. 2 represents is the synoptic diagram of the text profile ocra font ocr of pronunciation literal suitable with diacritic " a " in the Japanese literal " hiragana ".The circulation pattern track that this text profile ocra font ocr can be polygonal shape by six of being represented by reference number 1a～1f constitutes.Simple in order to illustrate below, abbreviate this circulation pattern track as " polygon ".
In described polygon 1a～1f, what reference number 1a～1e represented is the description region of character type character, is the cut-away area opposite with this description region and polygon 1f represents.Each polygon 1a～1f is made of the line segment with starting point and terminal point (structural type key element), such as is example with polygon 1b, and it is to be made of along the zone that certain loop direction is surrounded outline line 2a～2d.What here, be attached to that arrow on each outline line (line segment) 2a～2d represents is exactly this loop direction (along clockwise direction or in the counterclockwise direction).Different between description region and cut-away area can be clockwise direction or anticlockwise mode and implement difference by making the loop direction that constitutes described polygonal structural type key element.
Fig. 3 implements decoration for expression to aforesaid text profile ocra font ocr and handles the schematic pie graph that a kind of form of the composition of the system 4 of usefulness is used.
This system 4 is connected with data storing unit 11 with program reservoir 10 by bus 9, and central processing unit (CPU) 5, random-access memory (ram) 6, input module 7 and output precision 8 are connected on the bus 9.
Below part relevant with the present invention in the data reservoir 11 is described.In data storing unit 11 places receipts text profile ocra font ocr dictionary 12 and text decoration data storing unit 13 are housed.
Except OS/ master routine portion 15, character type character data reading part 16, track structure portion 17, track exchange portion 18, include polygon track elimination portion 19, graph thinning handling part 20, line segment continuity judging part 21, line segment connecting portion 22 and text decoration, also receive and be contained in program reservoir 10 places with data output section 23 or the like.
These inscapes 12～23 are actually by computer system, and be arranged in be arranged on this computer system, such as certain zone of hard disk and semiconductor memory or the like Storage Media be configured in that the computer software programs of these location constitute.And the instruction that can provide by described central processing unit (CPU) 5 of these inscapes 12～23, suitably read to described random-access memory (ram) 6 and sentence and implement operation, thereby can be realized every function of wanting required for the present invention.
Below by the manner of execution of described each inscape 12～23, the function of aforesaid each inscape 12～23 is elaborated.
At first with reference to as shown in Figure 4 program, to by described character type character data reading part 16, track structure portion 17, track exchange portion 18 with include the outline line processing capacity that polygon track elimination portion 19 realizes and describe.
Described character type character data reading part 16 has the function that can be read out needed text profile ocra font ocr data by described text profile ocra font ocr dictionary 12 places.This text profile ocra font ocr dictionary 12 is a kind ofly to be divided into the part that several are made of line segment and curve according to the outline line with the text profile ocra font ocr, and then describe successively to form the mode of outline line, the dictionary of producing implementing in the dictionary coordinate system of outline line on being set in advance in text profile ocra font ocr dictionary of each several part.
Described track structure portion 17 can described relatively character type character data reading part 16, send such as to the instruction of implementing as the corresponding text profile ocra font ocr of the appointment literal data of process object to take out.This track structure portion 17 can also be according to the data that read out, in the random-access memory (ram) zone, construct each outline line (structural type key element) (referring to the program step A1 among Fig. 4), and then each outline line is implemented to connect successively and constructed polygon (the circulation pattern track that is polygonal shape) (program step A2).Adopt this mode, just can in the zone of random-access memory (ram), construct graph data as shown in Figure 2.
If for instance, form in the figure by graph data shown in Figure 2, by in the circular pattern 25 cingens parts, constitute different polygonal outline lines and be form intersected with each other.Described track exchange portion 18, implements the exchange of graph data and handles operation by as each step under the program step A3 among Fig. 4 according to making the graph data that is provided by Fig. 2 no longer form the mode of this intersection.
At first implement search, implement by the processing of obtaining line segment in the polygon (program step A3) by 18 pairs of cross sections of described track exchange portion.Judge whether the line segment that is taken out pitches (program step A4) with other line segment intersection, for the occasion that is formed with intersection, is implemented in this cross section and adds the point of crossing, and the processing of switching path (program step A5).Below with reference to Fig. 5 (a)～Fig. 5 (d) and Fig. 6, this processing is described further.
For graphics track is the occasion that is made of each line segment shown in Fig. 5 (a), earlier the point of crossing of each line segment is implemented to calculate, and shown in Fig. 5 (b), inserts new point in the position, point of crossing of described each graphics track subsequently.In this state, line segment closure is intersected with each other shown in the broken broken line among the figure.
Fig. 6 (a) expression be the state of implementing before the track exchange, Fig. 6 (b) expression be the state of implementing after the track exchange.The point that is added on described cross part office is represented by a B, some E respectively.Before implementing the track exchange, each track is to implement to connect according to the order of an an an A → B → C, an a some D → E → F, and some B and some E can form intersection.Corresponding is, some B and some E that described track exchange portion 18 utilizes in these points implement the track exchange, promptly as Fig. 6 (b) shown in, implement connection according to the order of an an an A → B → F, an a some D → E → C, thereby can eliminate the intersection between track.
Subsequently, described track exchange portion 18 judges whether entire infrastructure type key element have been implemented above-mentioned processing (program step A6), for the occasion of all not implementing to handle, the return information step, A4 implemented to read to other line segment, and implemented subsequent treatment program (program step A7).
Including polygon track elimination portion 19 is used for being included in a polygon inboard, unwanted polygon enforcement elimination processing.If be exactly concretely, at first obtain out described each polygonal loop direction (program step A8), judge subsequently in the identical polygon of two loop directions whether an inboard (program step A9) that is completely contained in another is arranged.In the example shown in Fig. 5 (c), just have such polygon.For this occasion, can shown in Fig. 5 (d), implement to eliminate processing (program step A10) to being positioned at inboard polygon.Judge whether entire infrastructure type key element have been implemented this processing (program step A11), when the result for not the time, by program step A8 other polygon is implemented to read, and implements subsequent treatment program (program step A12).Eliminated this unwanted polygonal regional example as shown in Figure 7.Compare as can be known with Fig. 2 (a), this figure has only partly implemented to describe to outline line.
The graph thinning that described graph thinning handling part 20 is implemented is handled and is described below.Described graph thinning handling part 20 as shown in Figure 3, can have to the literal width of text profile ocra font ocr implement to calculate usefulness literal width calculating part 27, according to the literal width that is calculated line segment is implemented the line segment moving part 28 of mobile usefulness, line segment after will moving and synthesizes synthetic portion 29 of line segment that a line segment uses or the like.Below at first with reference to procedure chart shown in Figure 8, the literal width of described literal width calculating part 27 is calculated action describe.
In this embodiment, be with when the vertical direction of outline line is implemented to measure, the length that the detected frequency of occurrences is maximum is regarded as the literal width.In other words be exactly, find the solution the occasion of literal width, can find the solution vertical two mean lines of this line segment of sening as an envoy to and pass intra-zone at first as shown in Figure 9, arrive the distance between the edges of regions place for needs.For the occasion of literal width, can be higher limit with the distance setting that is solved, thereby can make the value that does not have in the calculating object above this higher limit greater than input value.Because the difference that locates can make the width that determines have deviation, thus in order to eliminate this deviation, can also be when finding the solution mean breadth, multiply by as the line segment length of multiplier and implement weighted mean and handle, thereby obtain the literal width that calculates.When implementing the weighted mean processing, preferably can prepare outlet segment variable L and multiplier variable M in advance.
If be exactly concretely, can utilize 27 pairs of graphics track data as shown in Figure 7 of described literal width calculating part to implement to read (referring to the program step B1 among Fig. 8).For each line segment that constitutes this graphics track, produce vertical two mean lines of each line segment as shown in Figure 9, and calculate the distance (program step B2) of passing place, intra-zone arrival point of crossing.For the occasion of this distance greater than threshold value, can skip over program step B4 and program step B5 (program step B3), for the occasion that is positioned among the threshold value, the distance of line segment is superimposed upon (program step B4) in the line segment variables L, the product of perpendicular line distance and line segment distance is superimposed upon among the multiplier variable M (program step B5).Judge whether entire infrastructure type key element to be implemented this processing (program step B6), when the result does not implement to read to other line segment for the time, and the every processing operation (program step B7) after the implementation procedure step B2.After all calculating end, by the line segment variable divided by the multiplier variable, solve weighted mean value (program step B8), the computing formula of being utilized is: the weighted mean width of M ÷ L=(aggregate value of (distance of the distance * perpendicular line of line segment)) ÷ (aggregate value of line segment distance)=literal.
An example implementing this calculating as shown in figure 10.The width of this literal changes with polygonal variation, so need to write down the width of this literal of being represented by polygon.Because cut-away area (area B and zone C) has identical value with its peripheral description region, for example: (threshold value is 60.0 " pixels " to regional A, line segment number: 40, the superposition value of line segment length * vertical line length: 128829.21 " pixels ", the superposition value of line segment length: 3063.16 " pixels ", mean breadth: 42.06 " pixels ".Omitted other calculating here to them.
Below with reference to program as shown in figure 11, the line segment move operation that described line segment moving part 28 is implemented describes.This processing operation is a kind of aforesaid, processing operation of the outline line information that constructs being implemented processing transformation.At first, line segment information reproduction that described outline line the uses presumptive area place (program step C1) in the storer will be constituted.Handle the polygonal literal width that operation obtained and implement read operation (program step C2) obtaining, determine subsequently and constitute that this article word width is used, line segment respect to one another and point by the literal width.
Described line segment moving part 28 according to displacement half big or small corresponding mode with the literal width that is read out, moves to zone inboard (program step C3) with described each line segment.Adopt this mode, just can between adjacent line segment, produce the point of crossing K that makes new advances as shown in figure 12.The coordinate of these point of crossing K is implemented to calculate (program step C4), and these point of crossing K is implemented to bring into operation (program step C5) as beginning or end.Adopt after this processing mode, just can implement to connect to adjacent segments, and then constitute graphics track by these point of crossing.
After whole points have been implemented above-mentioned processing, other polygon implementation of class is seemingly handled (program step C6, program step C7).Adopt this processing mode, just can obtain graph data as shown in figure 13, after whole polygons are implemented evenly to shrink.
This state has promptly obtained to implement graph thinning and has handled required approximation, and the synthetic processing that utilizes 29 pairs of mutual approaching Points And lines sections of the synthetic portion of described line segment to implement subsequently just can obtain the data after as shown in figure 14 the graph thinning.If for instance, this synthetic processing can be implemented by the mode that approximating two points is moved to its middle coordinate place.
By the graph thinning data that this processing mode obtains, be a kind of successional data of line segment that show, however may be incomplete same with the sequential write of literal.Therefore in this form of implementation, also utilize line segment continuity judging part 21 and line segment connecting portion 22, implement to upgrade along the data that the sequential write his-and-hers watches timberline section continuity of literal is used.
Described line segment continuity judging part 21 is at first implemented to cut apart to constituting polygonal each line segment, produces line segment complete list (referring to the program step D1 among Figure 15).Judge whether to exist the line segment (program step D3) that overlaps each other, for the occasion that has overlapping line segment, with one of them line segment deletion (program step D4).Judge whether entire infrastructure type key element to be implemented this processing (program step D5), for the occasion that does not have all to implement, return information step D3 (program step D6), and handle operation like the implementation of class.
Subsequently, in the complete list behind the overlapping line segment of deletion, search for overlapping the have above coordinate of two points, (program step D7).Get this coordinate as tie point, search has the line segment (program step D8) of this coordinate.In each line segment that constitutes by these tie points, be that minimum mode is implemented to connect to line segment according to heeling error, thereby can implement to connect (program step D9) two specific line segments.In the part that in Figure 16, is surrounded, have the point that connects three above line segments,, just can implement to be connected to each other to each line segment along sequential write by implementing this processing by small circular.When to whole tie points with after all line segments were implemented above-mentioned processing (program step D11), promptly finish as shown in figure 17, according to the connection processing result (program step D12) of sequential write.Adopt this processing mode, just can obtain to implement to decorate the literal framework of handling usefulness.
Subsequently, text decoration can add to decorate and handle on aforesaid literal framework basis with data output section 23.For this occasion, be with respect to the alignment of being obtained, implement to decorate with the predetermined form in the data storing unit 13 (referring to Figure 13) and handle according to being stored in described text decoration.What Figure 18 (a) represented is a kind of decoration state of cylindrical outward appearance.By with respect to being connected between the terminal point of other alignment and alignment, add mode such as angle or the like condition, can also make it be various three-dimensional forms.By the solid figure that constitutes this outer shape is implemented the mode that the reticulate pattern shown in Figure 18 (b) is handled, promptly can on the literal framework, implement suitable decoration and handle.
Described text decoration preferably also stores the various patterns relevant with text decoration with data storing unit 13.If for instance, can be to the condition relevant, projection condition, cylinder and prismatic three-D form, structure and image or the like with the various distortion of alignment terminal point and alignment connection angle, implement the patterning definition in advance and store.
Figure 19 (a), Figure 19 (b) and Figure 19 (c) represent respectively is example when seemingly handling as the text profile ocra font ocr implementation of class of English, Arabic and Korean.No matter the present invention for which kind of language, all can obtain the literal framework according to sequential write, and can implement suitable decoration to it and handle.
In a kind of best form of implementation, described text decoration not only can be implemented output as structured data with implementing the data that text decoration is handled in this manner with data output section 23, implements output but also it can be transformed to a bit flag data.Adopt this constituted mode, the present invention can also be applied to pictorial data is implemented in the equipment that broadcast, such as slide projector or the like.
The present invention is not limited in aforesaid form of implementation, and the present invention can also carry out various deformation process in the scope that does not change main points of the present invention.
If for instance, in described first form of implementation, implement the graph thinning processing by solving the literal width, yet the method that the enforcement graph thinning is handled is not limited in this.Such as can also not solve the literal width, limit this article a pair of line segment word width, at a distance from each other but adopt to make, the disposal route that moves towards approaching direction mutually.
The above, it only is preferred embodiment of the present utility model, be not that the utility model is done any pro forma restriction, every foundation technical spirit of the present utility model all still belongs in the scope of technical solutions of the utility model any simple modification, equivalent variations and modification that above embodiment did.
Claims (12)
1. disposal route that is used for the text profile ocra font ocr is characterized in that having:
(a) be divided in the text profile ocra font ocr dictionary several parts, by preserving, read out the step that the character type character data is used as the cross-sectional data of text profile ocra font ocr;
(b) according to the described character type character data that is read out, produce several structural type key elements by the data that the outline line of describing the text profile ocra font ocr is used, and then each structural type key element is implemented to connect successively to construct the step that the circulation pattern track that is polygonal shape is used;
(c) judge to constitute structural type key element that the described circulation pattern track that is polygonal shape uses whether with constitute structural type key element that other graphics track uses and form and intersect, and increase the point of crossing at the crossover location place for the occasion that is formed with intersection, and then, track is implemented the step of exchange usefulness by these point of crossing according to the not cross one another each other mode of structural type key element that the circulation pattern track that makes formation respectively be polygonal shape is used;
(d) judge among a graphics track that is polygonal shape, whether have and be completely contained in other polygonal shape track wherein, that loop direction is identical, and be that the occasion that is implements to eliminate the step of handling usefulness to other graphics track that is polygonal shape for judged result;
(e) according to the literal width of the wide ocra font ocr of this article character wheel, the structural type key element that the described circulation pattern track that is polygonal shape is used will be constituted, along the only mobile preset distance of literal width, thereby make described text profile ocra font ocr formation not have several line segments of literal width and the step of enforcement output usefulness.
2. the disposal route that is used for the text profile ocra font ocr according to claim 1 is characterized in that described step (e) has:
(e-1), solve the step that the literal width of text profile ocra font ocr is used according to the described graphics track that is polygonal shape;
(e-2) along described literal Width, making each continuous line segment displacement is half distance of this article word width, and at this moment the point of crossing of each line segment is taken as the step that constitutes the new point that the described circulation pattern track that is polygonal shape uses;
(e-3) will be replaced into this middle point coordinate of 2, thereby approximating two or more line segments are synthesized the step that a line segment is used along approximating two point coordinate of literal Width.
3. the disposal route that is used for the text profile ocra font ocr according to claim 2, it is characterized in that described step (e-1) is for a pair of line segment that constitutes described literal width, to multiply by the value that length value obtained of this line segment by a line segment to the distance between another line segment, stack constitutes the value of whole line segments, and then, calculate the average literal width of this literal with its average length divided by whole line segments.
4. the disposal route that is used for the text profile ocra font ocr according to claim 2 is characterized in that also further having:
(f) each line segment to being provided by described graph thinning treatment step, enforcement interconnects the step of usefulness.
5. the disposal route that is used for the text profile ocra font ocr according to claim 4 is characterized in that described step (f) has the described circulation pattern track that is polygonal shape is divided into the step that line segment is used;
And the tie point medium dip difference of these line segments is arranged in order for two minimum line segments, and then line segment is implemented to connect the step of usefulness.
6. the disposal route that is used for the text profile ocra font ocr according to claim 1 is characterized in that also further having:
(g) step of handling usefulness implemented to decorate in the literal with the line segment after described graph thinning is handled.
7. in computer processing system, implement the computer software programs goods that the text profile ocra font ocr is handled usefulness for one kind, it is characterized in that having:
Recording medium;
Be stored in this recording medium, be positioned within the computer system, enforcement is divided in the text profile ocra font ocr dictionary several parts, as the cross-sectional data of text profile ocra font ocr by preserving, and the character type character data that reads out the processing that the character type character data uses reads uses command module;
Be stored in this recording medium, be positioned within the computer system, the described character type character data that implementation basis read out, produce several structural type key elements by the data that the outline line of describing the text profile ocra font ocr is used, and then each structural type key element is implemented to connect successively to construct the track structure command module of the processing that the circulation pattern track that is polygonal shape uses;
Be stored in this recording medium, be positioned within the computer system, implement to judge constitute structural type key element that the described circulation pattern track that is polygonal shape uses whether with constitute structural type key element that other graphics track uses and form and intersect, and increase the point of crossing at the crossover location place for the occasion that is formed with intersection, and then, track is implemented the track exchange command module of the processing of exchange usefulness by these point of crossing according to the not cross one another each other mode of structural type key element that the circulation pattern track that makes formation respectively be polygonal shape is used;
Be stored in this recording medium, be positioned within the computer system, implement to judge among a graphics track that is polygonal shape, whether have and be completely contained in other polygonal shape track wherein, that loop direction is identical, and the polygon circulation pattern track that to be the occasion that is for judged result implement to eliminate the processing of handling usefulness to other graphics track that is polygonal shape is eliminated and used command module;
Be stored in this recording medium, be positioned within the computer system, the width of this literal of implementation basis, make in the literal that constitutes by the described circulation pattern track that is polygonal shape closer to each other along the relative line segment of literal Width, thereby several line segments that described literal formed do not have the literal width and the graph thinning of implementing the processing of output usefulness are handled and are used command module.
8. computer software programs goods according to claim 7 is characterized in that described graph thinning processing has with command module:
According to the described graphics track that is polygonal shape, solve literal width that the literal width of text profile ocra font ocr uses and calculate and use command module;
Along described literal Width, making each continuous line segment displacement is half distance of this article word width, and at this moment the point of crossing of each line segment is taken as the line segment that constitutes the new point that the described circulation pattern track that is polygonal shape uses and moves and use command module;
To be replaced into this middle point coordinate of 2 along approximating two point coordinate of literal Width, thereby approximating two or more line segments will be synthesized the synthetic command module of using of line segment that a line segment is used.
9. computer software programs goods according to claim 8, it is characterized in that the literal width calculates with command module for a pair of line segment that constitutes described literal width, to multiply by the value that length value obtained of this line segment by a line segment to the distance between another line segment, stack constitutes the value of whole line segments, and then, calculate the average literal width of this literal with its average length divided by whole line segments.
10. computer software programs goods according to claim 8, it is characterized in that also further having each line segment that provides by described graph thinning treatment step, implement to interconnect line segment continuity judgement command module usefulness, that be positioned at described computer systems division.
11. computer software programs goods according to claim 10, it is characterized in that described line segment continuity is judged to have with command module is divided into line segment with the described circulation pattern track that is polygonal shape, extract not overlapped line segment, the tie point medium dip difference of these line segments is arranged in order for two minimum line segments, and then line segment is implemented to connect the line segment connection command module of usefulness.
12. computer software programs goods according to claim 7 is characterized in that also further having the decoration processing command module of handling usefulness are implemented to decorate in the literal with the line segment after described graph thinning is handled.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP130346/01 | 2001-03-23 | ||
| JP2001130346 | 2001-03-23 | ||
| JP130346/2001 | 2001-03-23 | ||
| JP2001364188A JP3490703B2 (en) | 2001-03-23 | 2001-11-29 | Character processing method based on outline font information and computer-readable recording medium storing computer program for causing a computer system to execute the method |
| JP364188/2001 | 2001-11-29 | ||
| JP364188/01 | 2001-11-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1457481A true CN1457481A (en) | 2003-11-19 |
| CN100454386C CN100454386C (en) | 2009-01-21 |
Family
ID=26614329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB028004051A Expired - Fee Related CN100454386C (en) | 2001-03-23 | 2002-03-22 | Character processing method based on outline font information and computer software program product for allowing computer system to execute the method |
Country Status (5)
| Country | Link |
|---|---|
| JP (1) | JP3490703B2 (en) |
| CN (1) | CN100454386C (en) |
| DE (1) | DE10291984T5 (en) |
| GB (1) | GB2381108A (en) |
| WO (1) | WO2002077965A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101128838B (en) * | 2005-02-28 | 2011-11-16 | Zi德库玛股份公司 | Recognition graph |
| CN111523531A (en) * | 2020-04-14 | 2020-08-11 | 北京奇艺世纪科技有限公司 | Word processing method and device, electronic equipment and computer readable storage medium |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3747410B2 (en) * | 2002-10-04 | 2006-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Technology for setting the line width of outline fonts |
| JP4594809B2 (en) * | 2005-06-23 | 2010-12-08 | 株式会社モリサワ | Outline font output device, outline font output method, and computer program |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01318177A (en) * | 1988-06-20 | 1989-12-22 | Hitachi Ltd | Processing system for vector character |
| JPH02244390A (en) * | 1989-03-17 | 1990-09-28 | Toppan Printing Co Ltd | Stroke extracting device |
| JPH04216079A (en) * | 1990-12-14 | 1992-08-06 | Janome Sewing Mach Co Ltd | Device and method for generating calligraphic data in calligraphic character drawing device |
| JPH07262390A (en) * | 1994-03-18 | 1995-10-13 | Fuji Xerox Co Ltd | Method and device for processing typeface information |
| JP3483946B2 (en) * | 1994-08-19 | 2004-01-06 | 三菱電機株式会社 | Font processing apparatus and font processing method |
| KR100219072B1 (en) * | 1996-04-02 | 1999-09-01 | 김영환 | Font transformation and rasterizing method using medial axis transform |
| JP3444726B2 (en) * | 1996-07-02 | 2003-09-08 | シャープ株式会社 | Character processor |
| JP3644621B2 (en) * | 1997-11-21 | 2005-05-11 | ローランドディー．ジー．株式会社 | Connection processing method for core drawing of line figure |
| JP2002044390A (en) * | 2000-07-21 | 2002-02-08 | Brother Ind Ltd | Picture reader and storage medium |
-
2001
- 2001-11-29 JP JP2001364188A patent/JP3490703B2/en not_active Expired - Fee Related
-
2002
- 2002-03-22 WO PCT/JP2002/002786 patent/WO2002077965A1/en active Application Filing
- 2002-03-22 DE DE10291984T patent/DE10291984T5/en not_active Withdrawn
- 2002-03-22 CN CNB028004051A patent/CN100454386C/en not_active Expired - Fee Related
- 2002-03-22 GB GB0227331A patent/GB2381108A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101128838B (en) * | 2005-02-28 | 2011-11-16 | Zi德库玛股份公司 | Recognition graph |
| CN111523531A (en) * | 2020-04-14 | 2020-08-11 | 北京奇艺世纪科技有限公司 | Word processing method and device, electronic equipment and computer readable storage medium |
| CN111523531B (en) * | 2020-04-14 | 2023-09-29 | 北京奇艺世纪科技有限公司 | Word processing method, word processing device, electronic equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| GB0227331D0 (en) | 2002-12-31 |
| GB2381108A (en) | 2003-04-23 |
| CN100454386C (en) | 2009-01-21 |
| JP2002351451A (en) | 2002-12-06 |
| JP3490703B2 (en) | 2004-01-26 |
| WO2002077965A1 (en) | 2002-10-03 |
| DE10291984T5 (en) | 2004-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3049672B2 (en) | Image processing method and apparatus | |
| US7502511B2 (en) | Shape grammar interpreter | |
| CN113942230B (en) | 3D printing control system for double-laser segmentation and segmentation method thereof | |
| CN1173673A (en) | Methods of transforming basic shape element of character, characterutilizing central shaft change and its raster process | |
| CN105956994A (en) | Graph processing method and device based on rasterized superposition analysis | |
| Roumen et al. | Assembler3: 3D Reconstruction of Laser-Cut Models | |
| CN1457481A (en) | Character processing method based on outline font information and computer software program product for allowing computer system to execute the method | |
| Li et al. | Efficient image analysis with triple attention vision transformer | |
| CN116089557A (en) | Data processing method, device and storage medium | |
| JP2982973B2 (en) | Pattern filling method | |
| CN101957837B (en) | Method for accessing stroke vector font | |
| JPH0277889A (en) | Graphic painting-out system | |
| CN113362423B (en) | Typesetting method and typesetting system | |
| TWI231443B (en) | Method and computer software program product for processing characters based on outline font | |
| KR100871825B1 (en) | Character processing method based on outline font information, and computer software program product for allowing computer system to execute the method | |
| JPH056439A (en) | Vector data/image data conversion system | |
| BREWER III | Three-dimensional design by graphical man-computer communication. | |
| JPH0736433A (en) | Character data base preparing device | |
| CN117743438B (en) | File format conversion method, system, terminal and storage medium | |
| JP2590327B2 (en) | How to manage drawing information | |
| JP3254286B2 (en) | Plate mask making equipment | |
| JP2538631B2 (en) | How to handle vector characters | |
| JPH05228741A (en) | Cad/cam device | |
| JP2748003B2 (en) | Character pattern rotation processing method | |
| JPH0589210A (en) | Cad/cam device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090121 Termination date: 20100322 |