TW320710B - - Google Patents
Download PDFInfo
- Publication number
- TW320710B TW320710B TW082108292A TW82108292A TW320710B TW 320710 B TW320710 B TW 320710B TW 082108292 A TW082108292 A TW 082108292A TW 82108292 A TW82108292 A TW 82108292A TW 320710 B TW320710 B TW 320710B
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- coordinate
- variable
- detected
- value
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/01—Details
- G06K7/015—Aligning or centering of the sensing device with respect to the record carrier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Image Processing (AREA)
- Character Discrimination (AREA)
- Editing Of Facsimile Originals (AREA)
- Character Input (AREA)
Description
五、發明説明(1 ) 經濟部中央標準局貝工消費合作社印装 本發明有關一種條形碼等記號信息的讀取方法。 由於最近受人注目的P〇S( point-of-sale銷售及時信息 管理条統)的普及,條形碼己廣泛為人們所知。這裡的所謂 條形碼,是指由大小相異的條帶舆空白平行编組的模式形 成一値條形碼符號,如有必要可以把包含檢驗數位(check digit)的必要的符號群平行地揲列,例如在前後配置開始 /停止符號的特戡指定模式所構成的記號。 作為被廣泛用於一般消費品的條形碼,在日本已標準 化為JAN(Japan Article Number-日本商品序號)。另外, 作為條形碼的其他應用,邇有物流記號,該記號是由在上 述的JAN碼前追加一位或二位物流議別碼構成的。 上述的條形碼記號都稱為一維條形碼。這些碼體条可 以容纳的信息量至多數十信息组(字節byte = bit )。 然而,近年來對條形碼信息量要求的呼聲越來越高, 與之相呼應,各種被稱為二維條形碼的記號體条也相曲發 表〇 按照這些記號體条,其都具有可以把比一維條形碼多 得多的信息编碼化的特戡。這锢酾糸所採用的是通過一維 條形碼的堆稹使信息量增加的方法。由如此方法構成的記 號稱為堆積式條形碼。PDF-417的碟醱糸就是其中之一種。 過去作為讀取如此的堆稹式條形碼的記號信息讀取裝 置,如持開平2-268382號公報所公開的雷射掃描式裝置已 為眾所周知。在該裝置中是用雷射光做二維掃描來讀取, 譯解條形碼記號信息的。 另外,在待開平2-268383號公報中還公两了用二雄攝 影裝置攝取條形碼並把條形碼的圔像讓入記億器,再根據 (請先閱讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 320710 at B7 五、發明説明(2 ) 這艏數據,譯解條形碼記號信息的裝置。 然而,在上述的這些條形碼記號信息讀取方法中,存 在著從掃描或攝得的條形碼記號信息中不能獲得可以解碼 的信息,邸盡管解碼也得不到所期望的結果時,因為裝置 還是如平時那樣地做解碼處理,從而在處理上費時間。亦 卽,在不能解碼的時候,雖然必須再次掃描或攝取要譎取 的條形碼而得到條形碼記號倍息,但是是杏可以解碼則必 須進入解碼處理才能知道,不能在掃描或攝取條形碼的時 候立刻就知道是否可以解碼,所以需要無用的等待時間。 本發明的目的是提供在讀取條形碼記號標識,待別是 謓取堆積式條形碼樣識時可以節省無用的等待時間的記號 信息讀取方法。 本發明可以提供具有以下裝置的記號信息讀取方法: 將由條帶和空白組成的條形碼做成二維像攝影的攝影裝置 ;把從該攝影裝置獲得的信息進行記億的記億裝置;其於 記億在該記億装置的信息,推定條形碼的碼位置的位置推 定装置;以由該位置推定裝置推定的碼位置為依據,推定 條形碼是杏可以譯解的解碼可能性推定装置。 經濟部中央樣準局貝工消費合作社印装 (請先閲讀背面之注意事項再填寫本頁) 亦即,在按本發明的記號信息讀取方法中,記億装置 記億從把由條帶和空白組成的條形碼作為二維像攝影的攝 影裝置獾得的信息,稱後以由位置推定裝置根據被記億於 上述記憧装置的信息所推定的條形碼的碼位置為基礎,利 用譯碼可能性推定裝置推定條形碼是否可以解碼。由此, 因為在掃描或攝取條形碼時立刻可以知道解碼是否可能, 故可以節省無用的等待時間。即,只在解碼可能性推定裝 置的推定结果是可以解碼的情況時才譯解被記億於上述記 本紙張尺度適用中國國家揉準(CNS ) A4規格(210X297公釐) 320710五、發明説明(3 ) A7 B7 經濟部中夬標準局員工消費合作杜印製 億装置的信息。 ****附圖的槪要說明**** 圖1所示是用於本發明第一實施例的記號信息讀取方法 的圖框圖。 圖2所示是以堆積式條形碼為例的PDF-417碼醱条的條 形碼標識圖。 圖3為假想的圖框記億器的像素陣列上投影PDF-417碼 體条的條形碼標識圖像的模式圖。 圖4說明用於本發明之第一實施例的記號信息謓取方法 的槪略動作的流程圃。 圖5説明圖4中的前處理指令流程圔。 圖6說明圖4中的圖像讀入指令的流程圖。 圖7說明圖4中的標識檢出指令的流程圖。 圖8表示取入供於説明標識檢出装置的PDF-417碼鱧条 的條形碼標識的圖像時的圔框記億器的内容。 圖9表示取入供於說明求標識的傾斜的裝置的PDF-417 碼體条的條形碼標識的圖像時的圖框記億器的内容。 圖1〇說明圖7中的開始/停止碼檢出指令的流程圖。 圖11A至圖11C是表示圖10中的掃描及檢出指令的流程 圖。 圖12説明圖7中的開始邊錁位置檢出指令的流程圖。 圖13說明圖7中的停止邊緣位置檢出指令的流程圃。 圖14説明圖7中的求標識的傾斜的指令的流程圖。 圖15説明圖4中的手顫檢出指令的流程圈。 圖16A及圖16B為説明圖15中的開始碼校驗指令的一条 列的流程圖。 (請先閱讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央樣_局貝工消費合作社印製 32〇7ί ο Α7 __^ _ Β7__ 五、發明説明(4 ) 圖17Α及圖17Β為說明圖15中的停止碼校驗指令的一条 列的流程圖。 圖18説明圖4中的限值決定指令的流程圖。 圖19表示取入供於說明限值檢出線的PDF-417碼體条的 搽形P標議的圖像時的圖框記億器的内容之圖。 圖20表示開始碼的撤分波形圖。 圖21說明圖4中的指示器信息決定指令的流程圖。 圖22表示故入供於說明行序號及列序號的決定裝置PDF -417碼體条的條形碼標識的圖像時的圖框記億器 的内容。 圖23A及圖23B為説明圖4中的掃描方程式決定指令的一 条列流程圖。 圖24表示取入說明始點列及終黏列的計算裝置的PDF-417碼 體条的條形碼標識圖像時的 圜框記億器。 圖25説明圖4中的補充檢査指令的流程圖。 圖26說明補充檢査指令的向圖框記億器的條形碼標識 投影像。 圖27說明圖25中的ROW(行)檢出指令的流程圖。 圖28説明圖27中的ROW(行)序號檢出指令的流程圖。 圖29說明圖4中的最佳掃描指令的流程圖。 圖30表示取入説明最佳掃描裝置的PDF-417碼釀条的條 形碼標識的圖像時的圖框記億器的内容。 圖31説明圖4中的智能(intelligent)掃描指令的流程 圖。 圖32A及鼸32¾¾表示説明變換成圖28、29及30中的寬 信息的變換指令的流程圖。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中夬標隼局負工消費合作社印裝 ^β〇7^ Π _Β7_ 五、發明説明(5 ) 圖33説明為進行寬信息變換的峰值選擇法則的圖。 圖34表示為計算峰值間距難的二艟峰值位置圖。 圖35說明用於本發明的第二實施例的記號信息讀取方 法的概略動作的流程圖。 圖36為圖卩5中的記號檢出指令的流程圖。 圖37為圖36中的開始/停止位置檢出指令的流程圖。 圖38為圖37中的開始/停止碼撿出指令的流程圖。 圖39為圖38中的掃描及檢出指令的流程圖。 圖40為圖36中的數據傾斜檢出指令的流程圖。 圖41為圖40中的傾斜推定檢出指令的流程圖。 圖42Α及圖42Β分別説明傾斜推定檢出的圖。 圖43為圖35中的掃描指令的流程圖。 圖44為掃描的說明圖。 以下,參照附圖說明本發明的實施例。 圖1所示為本發明第一實施例結構^本實施例的記號信 息讀取方法由成像透鏡3、二維攝影裝置5、圃框記億器6及 數據處理装置7構成。數據處理装置7雖然没有特殊圖示, 但郤引起如由CPUfD記億器構成為推定條形碼位置信息的位 置檢出部7A及傾斜檢出部7B,以所推定的碼排列為基礎判 定是否進行解碼處理的解碼執行決定部7C以及按照上述判 定結果進行條形碼的譯解的解碼部7D等種種機能部的作用 。此外,在該條形碼處理装置7内的記億器中,包括為保存 如後述的各種常數及變數所需的#種寄存器。 被印刷於貨物1上的堆積式條形碼標識,如PDF-417格 式化的條形碼標識標識2,通過成像透鏡3成像於搭載在二 雒攝影裝置5上的光電轉換面4上。由二維攝影裝置5所光霣 本紙乐尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ----------------IT------飞 (請先閲讀背面之注意事項再填寫本頁) __ 3i〇7 10 A7 B7 五、 經濟部中夬襟準局員工消費合作杜印製 發明説明( 轉換的標識信息,作為映像信號被時序地取入圖框記億器 6二値盡面(Bank Ο 6A、Bank 1 6B)。 圖2,作為堆積式條形碼的例子,表示PDF-417的標識 結構。該條形碼檫識2具有作為由條帶和空白编组而成的條 形碼符號群構成的應該可以解碼的信息成分區域邸標識部 21,和被配置於其前、後的作為開始/停止符號的開始碼22 及停止碼23。並且.一傾信息單元,除停止碼23外均由四 健條帶和空白構成。此外,開始及停止碼22、23是從被稱 為”大條帶”的大的條帶22A、23A開始的。 進而,所諝”信息單元”在JAN碼中是指被稱為"符號”者 ,在PDF-417中是指被稱”碼字”者(以下單獨省略為”碼")。 特別地,在PDF-417中,用條帶和空白的模式组成的信息單 元一旦被變換成用”〇”-”928”所表示的中間信息後,根據規 定的被解碼成最終語言。這値最終語言在PDF-417中支持 ASCII文字或二進制及其他。 標識部21由存在於開始碼22及停止碼23旁邊的被稱為 行指示器21A的碼和被夾在這些行指示器21A之間的由記載 箸實際數據的多數列成的標戡矩陣21C所構成。在行 指示器21A中記載著標識的行方向、列方向的尺寸或安全水 平等。因而,如果解讀此行指示器21A的信息,就可以決定 標識的信息尺寸或可修復的碼數等。 這裡所譖"安全水平",是指數據修復(錯誤訂正)能力 的水平。若設安全水平為η,刖可修復的碼數就是[2Π+1-2] 膣。該式中被減去的二艟被用於錯誤檢出。也就是,在檫 識矩陣21C中,為錯誤檢出用的结是包含蓿二館,如所使用 的眾所周知的讀所羅門(read solomon)符號。在解碼時, 本纸張尺度逋用中國國家標準(CNS ) A4规格(210X297公釐〉 (請先閲讀背面之注意事項再填寫本頁)V. Description of the invention (1) Printed by the Beigong Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs This invention relates to a method for reading bar code and other symbol information. Due to the recent popularity of POS (point-of-sale sales and timely information management system), bar codes have been widely known. The so-called bar code here refers to a pattern of bar codes formed by strips of different sizes and parallel groups of blanks. If necessary, the necessary symbol groups containing check digits can be listed in parallel, for example Marks composed of special designation patterns in which start / stop symbols are placed before and after. As a bar code that is widely used in general consumer products, it has been standardized as JAN (Japan Article Number) in Japan. In addition, as other applications of bar codes, there is a logistics mark, which is formed by adding one or two digits of the logistics identification code before the JAN code mentioned above. The above bar code symbols are called one-dimensional bar codes. The amount of information that these code strips can hold is at most tens of information groups (byte = bit). However, in recent years, the demand for bar code information has become higher and higher. In response to this, various symbol bars called two-dimensional bar codes have also been published. According to these symbol bars, they have Dimensional barcodes have much more information coding features. This method uses a method of increasing the amount of information through the stacking of one-dimensional bar codes. The mark formed by such a method is called a stacked bar code. PDF-417's dish is one of them. In the past, as a marking information reading device for reading such a pile-type bar code, a laser scanning type device disclosed in Japanese Patent Laid-Open No. 2-268382 has been known. In this device, laser light is used for two-dimensional scanning to read and interpret the barcode symbol information. In addition, in Tokukaihei No. 2-268383, it was also announced that the two male photography devices were used to capture the bar code and transfer the image of the bar code to the 100-million-meter device. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) 320710 at B7. V. Description of the invention (2) This device is used to interpret the barcode data and interpret the barcode information. However, in the above bar code symbol information reading methods, there is information that can not be decoded from the bar code symbol information scanned or photographed. Even if the decoding cannot obtain the desired result, the device is still as The decoding process is usually performed as usual, which takes time to process. Also, when it cannot be decoded, although it is necessary to scan or ingest the barcode to be fetched again to obtain the barcode symbol multiple, but if Xing can decode, it must be decoded to know, and it cannot be immediately scanned or ingested. Knowing whether it can be decoded, so useless waiting time is required. An object of the present invention is to provide a method for reading symbol information that can save useless waiting time when reading barcode symbol identification, and when taking a stacked barcode sample recognition. The present invention can provide a method for reading symbol information having the following devices: a bar code composed of a strip and a blank is used as a two-dimensional image photographing device; a billion device that records billions of information obtained from the camera device; In the information of the billion-counting device, the position estimation device for estimating the code position of the barcode; based on the code position estimated by the position estimation device, the barcode is assumed to be a decoding possibility estimation device that Xing can interpret. Printed by the Beigong Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs (please read the precautions on the back and then fill out this page). The bar code composed of blanks is used as the information obtained by the two-dimensional image photography device badge. It is called based on the code position of the bar code estimated by the position estimation device based on the information recorded in the above-mentioned recording device. The property estimation device estimates whether the barcode can be decoded. Thus, since it is possible to know whether decoding is possible immediately when scanning or capturing a bar code, useless waiting time can be saved. That is, only when the estimation result of the decoding possibility estimation device is decodable, it is deciphered that it is recorded in the above-mentioned notebook. The paper scale is applicable to the Chinese National Standardization (CNS) A4 specification (210X297 mm) 320710 V. Description of the invention (3) A7 B7 Information on the cooperation of employees of the China National Standards Bureau of the Ministry of Economic Affairs to print 100 million devices. **** A brief description of the drawings **** FIG. 1 is a block diagram of a method for reading a mark information used in the first embodiment of the present invention. Figure 2 shows a bar code identification diagram of a PDF-417 code bar with a stacked bar code as an example. Fig. 3 is a schematic diagram of a barcode identification image projecting a PDF-417 body strip on a pixel array of a hypothetical frame marker. Fig. 4 illustrates a flow chart of the outline operation used in the method of extracting token information according to the first embodiment of the present invention. FIG. 5 illustrates the flow of pre-processing instructions in FIG. 4. FIG. 6 illustrates a flowchart of the image reading instruction in FIG. 4. FIG. 7 illustrates a flowchart of the mark detection instruction in FIG. 4. Fig. 8 shows the contents of the frame marker when the image of the barcode label of the PDF-417 code strip used for explaining the label detection device is taken. FIG. 9 shows the contents of the frame marker when the image of the barcode mark of the PDF-417 code bar used for explaining the apparatus for determining the inclination of the mark is taken. FIG. 10 illustrates a flowchart of the start / stop code detection instruction in FIG. 7. 11A to 11C are flowcharts showing the scan and detection commands in FIG. 10. FIG. 12 illustrates a flowchart of the start edge position detection instruction in FIG. 7. FIG. 13 illustrates the flow of the stop edge position detection instruction in FIG. 7. FIG. 14 illustrates a flowchart of the instruction for determining the tilt of the mark in FIG. 7. FIG. 15 illustrates the flow of the hand tremor detection instruction in FIG. 4. 16A and 16B are flowcharts illustrating a series of start code check instructions in FIG. 15. (Please read the precautions on the back before filling in this page) The paper size of this version is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm). Central sample of the Ministry of Economic Affairs _ printed by Beigong Consumer Cooperative 32〇7ί ο Α7 __ ^ _ Β7__ 5. Description of the invention (4) FIGS. 17A and 17B are flowcharts illustrating a sequence of stop code check instructions in FIG. 15. FIG. 18 illustrates a flowchart of the limit determination command in FIG. 4. Fig. 19 is a diagram showing the contents of the frame marker when the image of the P-type label for the PDF-417 code bar explaining the limit detection line is taken. Fig. 20 shows the waveform of the withdrawal of the start code. FIG. 21 illustrates a flowchart of the pointer information decision instruction in FIG. 4. Fig. 22 shows the contents of the frame marker when the image of the bar code mark of the PDF-417 bar code for determining the row number and column number is imported. 23A and 23B are a series of flowcharts illustrating the scan equation determination commands in FIG. 4. Fig. 24 shows a frame marker when a barcode identification image of a PDF-417 bar of a computing device describing a starting point row and a final sticking row is taken in. FIG. 25 illustrates a flowchart of the supplementary check instruction in FIG. 4. FIG. 26 illustrates a supplementary inspection command for projecting images to the bar code logo of the frame marker. FIG. 27 illustrates a flowchart of the ROW detection instruction in FIG. 25. FIG. FIG. 28 illustrates a flowchart of the ROW serial number detection instruction in FIG. 27. FIG. FIG. 29 illustrates a flowchart of the optimal scan command in FIG. 4. Fig. 30 shows the contents of the frame marker when the image of the barcode identification of the PDF-417 brewing bar describing the optimal scanning device is taken. FIG. 31 illustrates a flow chart of the intelligent scanning instruction in FIG. 4. FIG. Figs. 32A and 32B are flowcharts illustrating conversion instructions for conversion to the wide information in Figs. 28, 29, and 30. Figs. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297mm) (Please read the precautions on the back before filling in this page). Ordered by the Ministry of Economic Affairs, China Falcon Bureau Cooperative Printing Cooperative ^ β〇7 ^ Π _Β7_ V. Description of the Invention (5) FIG. 33 is a diagram illustrating a peak selection rule for wide information conversion. Fig. 34 is a diagram showing the position of the two peaks for which it is difficult to calculate the peak spacing. Fig. 35 is a flowchart explaining the outline operation of the method for reading the mark information used in the second embodiment of the present invention. Fig. 36 is a flowchart of the symbol detection instruction in Fig. 5; 37 is a flowchart of the start / stop position detection command in FIG. 36. FIG. 38 is a flowchart of the start / stop code pick-up instruction in FIG. 37. FIG. FIG. 39 is a flowchart of the scan and detect commands in FIG. 38. 40 is a flowchart of the data tilt detection instruction in FIG. 36. FIG. 41 is a flowchart of the tilt estimation detection command in FIG. 40. FIG. 42A and 42B are diagrams illustrating detection of tilt estimation, respectively. FIG. 43 is a flowchart of the scan command in FIG. 35. Fig. 44 is an explanatory diagram of scanning. Hereinafter, embodiments of the present invention will be described with reference to the drawings. Fig. 1 shows the structure of the first embodiment of the present invention. The symbol information reading method of this embodiment is composed of an imaging lens 3, a two-dimensional photographing device 5, a garden frame marker 6 and a data processing device 7. Although the data processing device 7 does not have a special illustration, it causes the position detection unit 7A and the tilt detection unit 7B, which are configured by the CPUfD register to estimate barcode position information, to determine whether to decode based on the estimated code arrangement Functions of various functional units such as the decoding execution decision unit 7C of the process and the decoding unit 7D that decodes the barcode according to the above determination result. In addition, the billion register in the barcode processing device 7 includes # types of registers necessary for storing various constants and variables as described later. The stacked bar code mark printed on the cargo 1, such as the PDF-417 formatted bar code mark 2, is imaged by the imaging lens 3 on the photoelectric conversion surface 4 mounted on the holographic camera 5. The five-dimensional photo paper by the two-dimensional photography device is suitable for the Chinese National Standard (CNS) A4 specification (210X297mm) ---------------- IT ------ Fly (Please read the precautions on the back before filling out this page) __ 3i〇7 10 A7 B7 V. Employee's Consumer Cooperation of the Ministry of Economic Affairs of the People's Republic of China Printed the description of the invention (the converted identification information is taken as a video signal in time sequence Enter the frame to mark the two-dimensional surface of the billion device 6 (Bank Ο 6A, Bank 1 6B). Figure 2, as an example of a stacked bar code, shows the logo structure of PDF-417. The bar code recognition 2 has a stripe and An information component area Di identifier 21 that should be decoded by a bar code symbol group composed of blank groups, and a start code 22 and a stop code 23 that are arranged before and after it as start / stop symbols. The unit, except for the stop code 23, is composed of four healthy strips and blanks. In addition, the start and stop codes 22 and 23 start from the large strips 22A and 23A called "large strips." "Information unit" refers to what is called " symbol "in JAN code, and refers to being called in PDF-417 "Codeword" (hereinafter abbreviated as "Code ""). In particular, in PDF-417, once the information unit composed of a stripe and a blank pattern is transformed into what is represented by "〇"-"928" After the intermediate information, it is decoded into the final language according to the regulations. This final language supports ASCII text or binary and other in PDF-417. The identification unit 21 is indicated by a line that exists beside the start code 22 and the stop code 23 The code of the device 21A and the standard matrix 21C composed of a plurality of columns that record the actual data sandwiched between these row indicators 21A. The row indicator 21A records the row and column dimensions Or safety level, etc. Therefore, if the information of the indicator 21A in this row is interpreted, the size of the marked information or the number of codes that can be repaired, etc. can be determined. The "security level" mentioned here refers to data repair (error correction) The level of ability. If the security level is set to η, the number of repairable codes is [2Π + 1-2] 膣. The subtracted two sterns in this formula are used for error detection. That is, in the identification matrix 21C, for error detection It contains the second hall of Lufa, such as the well-known read solomon symbol. When decoding, the paper standard uses the Chinese National Standard (CNS) A4 specification (210X297 mm) (please read the note on the back first (Fill in this page again)
經济部中央樣準局貝工消費合作社印装 320710 A7 B7____ 五、發明説明(7 ) 通過利用此錯誤檢出/修復碼,可以修復披錯誤檢出的實際 的信息數據。 而且在此圖2還顯示著具有4X 2的標識矩陣(因而碼數 是"8")的條形碼標識。 圖3表示假想的在圖框記億器6的像素陣列上投影具有 4X 1標識陣列(因此碼數是”4”)的PDF-417的標識圖像的模 式圔。而且同圖中的網格不是表示一傾像素,而是ηΧ η像 的大小。 在數據處理裝置7,按照下面將詳細說明其算法,進行 標識檢出,讀出標識信息,進行解碼並把解碼结果输出給 未圖示的主機裝置等。 圖4為表示在該數據處理裝置7所執行的算法的概略的 流程圖。而且在本說明書中,流程圖是按照编程語言C的記 述方式害寫的。 首先,呼叫前處理指令(步驟S1)並設定變數INCO的參 數(實際中初始設定種種參數)。 此後,呼叫圖像取入指令(步驟S2),把圖像連缠地取 入圖框記億器二値畜面(Bank 0 6iA、Bank 1 6Β>。逭裡所 讚的連缠,首先是把一餹畫面的圖像數據存入Bank Ο 6Α, 接著把另一耋面的圖像數據存入Bank 1 6Β。此時,最初是 把發出取入指令後的最新的圖框數據取入Bank 0 6A,接箸 在其取入結束之後,再次發出取入指令並把最新的圜框數 據取」、Bank 1 6B,因而,在二個畫面的數據之間存在攝影 時間差(該時間差為(存入Bank 0 6猶時間)+ (0-1/30秒)。 然後.呼叫標識檢出指令(步费S3),利用此被取入的 圖像數據内的Bank Ο 6A,檢査檫識存在與否,若標識存在 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)Printed and printed by the Beigong Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs 320710 A7 B7____ V. Invention description (7) By using this error detection / repair code, the actual information data detected by error can be repaired. And here, Fig. 2 also shows a barcode identification with a 4X 2 identification matrix (hence the code number is " 8 "). Fig. 3 shows a hypothetical pattern for projecting a PDF-417 logo image with a 4 × 1 logo array (so the code number is “4”) on the pixel array of the frame marker 6. Moreover, the grid in the same figure does not represent one-tilt pixels, but the size of the ηΧη image. In the data processing device 7, the algorithm will be described in detail as follows, identification detection, identification information is read out, decoding is performed, and the decoding result is output to a host device (not shown) or the like. Fig. 4 is a flowchart showing an outline of an algorithm executed by the data processing device 7. Moreover, in this specification, the flowchart is written according to the description method of the programming language C. First, call the pre-processing instruction (step S1) and set the parameters of the variable INCO (in practice, various parameters are initially set). After that, the image fetching instruction is called (step S2), and the images are fetched into the frame and the two-fold animal face (Bank 0 6iA, Bank 1 6B >). Store the image data of one screen in Bank Ο 6Α, and then store the image data of the other side in Bank 1 6Β. At this time, the latest frame data after issuing the fetch command is initially fetched into Bank 0 6A, after the fetching is completed, the receiver will issue a fetch command again and fetch the latest frame data ”, Bank 1 6B. Therefore, there is a photographing time difference between the two screen data (the time difference is Enter Bank 0 6 (June time) + (0-1 / 30 seconds). Then, call the logo detection instruction (step fee S3), and use the Bank Ο 6A in the captured image data to check the presence and No, if the mark exists on this paper scale, the Chinese National Standard (CNS) A4 specification (210X297mm) is applicable
In ml In m n (請先閱讀背面之注意事項再填寫本頁) 訂 ^ 經濟部中夬櫟隼局貝工消费合作社印装 320710 a? B7 五、發明説明(8 ) 便檢出標識信息。 進而判斷在上述步驟S3的標識檢出處理的结果(步驟S4) ,在標識不存在的場合,再次轉移控制到上述步费[S1呼叫 前述處理指令。 另一方面,·在標識存在時,呼叫手顗檢出指令(步驟S5) ,利用在上述步费S2被取入的圖像數據内的Bank 1 6B進一 步推定手顫定的影籌。這裡所諝手顫是指在把印刷箸條形 碼檫識2的印刷物安載在此謓取裝置的時候,因高頻度(多 次反覆)而産生的圖像的顗動。 接著,判斷上逑步躱S5的手顫檢出的結果(步思S6), 在發生手顫的時候,再次轉移控制到上述步驟S1並呼叫前 處理指令。 而在沒發生手顗的時候,呼叫限值決定指令(步驟S7) ,在後述的步想SB的補充檢査指令、步驟SD的最佳掃描指 令,以及步驟SF的智能掃描指令中從做為處理對象的行數 據同取邊緣間的寬倍息的處理中求要利用的限值(變數 THRESHOLD)0 其次,呼叫指示器倍息決定指令(步驟S8>,並謓取標 識2的行指示器21A,決定標識的尺寸等。 在上述步驟S8的決定指令中判斷是否決定標識尺寸等 (步驟S9),在沒被決定的時候,再次轉移控制到上逑步驟 S1並呼叫前處理指令。 · 另一方面,在標議尺寸等被決定的時候,呼叫掃描方 程式決定指令(步理[SA),定義為全面掃描標雜2的各種變數。 接著,呼叫補充檢査指令(步驟SBh進行各”碼字"位 置的推定,進而檢査各"_字"的位置是否在金面之内。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁)In ml In m n (please read the precautions on the back before filling in this page) Order ^ Printed by the Ministry of Economic Affairs, Falcon Bureau, Beigong Consumer Cooperatives 320710 a? B7 Fifth, the description of the invention (8) The identification information will be detected. Furthermore, it is judged that the result of the mark detection process in the above step S3 (step S4), and if the mark does not exist, control is transferred to the above step fee again [S1 to call the aforementioned processing instruction. On the other hand, when the mark exists, the hand peduncle detection instruction is called (step S5), and the hand shaking is further estimated using Bank 16B in the image data taken in by the step fee S2. Hand tremor here refers to the movement of the image caused by high frequency (multiple repetitions) when the printed matter of the printed barcode barcode 2 is mounted on this picking device. Next, the result of the hand tremor detection of the upper step S5 is judged (step S6), and when hand tremor occurs, control is transferred to the above step S1 again and the pre-processing instruction is called. When there is no manual control, call the limit decision command (step S7), which will be treated as a supplementary check command for step SB, the best scan command in step SD, and the smart scan command in step SF. The limit value (variable THRESHOLD) to be used in the processing of the line data of the object and the wide multiplication between the edges (the variable THRESHOLD) 0 Next, the indicator multiplying decision instruction is called (step S8>, and the line indicator 21A of the identification 2 is taken , Determine the size of the logo, etc. In the decision command in step S8 above, determine whether to determine the size of the logo (step S9), and when it is not decided, transfer control to the previous step S1 again and call the pre-processing command. On the other hand, when the negotiated size etc. are decided, the scan equation decision instruction (Step Theory [SA], defined as a full scan of various variables of Standard Miscellaneous 2) is called. Next, the supplementary check instruction is called (Step SBh carries out each "code word" ; Prediction of the position, and then check whether the position of each "quote" is within the gold face. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) (please read the back side first Precautions to fill out this page)
經濟部中央樣準局5工消费合作杜印装 A7 _B7__ 五、發明説明(9 ) 並且,通過判斷在上述步驟SM推定的耋面外即不能 讀取的碼的數是否是在可修復數以上,判斷解碼可能與否 (步驟SC),當是在其數以上時則認為解碼不可能而再次轉 移控制到上述步驟S1並呼叫前處理指令。 另一方面,當是在其數之下時,即判斷為可以解碼時 ,呼叫最佳掃描指令(步驟SD),用在上述步驟SAfilf定義的 各種變數以最佳的間隔全面掃描標識,讀取標識信息。進 而此處的所謂”最佳掃描”是指以最少的計算量就可以全部 確定標識信息最佳的間隔所進行的掃描。 並且用在上述步驟SD的最佳掃描謓取的信息判斷解碼 可能與否(步驟SE>,解碼可能時,轉移控制到步驟SH的解 碼處理。 另外,當解碼不能時,呼叫詳细後述的智能掃描指令 (步驟SF)。該智能掃描指令利用在上述步驟SB所定義的各 種變數掃描在上述步驟SD沒被讀取的碼位置,謓取標議信 息。 進而,用在該步驟SFW步驟SD讀取的信息判斷解碼可 能與否(步驟SGh在解碼可能時,轉移控制到步思SH的解 碼處理。 另外,當解碼不可能時,則再次轉移控制到上述步驟 S1並呼叫前處理指令。 在步驟SH的解碼處理中,譯解在上述步驟SD的最隹掃 描指令和上述步驟SF的智能掃描指令中讀取的倍息,並把 其譯碼結果輸出給圖中未表示的主機裝置。 下面,詳細說明以上所述的各種處理指令。 首先參照圃5的流程圖,說明在上述步驟S1被呼叫的前 本紙張尺度通用中國國家標準(CNS ) A4说格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 S20710 A7The Ministry of Economic Affairs, Central Bureau of Standards, Labor and Consumer Cooperation Du Printed A7 _B7__ V. Description of the invention (9) Furthermore, by judging whether the number of out-of-plane codes estimated by SM in the above steps cannot be read is above the repairable number To determine whether decoding is possible (step SC), when it is more than the number, it is considered that decoding is impossible and the control is transferred to the above step S1 again and the pre-processing instruction is called. On the other hand, when it is below its number, that is, when it is judged that it can be decoded, the best scan command (step SD) is called, and the variables defined in the above step SAfilf are used to scan the logo at the best interval and read Identification information. The so-called "best scan" here refers to a scan that can determine the optimal interval of identification information with a minimum amount of calculation. And use the information obtained by the optimal scan in the above step SD to determine whether decoding is possible (step SE>, when decoding is possible, transfer control to the decoding process of step SH. In addition, when decoding is not possible, call the intelligence described in detail later Scanning instruction (step SF). This intelligent scanning instruction uses various variables defined in the above step SB to scan the code position that was not read in the above step SD, and fetches the proposed information. Furthermore, it is used in this step SFW step SD read Take the information to determine whether decoding is possible or not (step SGh when decoding is possible, transfer control to the decoding process of step SI SH. In addition, when decoding is impossible, then transfer control to the above step S1 again and call the pre-processing instruction. In step In the decoding process of SH, the multiplier read in the scan command of the above step SD and the smart scan command of the above step SF is decoded, and the decoding result is output to a host device not shown in the figure. The various processing instructions described above will be explained in detail. First, referring to the flowchart of FIG. 5, the paper standard common Chinese national standard before the call in step S1 will be described. (CNS) A4 said grid (210X297 mm) (Please read the back of the precautions to fill out this page) book S20710 A7
經濟部_央樣準局貝工消费合作社印5L B7五、發明説明(i〇 ) 處理指令。 即,首先判斷變數INCO的值是否與作為預先確定的檢 出間隔的基準增量相同(步驟S11)。如果一樣,則把費數 INCO再設定為附加了規定的修正增量的值(步驟S12 );若是 不同,則再設定其為上述基準増量(步驟S13)。由此,該變 數INCO的值由圔4中的概略流程圖中的大循環,通過該前處 理指令以奇數次數和偶數次數變化。還有乂圖中的記號”==” 表示”是一樣的”,記號”="則表示代入。另外,變數INCO的 值表示標議未檢出時的檢出間隔。 下面,參照圖6的流程圖,說明在上述步驟S2中被呼叫 的圖像取入指令。 首先,把圖像數據從二維攝影裝置5取入圖框記億器6 的Bank 0 6A(步驟S21)。然後,再把圖像數據從二維攝影 裝置5取入圖框記億器6的Bank 1 6B步驟S22 )。由此,形成 連缠取人二値衋面的圖像數據。 接著,參照圖7的流程圜以及圖8的標議投影像的圖(該 圖表示具有4X1標識陣列(故碼數是4)的條形碼標識),説 明在上述步驟S3中被呼叫的擦識檢出指令。該標識檢出指 令包活:檢査樣識的有無、檢査標的位置信息即求為了從 圖框記億器6中與標識平行地抽取圃像數據所需的抽取範圍 (變數TOP及BOTTOM)和揉識的傾斜(爱數SLOPE)如此兩種的 檫識檢出處理。此變數TOP的值表示標識的頂座標,變數 ΒΌΤΤΟ娜檫識的傾斜(變數SLOPE)兩種標識的檢出處理。此 變數TOP的值表示標識的頂座標、變數BOTTOM的内容表示標 識的底座檫,而變數SLOPE的内容表示標識的傾斜。 在該標議檢出指令中,首先把處理對象圖像設為圖框 (請先閲讀背面之注意事項再填寫本頁) 訂 ^. 本紙張尺度適用中國國家標準.(CNS ) A4说格(210X297公釐) 經濟部中央樣準局員工消費合作社印装 A 7 ____B7_ 五 '發明説明(11 ) 記億器6的Bank Ο 6A(步琛31>。爾後,初始化標戡檢出標 誌(步驟S32)。此標識檢出標誌由開始檢出樣誌start-flag 和停止檢出標誌stop-flag組成。此標識檢出誌在後述的其 他處理中用於指示應該選擇及處理開始碼22及停止碼23的 何方。這是因為在檢出開始碼22和停止碼23雙方的時候, 有必要選擇可靠性更髙的一方所致。 接箸,呼叫開始/停止碼檢出指令(步驟S33),檢査取 入圖框記億器6的Bank 0 6a的圖像數據中是否存在開始/停 止碼。亦卽檢査出圖8中的座檫e、f、g、h(但是,並不一 定限於檢出所有的這四個座標變量,例如在如圖9所示的情 況就可能求不出座標變量f及h>。通過此指令,如果可以檢 出並確定開始(或者 >停止碼,則就可以在開始碼22的場合 定義圖8的圔框記億器6上座標變量g,或在停止碼23的場合 定義座標變置h。這裡各座樣變置分別表示為:e為最初發 現開始碼22的座標,f為最初發現停止碼23的座棲,g為最 後發現的開始碼22的座標,h為最後找到停止碼23的座標。 進而,判斷座標變量g、h的某一方是否已被定義(步驟 S34),當未被定義時,#為無檫識而脱雄該處理,邸攜帶 無標議的信息返回。在本説明軎中,圖的晝法是按照C語言 的表達方式而形成的.,如果若按照fortran等語言的表達方 式,則應建立了無標誌之後才返回。 如上所述如此,卽可進行檫識有無的檢出。 然後,即可進行標識的位置信息的檢査,亦即進行為 從圃框記億器6中與標識平行地抽取圖像數據所需的抽取範 圍(受置TOP及BOTTOM )和標戡的傾斜(變量SLOPE >的計算。 亦卽,在上述步费SS34中,判斷為座標變量g、h的某一 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X 29*7公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央樣準局員工消費合作社印製 A7 __B7_ 五、發明説明(l2 ) 方已彼定義時,進而判斷座標變量g是否已被定義(步驟S35) ,如果沒被定義,則進入步驟S37。但是,在座標變數g被 定義的時候,則呼叫開始邊緣位置檢出指令(步驟S36 ),進 行開始邊緣位置的檢出。此開始邊緣檢出通過座標變量e及 g(若座標變量g已被定義,則座標變童e當然也已被定義)定 義如圖8所示那樣的座標變量i及m,並進一步定義座標變量 a及 d。S 外,ON start-flag(01start-flag有效定義座 標受量TOP及BOTTOM。這裡座標變量a及d分別表示標識的四 角座標中之一。 其次,判斷座標變量h是否已被定義(步驟S37),如果 沒被定義,則進入步驟S39)。但是,在座標變童h被定義時 ,則呼叫停止邊線位置檢出指令(步驟S38>,進行停止邊緣 位置的檢出。此停止邊緣位置檢出,通過座標變童f及h(若 座標變量h已被定義,則座標變量f當然也已被定義)定義如 圃8所示的座標變董j及k,進而定義座標變數b及c。另外, ON stop-flag定義座標變數TOP及BOTTOM。座標變量b及c分 別表示標識的四角座標中的一掴。 接著,判斷start-flag、stop-flag是否共同ON(步驟 S39),在雙方沒有被NO的時候,進入步驩S3E。而且此處, 圖中的記號表示理論積。 當二標識檢出標誌共同ON(有效)時,把此start-flag 、stop-flag雙方一度復位之後(步班S3A),比較線段(a-d> 和(c-d>(步驟S3B),在開始碼22和停止碼23中遘擇其線段 長的一方作為處理對象。這是因為在平常使用時,單方的 碼相對其它各方變短的最大理由是從晝面溢出的情況,故 選擇長的一方作為處理基準。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先聞讀背面之注意事項再填寫本頁) 訂 經濟部中央樣準扃貝工消費合作社印装 32C71Q A7 B7 五、發明説明(13 ) 並且,在線段U-d)-方比線段(b-c)還短時,分別把 座標變量b的值代入座標變數TOP,或把座標變置c的值代入 座標變數BOTTOM並定義為決定標識信息的抽取範圍所需的 數據.進而,選擇並ON stop-flag(步驟S3C)。 相反,在線段(a-d)的長度是線段(b-c)以上時,分別 把座標變量a的值代入座標變數TOP,或把座標變量d的值代 入座標變數BOTTOM並定義為決定標識信息的抽取範圃所需 要的數據,進而遘擇並ON start-flag(步铤S3D)。 進而,呼叫求樣識的傾斜的指令(步费(S3E)、通過這些 座標變數TOP及BOTTOM求標識的傾斜(變量SLOPE並與這 些得到的變量一起撝帶有標識的信息返回。 下面,參照圖10的流程圖説明上述的標識檢出指信令 中的步圈E S33中被呼叫的開始/停止碼檢出指令。此開始/停 止碼檢出指令是如前所述檢出座標變量e及g、或f及h的至 少一方的指令。 即,首先把標識未檢出時的檢出間隔變量INCO的值代 入榡識檢出間隔用變置INIT(步驟S331)。爾後,呼叫掃描 及檢出(行)指令(步驟S332 ),在行方向上掃描圖框記億器 6的Bank 0 6A的圖像數據,進行開始/停止碼的檢出,逭裡 所諝行方向的掃描是指如圃8中作為行掃描所示,向圈框記 億器6的長(長方形的長邊方向)的方向的掃描。 進而判斷上述掃描及檢出(行)指令的結果,開始碼22 或停止碼23被檢出與否,亦卽標議彼檢出來與否(步鼸S333) ,在標識被檢出的場合,擄帶有標識的檢出信息返回。Ministry of Economic Affairs _ Central Sample Bureau Beigong Consumer Cooperative Printed 5L B7 V. Invention Instructions (i〇) Processing Instructions. That is, it is first determined whether the value of the variable INCO is the same as the reference increment which is a predetermined detection interval (step S11). If they are the same, the fee amount INCO is reset to the value with the prescribed correction increment added (step S12); if it is different, it is reset to the above-mentioned reference increase (step S13). Thus, the value of the variable INCO changes by the large loop in the schematic flow chart in Fig. 4 through the pre-processing instruction in odd and even times. In addition, the symbol “==” in the figure indicates “the same”, and the symbol “= " indicates substitution. In addition, the value of the variable INCO indicates the detection interval when the standard is not detected. Next, refer to FIG. 6 Is a flowchart illustrating the image fetch instruction called in step S2. First, the image data is fetched from the two-dimensional photographing device 5 into the bank 0 6A of the frame marker 6 (step S21). Then, Then, the image data is taken from the two-dimensional photographing device 5 into the Bank 16B step S22 of the frame-counting device 6. This results in the image data of the two-layer surface of the continuous entanglement. Next, referring to FIG. 7 The flow chart and the diagram of the proposed projection image of FIG. 8 (this figure shows a barcode mark with a 4X1 mark array (so the number of codes is 4)), illustrating the wipe recognition detection instruction called in the above step S3. The mark check Instruction package: check the presence or absence of the sample recognition, check the position information of the target, that is, the extraction range (variables TOP and BOTTOM) and the tilt of the knowledge required to extract the garden image data from the frame marker 6 in parallel with the logo (Love number SLOPE) Such two kinds of Sassafras detection processing. The value of this variable TOP indicates The detection of the top coordinate of the recognition, the variable BTITTNO and the tilt of the recognition (variable SLOPE). The value of the variable TOP indicates the top coordinate of the logo, the content of the variable BOTTOM indicates the base of the logo, and the content of the variable SLOPE It indicates the inclination of the logo. In the proposed detection instruction, the image to be processed is first set as a frame (please read the precautions on the back and then fill out this page). Order ^. This paper scale is applicable to Chinese national standards. (CNS ) A4 said grid (210X297 mm) Printed by the Consumer Cooperative of the Central Prototype Bureau of the Ministry of Economic Affairs A 7 ____B7_ Five 'Invention Description (11) Bank Ο 6A of Billionaire 6 (Buchen 31>. Later, initialize the standard inspection Flag (step S32). This flag detection flag consists of the start detection flag start-flag and the stop detection flag stop-flag. This flag detection flag is used in other processes described later to indicate that the selection and the start of processing should be Where is the code 22 and the stop code 23. This is because when the start code 22 and the stop code 23 are detected, it is necessary to select the one with higher reliability. Then, call the start / stop code detection instruction ( Step S33), check whether there is a start / stop code in the image data of Bank 0 6a of the frame-counting device 6. Also check the seats e, f, g, h in FIG. 8 (but, and It is not necessarily limited to the detection of all four coordinate variables. For example, in the case shown in Figure 9, the coordinate variables f and h may not be found. With this command, if it is possible to detect and determine the start (or> stop Code, you can define the coordinate variable g on the ticker 6 in Figure 8 in the case of the start code 22, or the coordinate change to h in the case of the stop code 23. The displacement of each coordinate here is expressed as: e is the coordinate of the initial discovery start code 22, f is the habitat of the initial discovery stop code 23, g is the coordinate of the last discovery start code 22, h is the last discovery of the stop code 23 coordinate. Furthermore, it is judged whether one of the coordinate variables g and h has been defined (step S34). When it is not defined, # is deprived of the process for lack of consciousness, and Di returns with the information without standard. In this description, the diurnal method of the figure is formed according to the expression of C language. If it is expressed in the language of fortran, etc., it should be established after no sign is established before returning. As described above, it is possible to detect the presence or absence of sassafras. Then, the position information of the mark can be checked, that is, the extraction range (subjected to TOP and BOTTOM) and the tilt of the standard mark required to extract image data from the garden frame 6 in parallel with the mark Calculation of the variable SLOPE > Also, in the above step SS34, it is determined that a certain paper size of the coordinate variables g, h is applicable to the Chinese National Standard Falcon (CNS) A4 specification (210X 29 * 7mm) (please Read the precautions on the back and then fill out this page) A7 printed by the Consumer Cooperative of the Central Prototype Bureau of the Ministry of Economic Affairs. __B7_ 5. Description of the Invention (l2) When the definition has been defined, then determine whether the coordinate variable g has been defined (step S35) ), If it is not defined, go to step S37. However, when the coordinate variable g is defined, the start edge position detection instruction is called (step S36), and the start edge position is detected. This starts the edge detection pass The coordinate variables e and g (if the coordinate variable g has been defined, the coordinate variable e has of course also been defined) define the coordinate variables i and m as shown in FIG. 8, and further define the coordinate variables a and d. S , ON start-flag (01 start-flag effectively defines the TOP and BOTTOM coordinates. Here, the coordinate variables a and d represent one of the four corner coordinates of the logo. Second, determine whether the coordinate variable h has been defined (step S37), if not defined, enter Step S39). However, when the coordinate change h is defined, the stop edge position detection instruction is called (step S38>, and the stop edge position is detected. This stop edge position is detected, and the coordinates change f and h (If the coordinate variable h has been defined, then the coordinate variable f has also been defined.) Define the coordinate variables j and k as shown in Figure 8, and then define the coordinate variables b and c. In addition, ON stop-flag defines the coordinate variables TOP and BOTTOM. Coordinate variables b and c respectively represent a slap in the four corner coordinates of the logo. Next, determine whether start-flag and stop-flag are both ON (step S39), and when both parties are not NO, enter step Huan S3E And here, the symbol in the figure represents the theoretical product. When the two flag detection flags are both ON (valid), after resetting both start-flag and stop-flag once (step S3A), compare the line segments (a- d > and (c-d > (step Step S3B), the one with the longest line segment is selected as the processing target in the start code 22 and the stop code 23. This is because in normal use, the biggest reason why the unilateral code is shorter than the other parties is overflowing from the day In this case, the longer one is selected as the processing standard. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297mm) (please read the precautions on the back before filling this page). 32C71Q A7 B7 printed by the Industrial and Consumer Cooperatives V. Description of the invention (13) Moreover, when the line segment Ud) -square is shorter than the line segment (bc), the value of the coordinate variable b is substituted into the coordinate variable TOP, or the coordinate is changed to c The value of is substituted into the coordinate variable BOTTOM and defined as the data required to determine the extraction range of the identification information. Furthermore, the stop-flag is selected and turned on (step S3C). On the contrary, when the length of the line segment (ad) is more than the line segment (bc), the value of the coordinate variable a is substituted into the coordinate variable TOP, or the value of the coordinate variable d is substituted into the coordinate variable BOTTOM and defined as the extraction model for determining the identification information The required data, and then select and ON start-flag (Step S3D). Furthermore, the command for obtaining the tilt of the sample recognition (step fee (S3E), the tilt of the logo through these coordinate variables TOP and BOTTOM (variable SLOPE and the information obtained with these variables and the logo is returned. Below, refer to the figure The flowchart of 10 illustrates the start / stop code detection instruction called in the step circle E S33 in the above-mentioned identification detection finger signaling. This start / stop code detection instruction is to detect the coordinate variable e and Command of at least one of g, or f and h. That is, first, the value of the detection interval variable INCO when the flag is not detected is substituted into the variable detection interval INIT for the detection interval (step S331). Then, scanning and inspection are called Issue (line) instruction (step S332), scan the image data of Bank 0 6A of the frame marker 6 in the line direction, and detect the start / stop code. The scan in the line direction refers to Rupu 8, as a line scan, scan in the direction of the length (longitudinal direction of the rectangle) of the circle marker 6. To determine the result of the above scan and the detection (line) command, start code 22 or stop code 23 Was it detected or not? (Xian step S333), in the case where the flag is detected, with the detection information identifying captive return.
另一方面,在標識沒被檢出的場合,在把標識未檢出 時的檢出間隔變數INCO的值代入標戡檢出間隔用變數INIT 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中夬樣準局員工消费合作社印装 A7 _B7__ 五、發明説明(14 ) 之後(步驟S334),呼叫掃描及檢出(列)指令(步费[S332), 並在列方向上掃描圖框記億器6的Bank Ο 6A的圖像數據, 進行開始/停止碼的檢出。這裡的所謂列方向的掃描是指如 圖8中作為列掃描所示那樣的,向圖框記億器6的短的方向 (長方形的短邊.方向)的掃描。 進而,判斷上述掃描及檢出(列)指令的结果,開始碼 22或者停止碼23是否已被檢出,卽標識是否已被檢出(步驟 S335),在標識已被檢出的場合,攜帶有標識檢出的信息返 回。 然而,在這次也沒能檢出標識的場合,則要判斷其原 因是否是由角度錯誤造成的(步驟S336 )。此標議的角度錯 誤參照在上述步驟S332中被呼叫的掃描及檢出指令的返回 值進行。卽,用上述掃描及檢出指令逐次檢査是否構成角 度錯誤,如果發生錯誤,則在返回值上建立角度錯誤標誌 和標誌非檢出標誌並在此中斷處理返回。判斷該角度錯誤 的時候,因為此後再次處理的僅是行方向,所以通過讓該 步驟S336判斷掃描列方向的返回值,進行是因為角度錯誤 才做無標識檢出的結論或是因標識不能檢出而做那種結論 的判斷。 在該步驟S336判斷為不是角度錯誤的場合,攏帶無標 識檢出的信息返回β 另一方面,在判斷為是角度錯誤的場合,接著把標識 檢出時的標識檢出間隔INC1代入標識檢出間隔用變數 ΙΝΙΤ (步驊S337)。這裡,檢出間隔受數INCO和INC1的大小,基 本上是期望二者的的最小公倍數超出畫面的範圍,如INCO =23, INC1=170 本紙張尺度適用中國國家標準(CNS ) A4規格(21〇Χ297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 ^1 經濟部中央樣隼局貝工消費合作社印裝 A7 B7 五、發明説明(l5 ) 此後,再次呼叫掃描及檢出(行)指令(步驟S332),在 行方向掃描圖框記億器6的Bank Ο 6A的圖像數據,進行開 始/停止碼的檢出。 判斷開始/停止碼亦即標議是否已被檢出(步驟S338), 在被檢出時攜帶有標識檢出的信息返回,而在標議沒被檢 出時則攜帶無標議檢出的信息返回。 如此,在本開始/停止碼檢出指令中,其檢出首先由向 行方向的掃描進行,若由此不能求出,則由列方向的掃描 來求。若由此也不能求出,則判斷是否是角度錯誤(也就是 標識傾斜過度),如果錯誤則改變標識檢出間隔並再次進行 行方向的掃描唯試再次檢出。若如此遢不能檢出,則作為 碌 無標識檢出。 這裡,在角度錯誤時只進行行方向掃描,是因為條形 碼榡識2—般地是用行掃描,即縱方向是如圈框記億器6的 長的方向(樓方向)放置,如果利用此人類的待性,就可以 省略列方向的掃描。當然,既便進行列方向掃描也可以, 但這時將降低執行的速度。 下面,我們再參照圖11A至圖11C中所示的一条列的流 程圖,說明在上述步驟S332被呼叫的掃描及檢出指令。該 指令的處理關鍵在於在行方向或者列方向上按照因種種條 件而變化的檢出間隔掃描Bank Ο 6A的數據,決定座標變量 e及g和座標變量f及h中至少一方這一點上。至於掃描何方 向則在呼叫該指令時才決定。在可以決定座標變董e及g、f 及h至少一方,且此時沒發生角度錯誤的時候,作為檢出標 誌返回上層的指令。在座標變量e及g、f及h的任何值组合 都沒能檢出時,則作為無標議檢返回上層的指令。此外 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ---------7II 一 _ > (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央樣隼局員工消費合作社印裝 A7 _B7___ 五、發明説明(16 ) 在既便可以檢出,但由其座值所計算的標識角度相對於掃 描方向傾斜45度以上時,也作為無標識檢出且角度錯誤返 回上層的指令。 即,首先把參數scan-inc初始設定成檢出間隔變數INIT (步驟S3321 ),.進而把參數n初始設定成上述的scan-inc(步 驟S3322 )。參數scan-inc表示在本指令所使用的標識檢出 (掃描)間隔,參數#示實施檢出(掃描)處理的行位置。然 後,分別把開始碼檢出艏數變量start-num及停止碼檢出値 數變量stop-num初始設定為"0”(步驟S3323 )。 該初始設定後,判斷是行掃描或是列掃描(步驟S3324 ) ,若是行掃描則取入第η行的圖像數據(步顏[S3325),若是 列掃描則取入第η列的圖像數據(步驟S3326 此後,判斷在上述取入的圖像數據中是否存在開始22 (步驟S3327),如果不存在則進入步驟S3332A。而在開始碼 22存在的時候,則判斷該開始碼22是否是開始時被檢出的 碼(步驟S3328)。當是開始時所檢出的碼時,則把其檢出座 標存入座標變量e(步癱S3329)。另外,當不是開始時所檢 出的碼時,則把其檢出座樣存入座標變置g(步费S332A)。 是否是最初所檢出的碼,由觀察座標變量e中是否被存入值 來判斷。接箸,把其開始碼檢出座標存入開始碼檢出座擦 數組 start-pos[]的第 start-nun啦(變量 start-num^ 值表 示該數組的序號Μ步驊S332B)。進而,增量開始碼檢出變 量start-nuin(步驟S332C)。由此,陸謓檢出的開始1的位 置座標全部被存入開始碼檢出座標數組start-p〇s[h其艟 數被保存在開始碼檢出變數start-num中。 下面同樣地,判斷在上述取入的圖像數雄中是否存在 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0X297公釐) (請先閲讀背面之注意事項再填寫本頁)On the other hand, when the mark is not detected, the value of the detection interval variable INCO when the mark is not detected is substituted into the standard interval detection variable INIT. The paper size applies to the Chinese National Standard (CNS) A4 specification (210X297mm) (Please read the precautions on the back before filling in this page) Order A7 _B7__ printed by the Consumer Consumer Cooperative of the Ministry of Economic Affairs of the Ministry of Economic Affairs 5. After the invention description (14) (step S334), call for scanning and inspection Issue (column) instruction (step fee [S332], and scan the image data of Bank Ο 6A of the frame marker 6 in the column direction to detect the start / stop code. Here, the scanning in the column direction refers to scanning in the short direction (the short side of the rectangle. Direction) of the marker 6 as shown in FIG. 8 as column scanning. Furthermore, to determine the result of the above scanning and detection (column) command, whether the start code 22 or stop code 23 has been detected, and whether the logo has been detected (step S335), when the logo has been detected, carry The information detected by the logo is returned. However, if the logo cannot be detected this time, it is necessary to determine whether the cause is caused by an angle error (step S336). This negotiated angle error is made with reference to the return value of the scan and detection command called in step S332 described above. That is, use the above scan and detection instructions to check sequentially whether an angle error is formed. If an error occurs, an angle error flag and a flag non-detection flag are established on the return value and interrupt processing returns. When it is judged that the angle is wrong, because only the row direction is processed again afterwards, by making the step S336 judge the return value of the scanning column direction, the conclusion is made that no mark is detected because the angle is wrong or the mark cannot be detected Judging that conclusion. When it is judged in this step S336 that it is not an angle error, the information of the belt-less detection is returned to β. On the other hand, when it is determined that it is an angle error, the label detection interval INC1 at the time of label detection is then substituted for the label detection The variable ΙΝΙΤ is used for the interval (step S337). Here, the size of the detection interval affected by INCO and INC1 is basically the least common multiple of the two expected beyond the scope of the screen, such as INCO = 23, INC1 = 170 The paper standard is applicable to the Chinese National Standard (CNS) A4 specification (21 〇Χ297mm) (Please read the precautions on the back before filling out this page) Order ^ 1 A7 B7 Printed by the Central Sample Falcon Bureau of the Ministry of Economic Affairs A5 B7. Invention Instructions (l5) After that, call Scan and Check Out again The (line) command (step S332) scans the image data of Bank Ο 6A of the frame marker 6 in the line direction to detect the start / stop code. Determine whether the start / stop code, that is, the negotiation has been detected (step S338), return with the information detected by the identification when it was detected, and carry the non-negotiation detection when the negotiation has not been detected Information returned. In this way, in this start / stop code detection command, the detection is first performed by scanning in the row direction, and if it cannot be obtained from this, it is obtained by scanning in the column direction. If it cannot be obtained from this, it is judged whether it is an angle error (that is, the logo is tilted too much). If it is wrong, the logo detection interval is changed and the scanning in the line direction is performed again. If it can't be detected in this way, it will be detected as unmarked. Here, only the line direction scanning is performed when the angle is wrong, because the barcode 2 generally uses line scanning, that is, the longitudinal direction is placed in the long direction (floor direction) like the circle frame marker 6 if you use this For human beings, the scanning in the column direction can be omitted. Of course, it is possible to scan in the column direction, but in this case, the execution speed will be reduced. Next, we will refer to the sequence charts shown in Figs. 11A to 11C to explain the scanning and detection commands called at the above step S332. The key to the processing of this command is to scan the data of Bank Ο 6A in the row direction or column direction according to the detection interval that changes due to various conditions, and determine at least one of the coordinate variables e and g and the coordinate variables f and h. The direction of scanning is determined when the command is called. When it can be determined that the coordinate changes to at least one of e, g, f and h, and no angle error occurs at this time, it is used as a command to return to the upper level as the detection flag. When the coordinate variables e and any combination of values of g, f and h cannot be detected, it returns to the upper-level command as a non-standard inspection. In addition, the size of this paper is applicable to the Chinese National Standard (CNS) A4 specification (210X297mm) --------- 7II 1_ (Please read the precautions on the back before filling in this page) Falcon Staff Consumer Cooperative Printed A7 _B7___ V. Description of invention (16) Even if it can be detected, but the angle of the logo calculated by its seat value is inclined more than 45 degrees relative to the scanning direction, it is also detected as no logo and Angle error returns to the upper order. That is, the parameter scan-inc is initially set to the detection interval variable INIT (step S3321), and then the parameter n is initially set to the above scan-inc (step S3322). The parameter scan-inc indicates the mark detection (scan) interval used in this instruction, and the parameter # indicates the line position where the detection (scan) processing is performed. Then, the start code detection variable number start-num and the stop code detection value variable stop-num are initially set to " 0 "(step S3323). After this initial setting, it is determined whether it is line scan or column scan (Step S3324), if it is line scanning, the image data of the nth row is taken (step face [S3325), if it is column scanning, the image data of the nth column is taken (step S3326, after that, the image taken in the above is judged If there is start 22 in the data (step S3327), if not, go to step S3332A. When the start code 22 exists, it is judged whether the start code 22 is the code detected at the start (step S3328). When it is the code detected at the beginning, the detected coordinates are stored in the coordinate variable e (Step S3329). In addition, when the code is not detected at the beginning, the detected coordinates are stored in the coordinates Change to g (step S332A). Whether it is the first detected code is determined by observing whether the value is stored in the coordinate variable e. Then, the start code is detected and the coordinate is stored in the start code. The start-nun of the array start-pos [] (the variable start-num ^ indicates the array S332B). Further, the increment start code detects the variable start-nuin (step S332C). Thus, the position coordinates of the start 1 detected by Lu Qian are all stored in the start code detection coordinate array start- p〇s [h whose number is stored in the start code detection variable start-num. In the same way, it is judged whether or not this paper size is included in the number of images taken in the above-mentioned. (2 丨 0X297mm) (Please read the precautions on the back before filling this page)
32G7i〇 A7 B7 五、發明説明(17 ) 停止碼23(步驟S332D)、若不存在則進入步驟S332J。而在 停止碼23存在時,則判斷其停止碼23是否是最初被檢出的 碼(步驟S332E。當是最初所檢出的碼時,就把其檢出座標 存入座標變量f(步驟S332F)。另外,當不是最初所檢出的 碼時,則把其檢出座標存入座標變量h(步驟S32G)。在此, 是否是最初所檢出的碼,由觀察在座標變數f中是否被存入 值來判斷。此後,把其停止碼檢出座標存入停止碼檢出座 標數組st0p-pos[]的第stop-num(變量stop-num^值來表示 該數組的序號)(步驟S332H)。進而,增量停止碼檢出變量 stop-num(步驟S332I〉。由此,陸續被檢出的停止碼的位置 座標全部被存入停止碼檢出座標數組stop-poss [】,其餹數 被保存在停止碼檢出變量stop-num中。 然後,判斷座標變量e或f是否已被定義(記憶(步驟S332J) ,若已被定義,則進入步驟S332K,若沒被定義,則進入步 驟S332L。即,若已被定義,接著判斷上述的掃描間隔scan -inc是否為標識檢出時的檢出間隔變量INC1,或者判斷座 標變量g、h是否均定義完(步驟S332K>。在不是INC1時或者 g、h均定義完時,把掃描間隔scan-inc設為上述變量INC1 之值(步驟S332M),而在不是如此的場合,設(SCAN-INC)為 1(步驟S332N)。另外,在上述步驟S332J座標變量e或者『被 判斷為没有被定義的場合,接著判斷上述掃描間隔scan-inc 是為檢出間隔用變量INIT與否(步驟S332L)。是INIT時,設 掃描間隔scan-inc為1 (步驟S3320 ),而不是如此,設scan -inc為上述INOIT之值(步驟S322P)。 如此從上述步驟S332J到步驟S332P,.記述使數據取入 間隔變化的方法。其動作在座標變置e、f没被定義時,掃 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央橾準局員工消費合作社印裝 經濟部中夬樣丰局貝工消費合作社印製 A7 _____ 五、發明説明(is ) 描間隔scan-inc交互地取檢出間隔變量INIT和1之間的值。 而在座標變量e、f被定義的場合,直到座標變量g、h均被 定義為止,掃描間隔scan-inc交互地取標識檢出時的檢出 間隔INC1和1之間的值。此外,當座標變量e、f、g、h均被 定義的時候,掃描間隔scan-inc為上述變量INC1。 邸,掃描間隔在從檢出處理的開始到開始/停止碼的某 —方被檢出時,交互地取INIT(=INC〇,如23)和1之間的值 ,而從開始碼/停止碼的某一方被檢出後直到畫面的最後, 則交互地取INC1 (如17 )和1之間的值。之所以要如此地使檢 出行間隔做種種變化,是根據如下的理由。即現在如果設 檢出行間隔為一定,則可能存在由標識的最小線寬、攝影 倍率及二維攝影單元間距所決定的構成檢出不能的標識角 度的情況。為避開這種情況,有必要使從檢出處理的開始 到開始/停止碼的某一方被檢出為止時的間隔發生變化。卽 便如此,因搽件儘管標議已被攝影,仍然有找不到標識(漏 掉)現象。因此,第一次漏掉雖然沒辦法,但為在第二次一 定能夠檢出,故有使其增量INIT(=INC 0)發生變化的做法。 另外,在座標變量e、f、g、h均被定義的場合之所以 把掃描間隔scan-inc設為INC1,是根據與不管如何求得全 部座標之後不再求其後的其它新的g、h也可以的做法柑比 ,高速地使該處理結束更重要如此的理由。還有,求得金 部的座標後,把增量設為INC1,通常是接著求新的g、h。 其次,使參數η的1只增加scan-irmc之值來更新η(步 驟S332Q)、決定下次取入的行或列數。而且,因圃框記億 器6的縱和描的尺寸是已知的,所以可用該尺寸判斷上述被 更新的η是否是在畫面外(步揉S332R),若是畫面内時,則 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公爱) - ------^------、訂 Ilf (請先閱讀背面之注意事項再填寫本頁) 經濟部中夬樣準局員工消費合作社印製 A7 B7 五、發明説明(19 ) 轉移控制到上述步驟S3324)。 如果是畫面外的情況卽掃描結束,則接著判斷座標變 量g是否已披定義(步驟S332S),在沒被定義時轉移控制到 步驟S332Y。 在該座標窣量g被定義的場合,下面即用已記億的開始 .碼檢出座標數組start-P〇S[],直線近似(最小二乘近似)開 始碼起始位置,並用該近似直線再設定e、g(步驟S332T)。 亦卽,用多數的開始碼起始位置再設定e、g,開始碼的推 定可以更為準確。 然後,判斷是行掃描還是列掃描(步驟S332U)。而且, 在為行掃描時,把座標變量g的X座標值與座標變量e的X座 標值之差除以座標變量g的y座標值與座標變量e的y座標值 之差來,並取其结果值的絶對值(將此記為圖中”ABS"),把 該值代入表示傾斜的絶對值的變量delta(步驟S332V)。 另外,在列掃描時,把座標變量的g的y座檫之值與座 標變量e的y座標之值的差除以座擦變量g的X座檫之值與座 標變量e的X座標之值的差,取其结果值的绝對值,並將其 代入變量delta(步驟S332W)。 進而,通過判斷所獲得的傾斜的绝對值delta是否大於 1(步驟S332X),來判斷是否為角度錯誤。在是角度錯誤時 ,攥帶無標識檢出及角度錯誤的信息返回。 在不是角度錯誤時,或者在上述步驊332N«判斷為座 標變量g沒被定義的場合,接著判斷座揉變數h是否已被定 義(步驟S332YK在沒被定義時轉移控制到步驟S332ee 當該座標變量h被定義時,接箸利用已經記億的停止碼 檢出座標數组stop-p〇S[],直線近似停止碼起始位置,並 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁)32G7i〇 A7 B7 5. Description of the invention (17) Stop code 23 (step S332D), if it does not exist, go to step S332J. When the stop code 23 exists, it is judged whether the stop code 23 is the first detected code (step S332E. When it is the first detected code, the detected coordinate is stored in the coordinate variable f (step S332F In addition, when it is not the code that was originally detected, the detected coordinate is stored in the coordinate variable h (step S32G). Here, whether it is the code that was originally detected is determined by observing whether it is in the coordinate variable f It is judged by the stored value. After that, the stop code detection coordinate is stored into the stop-num (the variable stop-num ^ value of the array of the stop code detection coordinate array st0p-pos [] to indicate the serial number of the array) (step S332H). Further, the incremental stop code detects the variable stop-num (step S332I>. Thus, the position coordinates of the stop codes that are successively detected are stored in the stop code detection coordinate array stop-poss [], which The number is stored in the stop code detection variable stop-num. Then, determine whether the coordinate variable e or f has been defined (memory (step S332J), if it has been defined, then go to step S332K, if not defined, then Go to step S332L. That is, if it has been defined, then judge the above scan Whether scan-inc is the detection interval variable INC1 at the time of identification detection, or whether the coordinate variables g and h are all defined (step S332K>. When it is not INC1 or when g and h are both defined, the scan interval is scanned -inc is set to the value of the above variable INC1 (step S332M), and in the case that is not the case, set (SCAN-INC) to 1 (step S332N). In addition, in the above step S332J the coordinate variable e or "is judged not to be In the case of definition, it is next determined whether the above scan interval scan-inc is for detecting the interval INIT variable (step S332L). In the case of INIT, the scan interval scan-inc is set to 1 (step S3320), but not so, set scan -inc is the value of the above INOIT (step S322P). In this way, from step S332J to step S332P, the method of changing the data acquisition interval is described. Its action is to scan the paper size when the coordinate changes e and f are not defined. Applicable to China National Standard (CNS) A4 specification (210X297mm) (please read the precautions on the back and then fill out this page). Order the Ministry of Economic Affairs Central Consumer Standardization Bureau employee consumer cooperatives. Printed and printed by the Ministry of Economy. Print A7 _____ 5. Description of the invention (is) The scanning interval scan-inc interactively retrieves the value between the interval variables INIT and 1. When the coordinate variables e and f are defined, until the coordinate variables g and h are both defined , The scan interval scan-inc interactively takes the value between the detection interval INC1 and 1 at the time of identification detection. In addition, when the coordinate variables e, f, g, h are defined, the scan interval scan-inc is the above Variable INC1. Di, the scan interval is from the start of the detection process to a start / stop code when a party is detected, interactively take a value between INIT (= INC〇, such as 23) and 1, and start code / stop After one side of the code is detected until the end of the screen, the value between INC1 (such as 17) and 1 is taken interactively. The reason for changing the detected line interval in this way is based on the following reasons. That is, if the detection line interval is set to be constant, there may be a situation where the detection angle of the mark that cannot be detected is determined by the minimum line width of the mark, the photographic magnification, and the pitch of the two-dimensional photographic unit. To avoid this situation, it is necessary to change the interval from the start of the detection process until one of the start / stop codes is detected. That's the case, even though the poster has been photographed, there is still no sign (missing). Therefore, although there is no way to miss it for the first time, in order to be able to detect it for the second time, it is necessary to change the increment INIT (= INC 0). In addition, when the coordinate variables e, f, g, and h are all defined, the reason why the scan interval scan-inc is set to INC1 is based on the fact that after all coordinates are obtained, no other new g, It is also possible to make the ratio higher, so that it is more important to end the process at a high speed. In addition, after obtaining the coordinates of the metal part, set the increment to INC1, which is usually followed by obtaining new g and h. Next, the value of scan-irmc is increased by 1 of parameter η to update η (step S332Q), and the number of rows or columns to be fetched next time is determined. Moreover, since the size of the vertical and horizontal strokes of the garden frame marker 6 is known, the size can be used to determine whether the updated η is outside the screen (step S332R). If it is inside the screen, the paper size Applicable to China National Standard (CNS) Α4 specifications (210X297 public love)------- ^ ------, order Ilf (please read the precautions on the back before filling in this page) A7 B7 printed by the Bureau Staff Consumer Cooperative V. Description of the invention (19) Transfer control to the above step S3324). If it is off-screen, the scan ends, then it is determined whether the coordinate variable g has been defined (step S332S), and when it is not defined, control is transferred to step S332Y. In the case where the coordinate size g is defined, the following is used to start with the billion. The code detects the coordinate array start-P〇S [], linear approximation (least squares approximation) start code start position, and uses this approximation Set e and g for the straight line again (step S332T). Also, using the start position of most start codes and then setting e and g, the start code can be estimated more accurately. Then, it is determined whether it is row scanning or column scanning (step S332U). Furthermore, when performing line scanning, the difference between the X coordinate value of the coordinate variable g and the X coordinate value of the coordinate variable e is divided by the difference between the y coordinate value of the coordinate variable g and the y coordinate value of the coordinate variable e, and The absolute value of the result value (this is referred to as "ABS " in the figure), and this value is substituted into the variable delta representing the absolute value of the tilt (step S332V). In addition, during the column scan, the y coordinate of g of the coordinate variable The difference between the value of the coordinate variable e and the value of the y coordinate is divided by the difference between the value of the X coordinate of the variable g and the value of the X coordinate of the coordinate variable e, and the absolute value of the resulting value is taken and substituted into Variable delta (step S332W). Furthermore, it is judged whether it is an angle error by judging whether the obtained absolute value of the tilt delta is greater than 1 (step S332X). In the case of an angle error, no mark detection and angle error are carried If the angle is not wrong, or if the above step 332N «determines that the coordinate variable g is not defined, then it is determined whether the seat kneading variable h has been defined (step S332YK transfers control to the step when it is not defined) S332ee When the coordinate variable h is defined, connect Detect the coordinate array stop-p〇S [] with a stop code that has been recorded in billions, a straight line approximates the start position of the stop code, and the paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) (please first (Read the notes on the back and fill in this page)
經濟部中央橾準局員Η消費合作社印製 A7 ___B7_ 五、發明説明(2〇 ) 用該近似直線,再設定f、h(步驟S332Z)。此邸,用多數的 停止碼起始位置再設定f、h,可以使停止碼的推定更為準 確。 然後,判斷是行掃描還是列掃描(步驟S332a>。並且在 行掃描時,把座標變量h的X座標值與座標變量f的X座標值 之差除以座標變置h的y座標值與座標變量f的y座標值之差 ,取其結果值的絶對值,並將其代入傾斜的绝對值delta (步驟 S332b)。 另外,當是列掃描時則把座標變董h的y座標值與座檫 變量f的y座標值之差除以座標變量h的X座標值與座標變量 f的X座標值之差,取其結果值的絶對值,對將之代入delta (步驟 S332C)。 進而,通過判斷獲得的傾斜的絶對值delta是否大於1 (步驟S332d),判斷是否為角度錯誤。在是角度錯誤的場合 ,攔帶無標識檢出及角度錯誤的信息返回。 而當不是角度錯誤時,或者在上述步驟S332Y座標變量 h被判斷為沒被定義時,接箸,判斷座標變數g或者h是苔已 被定義(步驟S332e),在已被走義時攜帶有標識檢出的信息 返回,在沒被定義時則撝帶無標識檢出的信息返回。 如此,在從上述步驟S332S直到S332W,或者步琢S332Y 直至S332C中,通過求開始/停止碼的傾斜來求全部標識的 傾斜,而在步费E S332X^ S332d,判斷該傾斜的绝對值delta 是否超過1,超過1時則因角度錯誤而作為無標識檢出返回 控制。另外,當該傾斜的絶對值deltas超遇1時,在步驟 S332e判斷座標變量g或h是否被定義,被定義時作為標識已 被檢出返回控制,而沒被定義時則作為無標議檢出返回控 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)Printed by H Consumer Cooperative, a member of the Central Bureau of Economic Affairs of the Ministry of Economic Affairs. A7 ___B7_ V. Description of Invention (20) Using this approximate straight line, set f and h (step S332Z). In this residence, using the start position of most stop codes and then setting f and h can make the stop code estimation more accurate. Then, it is judged whether it is row scanning or column scanning (step S332a>. And at the time of row scanning, the difference between the X coordinate value of the coordinate variable h and the X coordinate value of the coordinate variable f is divided by the coordinate change to the y coordinate value and coordinate of h The difference between the y coordinate value of the variable f, take the absolute value of the resulting value, and substitute it into the absolute value of the tilt delta (step S332b). In addition, when it is a column scan, change the coordinate to the y coordinate value of Dong h The difference between the y coordinate value of the coordinate variable f is divided by the difference between the X coordinate value of the coordinate variable h and the X coordinate value of the coordinate variable f, and the absolute value of the resulting value is taken and substituted into delta (step S332C). By judging whether the obtained absolute value of the inclination delta is greater than 1 (step S332d), it is judged whether it is an angle error. In the case of an angle error, the information that the non-marker is detected and the angle error is returned is returned. When it is not an angle error, Or in the above step S332Y, when the coordinate variable h is judged as undefined, then connect the grate and judge that the coordinate variable g or h is that the moss has been defined (step S332e), and return with the detected information with the mark when it has been escaped, When not defined The detected information is returned. In this way, in the steps S332S to S332W or S332Y to S332C, the tilt of all logos is obtained by calculating the tilt of the start / stop code, and at step E S332X ^ S332d, it is judged Whether the absolute value of the inclination delta exceeds 1, if it exceeds 1, the control is returned as a no-mark detection due to an angle error. In addition, when the absolute value of the inclination deltas exceeds 1, the coordinate variable g or h is judged in step S332e Whether it is defined, when it is defined, it is used as a mark and has been detected and returned to control, and when it is not defined, it is used as a non-standard detection and return control. The paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) (please first (Read the notes on the back and fill in this page)
350710 經濟部中央樣隼局負工消费合作社印装 A7 B7___ 五、發明説明(21 ) 制。 上述步驟S332X及S332d判定角度錯誤,是根據如下理 由。即在本來應該檢出的抽取方向發生”漏掉”,那麼在別 的方向上被檢出則是可能性極小的事。此時,因此後的處 理發生錯誤,所以不能進行如此的檢出。還有,角度錯誤 的基準之所以為1,是因為在標識旋轉角是45度時delta值 為1。 另外,之所以在步驟S332T及S332Z進行座標值的再設 定,是因為由標識印刷精度,或者攝影条統的分解能力等 原因,未必一定能準確地檢出碼座標所致。在上述的錯誤 要因對檢出座標(e、g,或f、h)産生影響的場合,也可以 通過最小二乘近似,以更高的精度修正其檢出座標。 下面,參照圔12的流程圖說明在上述標識檢出指令中 步驟S36被呼叫的開始邊位置檢出指令。 卽,首先在ON開始檢出標誌start-flsg之後(步费f S361) ,定義平行於線段e-g的直線的方程式,例如求線段e-g的 方程式y=ax+b(步思S362)。稱後,如該直線横斷開始大條 帶22A如此地定義截距6(步驟S363)。開始碼22的结構,舉 例如是由8値條帶組成的開始大條帶22辦D 3對白條帶和黑條 帶、3個白條帶合計17個條帶構成,並設攝影該碼的結果是 N個像素。另外,用方程式y-aX+b所表示的直線如大家所知 通過使截距@化平行移動。因此,為了得到播斷大條帶22A 的直線,如使上述線段e-g向左移動约[(1-8/2^17 ]X N値 像素左右取截距6邸可。 如果如此做得到横斷開始大條帶22A&5直線,爾後,分 別設該直線和定義畫面的方程式的交黏為A、A’(參照圖8) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)350710 Printed by the Consumer Labor Cooperative of the Central Sample Falcon Bureau of the Ministry of Economic Affairs A7 B7___ V. Description of the invention (21). The above steps S332X and S332d determine that the angle is wrong based on the following reason. That is, if a "missing" occurs in the extraction direction that should be detected, it is extremely unlikely that it will be detected in another direction. At this time, an error occurs in the subsequent processing, so such detection cannot be performed. In addition, the reason why the angle is wrong is 1 because the delta value is 1 when the rotation angle is 45 degrees. In addition, the reason for resetting the coordinate values in steps S332T and S332Z is that the code coordinates may not necessarily be accurately detected due to the printing accuracy of the logo or the resolution capability of the photography system. In the case where the above-mentioned error causes have an influence on the detected coordinates (e, g, or f, h), the detected coordinates can be corrected with higher accuracy by least square approximation. Next, the start edge position detection instruction called at step S36 in the above-mentioned mark detection instruction will be described with reference to the flowchart of U12. Then, first, after the ON start detection flag start-flsg (step fee f S361), define the equation of the straight line parallel to the line segment e-g, for example, find the equation y = ax + b of the line segment e-g (step S362). After weighing, the large strip 22A starts to define the intercept 6 as if the straight line crosses (step S363). The structure of the start code 22 is, for example, a start large strip composed of 8-valued strips. 22 D 3 pairs of white strips and black strips, 3 white strips, a total of 17 strips, and set the result of photographing the code It is N pixels. In addition, the straight line represented by the equation y-aX + b moves the intercept in parallel as known. Therefore, in order to obtain a straight line that cuts off the large strip 22A, if the above line segment eg is moved to the left by approximately [(1-8 / 2 ^ 17] XN-value pixels, the intercept is about 6 °. If this is done, the beginning of the cross cut can be obtained Large strip 22A & 5 straight line, then set the intersection of the straight line and the equation that defines the screen as A, A '(refer to Figure 8) This paper scale applies the Chinese National Standard (CNS) A4 specification (210X297mm) ( (Please read the notes on the back before filling this page)
經濟部中夬樣隼局員工消費合作社印装 A 7 B7 五、發明説明(22 ) ,進而由座標e、g的中點引垂線至線A-A’f並定義其交點 為As(步驟S364)。 然後,在該直線A-A’上從點六3向A方向順序考察數據(步 驟S365),檢査邊緣存在與否(步驟S366)。此檢査可以用如 觀察輝度變化的強度比較、微分法、二次撤分法等裝置來 進行。若如此檢査出邊緣,則把其檢出座標存入座標變量i (步驟S367 )。此即設檢出座標為點i。 接著,在上述直鎳A-A’上從點As這次向點V方向順序 地考察數據(步驟S368),檢査邊緣是否存在(步驟S369)。 如果如此做檢出邊緣,就把其檢出座標存入座棲受量m(步 驟S36A)。此即設檢出座標為點m。 進而,在通過用座標變量e、g所表示的點e、g的直線 上從用座標變置i所表示的黏i引垂線,並將其交黏的座標 存入座標變量a(步®S36B)。即,求和通過點i的直線A-A* 正交的直線的方程式,及求該直線和通過點e、g的直線的 交點,並設該交黠為a。 同樣地,在過用座標變量e、g所表示的點e、g的直線 上從用座標變量W表示的黏m引垂線,並將其交點的座樣 存入座標變量d(步驟S36C)卽,求與過點m的直線A-A’正交 的直線的方程式,及求該直線和過點e、g的直線的交點, 並設該交點為點d。 進而,分別把如此求得的座標變量a的值存入座檫變量 TOP,或把座標受量d的值存入座標變量BOTTOM^後(步驟S36D) ,將控制返回上層指令。 此外,在上述標識檢出指令中步驟S38被呼叫的停止邊 綠位置檢出指令也與開始邊位置檢出指令大致同樣地進行 本紙伕尺度適用中國國家標準(CNS ) A姑t格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 " 經濟部中央樣準局員工消費合作社印裝 A7 B7 五、發明説明(23 ) 。圖13是停止邊緣位置檢出指令的流程圖。 即,首先ON停止檢出標誌stop-flag之後(步驟S381), 定義平行於線段f-h的直線的方程式,如求線段f-h的方程 式y=ax+b(步驟S382)。然後,如該直線横斷停止大條帶23A 這樣地定義距b(步驟S383>,如果如此做可以獲得横斷停止 大條帶23A的直線的話,下面就分別設該直線和定義畫面的 方程式的交點為B、BM參照圔8 h進而從座標坎h的中點 引垂線到直線B-B’並将其交黏定義為Bs (步驟S384 )。 且在該線B-B*上從點Bs向點B方向順序地觀察數據(步 驟S385),檢査邊緣是否存在(步驟S386)。若如此做檢出邊 緣,便將其檢出座標存入座標變量j(步驟S387)。即將檢出 座標設為j。 然後這次在直線B-B ^上從點Bs向點B ’方向順序地觀察 數據(步驟S388),檢査邊綠是否存在(步驟S389)。若如此 檢出邊緣,便將其檢出座標存入座標變量k(步驟S38A)。即 將檢出座標設為點K。 進而,在過用座標變董f、h所表示的點f、h的直線上 從用座標變量j所表示黏j引垂線,並將其交點的座標存入 座標變量1>(步驟S38B)。邸,求如過點j的直線B-B1交的 直線的方程式及求該直線和過點f、h的直線的交點,並將 其交點設為點b。 同樣地,在過用座標變量f、g所表示的黏f、h的直線 上從用座ϋ變量變量明?表示的點k引垂線,並將其交點的 座標存入座標變量C(步驟S38C)。即,求和過點K的直線B-B’正交的直線的方程式,及求該直線和過點f、h的直線的 交點,並將其交點設為黏C。 本紙張尺度通用中國國家揉準(CNS ) A4規格(210X297公釐) ----------II (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中夬樣準局員工消资合作社印製 A7 B7 五、發明説明(24) 稱後,在分別把如此求得的座標變量b的值存入座標變 童TOP,或把座標變量C的值存入座標變量BOTTOM之後(步驟 S38D),返回控制到上層指令。 下面,參照圓14的流程圖及圖9中求行掃描時的標識傾 斜的說明圖說明在上述標識檢出指令中步驟S3E所呼叫的求 標識的傾斜的指令。這裡,圖9所示為對所示之具有4X1的 標識矩陣(故碼數是"4 >的條形碼標識,在行掃描中開始碼 22被選擇為基準的例子。 此即,首先判斷是否為行掃描(步驟S3E1),若是行掃 描則轉移控制到步S3E2 ),而當是列掃描時則轉移控制到步 驟 S3E4。 在行掃描時,首先把座檫變量BOTTOM的X座標值,除以 從座標變量BOTTOM的y座標值與座標變量TOP的y座標值的差 ,另外,也把座標變量TOP的X座標值除以從座標變量BOTTOM 的y座標值與座標變量TOP的y座標值的差,並將這二艏商之 差存入傾斜變數SLOPE(步驟S3E2)。接著,把座標變量BOTTOM 的y座標和座標變童TOP的X座標相乘的結果除以從座標變量 BOTTOM的y座標值與_標變量TOP的y座標值的差值,另外, 也把座標變量BOTTOM的X座標和座標變量TOP的y座標相乘的 結果除以從座標變量BOTTOM的y座標值減去座標變量TOP 的y座標值的差值,並把這二値商的差存入截距變量intercetp (步驟S3E3)。圖中上附昀星號(*)表示乘法算符"X "之意。 另外,在列掃描時,首先把座標變量BOTTOM的nl標值 除以從座標變量BOTTOM的X座標值與座標變量TOP的X座標值 的差值,另外也把座標變量TOP的y座標值除以座標變量BOTTOM 的X座標值減去座標變量TOP的X座標值的差值,並將這二傾 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X297公釐) — _--------II (請先閱讀背面之注意事項再填寫本頁) 訂 A7 32G710 __B7__ 五、發明説明(25 ) (請先閲讀背面之注意事項再填寫本頁) 商的差存入傾斜變童SLOPE(步驟S3E4)。然後,把座標變量 BOTTOM的X座標與座標變量TOP的X座標相乘的結果除以從座 標變量BOTTOM的X座標減去座標變量TOP的X座標值的差值來 除,另外也把座標變置BOTTOM的y座檫與座標變量TOP的y座 標相乘的結果睁以從座標變置BOTTOM的X座標值減去座標變 量TOP的X座標之值的差值,並將這二艟商之差存入截距變 量 intersscept(步驟 S3E5)。 下面,參照圖15的流程圖説明在上述步驟S5被呼叫的 手顫檢出指令。 即,此是把處理對象圖像設為圖框記憶器6的 Bank 1 6B (步驟S51),並將手顫檢出用標誌校出標誌start-flag是否 為ON(步驟S53),若是ON則呼叫開始碼校驗指令(步驟S54) ,對開始碼22進行校驗。而若是OFF(無效)時,則呼叫停止 碼校驗指令(步驟S55),對停止碼23進行校驗。並且,通過 判斷手顫檢出用標誌校驗是苔為ON(步駭S56 )、來判斷此校 驗結果。如果此結果,即手顫檢出標誌校驗是ON,則嫌帶 無手顫的信息返回,而其若是OFF,則攜帶有手顗的信息返 回。 經濟部中央搮準局貝工消免合作社印艾 下面,參照圖16A及圖16B的流程圖説明在上述手顫檢 出指令中步驟S54被呼叫的開始碼校驗指令。函中加","所 表示的座標表示用圖像l(Bank 1 6B)所檢出的位置。若假 定用在上述步驟S3中被呼DM的標議檢出指令求出座標e,這 是最初找到的在圈像〇(Bank 0 6A)檢査出來的開始碼22的 座標。則另一方,座標e’便是用與找到上述座標e相同的條 件(掃描方向或掃描位置)掃描圖像l(Bank 1 6B>所求得的 -座標。亦卽,當在圖像〇和圖像1之間標識没有移動時,道 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標率局貝工消費合作社印製 A7 B7 五、發明説明(26 ) 些座標e、e’應該為同一座標。若沒手顫誤差範圍AREA^值 ,例如為2,那麼在圖像間若座標e分別在X、y方向偏離±1 緬象素以内,則即判定為没有圖像的移動。 亦卽,首先判斷是否為行掃描(步驟S541),在是行掃 描時,進入步驟S542,而當是列掃描時則轉移控制到步驟 S548〇 在行掃描時,首先從Bank 1 6B取入用在Bank Ο 6A檢 出的座標變量e的y座標值所表示的行的數據(步驟S542 ), 判斷開始碼22是否被檢出步驟S543 )。若沒被檢出,則攜帶 手顫檢出標誌校驗=〇FF的信息返回上層的指令。在開始碼 22已被檢出時,在把其檢出座標存入座標變量e’之後(步驟 S544),這次從Bank 1 6B取人用在Bank Ο 6A檢出的座標變 量g的y座標值所表示的行的數據(步驟S545 ),判斷開始碼 22被檢出與杏(步驟S546)。如果沒被檢出,則攜帶手顗檢 出標誌校驗=〇FF的信息返回上層的指令。在開始碼22已被 檢出時,在把其檢出座標存入座標變量^之後(步驟S547) ,進入步驟S54E。 另一方面,在列掃描時,首先從Bank 1 6B取入用在 Bank Ο 6A檢出的座標變量6的X座標的值所表示行的數據 (步驟S548),判斷開始碼22是否被檢出(步驟S549)。如果 沒被檢出,則攜帶手顫檢出標誌校驗=〇FF的信息返回上層 的指令。在開始碼22被檢出時,把其檢出座標存入座標變 量e,後(步驟S54A),這次iBank 1 6B取人用BankO 6A檢出 的座標變量g的X座標之值所表示的行的數據(S54B),並判 斷開始碼22是否被檢出(步驟S54C)。如果沒被檢出,則攜 帶手顗檢出標誌校驗=〇FF的信息返回上層的指令。在開始 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) I I!----^/1 — (請先閱讀背面之注意事項再填寫本頁) 訂 A7 _ B7__ 五、發明説明(27 ) 碼22被檢出時,將其檢出座標存入座標變量gM步驟S54D)。 進而,取座標變量e和e’的差值的绝對值及座標變量g 和g’的差值的絶對值,判斷二者的絶對值是否是在手顗誤 差範圍AREAJM内(步驟S54E)。若不是手顦誤差範圍AREAJ^ 内,則攜帶手顫檢出標誌校驗=〇FF的信息返回上層的指令。 如此,在從上述步驟S541到步驟S54E,檢出判斷相對 於在Bank Ο 6A檢出的座樣e、g,在Bank 1 6B中是否在允 許誤差之内。 如果判斷為在允許誤差之内,接著,定義平行於線段 e’-g’的直線的方程式,例如求線段e’-g>的方程式y=ax+b (步驟S54F)。然後,如該直線横斷開始大條帶22A那樣地定 義截距b(步驟S54G)如果如此做可以得到的横斷開始大條帶 22A的直線,接著,把該直線和定義盡面的方程式的交黏分 別設為A、A、進而從座標e’、g’的中點引垂線到直線A-A’ ,並將其交點定義為As(步驩S54H)。 此後,在此直線A-A’上從點As向上A方向順序地觀參數 據(步斑S54I),檢査邊緣是否存在(步想S54J)。若如此做 檢出邊緣,便把其檢出座標存入座標變量i’(步驟S54K}。 亦即,將檢出座標設為點i’。 經濟部中央揉準局貝工消費合作社印裝 ----------- (請先閱讀背面之注意事項再填寫本頁) 接著,這次在該直線A-A’上從點As向點A*方向順序地 觀察數據(步费SS54L),檢査邊錁是否存在(步驟S54M)。如 果如此檢出邊緣,則把其檢出座標存入座檩爱Sm* (步驟 S54N)。即將檢出座標設為點m’。A 7 B7 Printed by the Consumer Consultation Cooperative of the Kazakhstan Falcon Bureau of the Ministry of Economic Affairs V. Description of invention (22), and then draw the vertical line from the midpoint of coordinates e, g to line A-A'f and define its intersection as As (step S364 ). Then, the data is sequentially examined on the straight line A-A 'from the point 6 to the direction A (step S365), and the presence or absence of the edge is checked (step S366). This inspection can be carried out using devices such as intensity comparison, differential method, and second withdrawal method to observe changes in luminance. If the edge is detected in this way, the detected coordinate is stored in the coordinate variable i (step S367). This sets the detected coordinate to point i. Next, the data is sequentially examined on the straight nickel A-A 'from point As to point V this time (step S368), and it is checked whether an edge exists (step S369). If the edge is detected in this way, the detected coordinates are stored in the dwelling acceptance m (step S36A). This sets the detected coordinate to point m. Furthermore, on the straight line passing through the points e, g represented by the coordinate variables e, g, a vertical line is drawn from the sticky i represented by the coordinate displacement i, and the coherent coordinates are stored in the coordinate variable a (step S36B ). That is, the equation of the straight line orthogonal to the straight line A-A * passing the point i is summed, and the intersection of the straight line and the straight line passing the points e and g is obtained, and the intersection is set to a. Similarly, draw a vertical line from the sticky m represented by the coordinate variable W on the straight line passing through the points e and g represented by the coordinate variables e and g, and store the coordinate sample of the intersection point in the coordinate variable d (step S36C). , Find the equation of a straight line orthogonal to the straight line AA 'of the crossing point m, and find the intersection point of this straight line and the straight line crossing the points e and g, and let this intersection point be the point d. Furthermore, after storing the value of the coordinate variable a thus obtained in the coordinate variable TOP, or the value of the coordinate acceptance d in the coordinate variable BOTTOM ^ (step S36D), control is returned to the upper-level command. In addition, the stop edge green position detection instruction called in step S38 in the above-mentioned mark detection instruction is also carried out in substantially the same manner as the start edge position detection instruction. This paper is applicable to the Chinese National Standard (CNS) A Gut grid (210X297 () Please read the precautions on the back before filling in this page) Order " A7 B7 Printed by the Consumer Consumer Cooperative of the Central Prototype Bureau of the Ministry of Economic Affairs V. Description of the invention (23). 13 is a flowchart of a stop edge position detection instruction. That is, after the ON stop detection flag stop-flag (step S381), an equation of a straight line parallel to the line segment f-h is defined, for example, the equation y = ax + b of the line segment f-h is obtained (step S382). Then, if the straight line traverses and stops the large strip 23A, define the distance b (step S383>, if this is done, a straight line that traverses and stops the large strip 23A can be obtained, then set the straight line and the equation defining the screen respectively The intersection point is B, BM refers to 8h and then draws a vertical line from the midpoint of coordinate ridge h to a straight line B-B 'and defines its intersection as Bs (step S384). And on this line BB * from point Bs to point Observe the data sequentially in the B direction (step S385), and check whether the edge exists (step S386). If the edge is detected in this way, the detected coordinate is stored in the coordinate variable j (step S387). The detected coordinate is set to j Then this time, observe the data sequentially from the point Bs to the point B 'on the straight line BB ^ (step S388), and check whether the edge green exists (step S389). If the edge is detected in this way, the detected coordinates are stored in the coordinates Variable k (step S38A). The detected coordinate is set to point K. Furthermore, a straight line passing through the points f, h indicated by the coordinate changes df, h is drawn from the sticky j indicated by the coordinate variable j, and The coordinates of the intersection point are stored in the coordinate variable 1> (step S38B). The equation of the straight line B-B1 intersecting the straight line of j and finding the intersection point of the straight line and the straight line passing through the points f and h, and making the intersection point as point b. Similarly, the viscosity expressed by the coordinate variables f and g On the straight line of f and h, draw a vertical line from the point k indicated by the variable ϋ variable variable ?, and store the coordinates of its intersection point in the coordinate variable C (step S38C). The equation of the orthogonal straight line, and find the intersection point of the straight line and the straight line passing through the points f and h, and set the intersection point to be sticky C. The paper size is generally in accordance with China National Standard (CNS) A4 specification (210X297mm)- --------- II (Please read the precautions on the back before filling in this page) Order A7 B7 printed by the Ministry of Economic Affairs of the Ministry of Economic Affairs of the Ministry of Economic Affairs, Employee Expenditure Cooperation Co., Ltd. 5. Description of invention (24) After storing the value of the coordinate variable b thus obtained in the coordinate variable TOP, or the value of the coordinate variable C in the coordinate variable BOTTOM (step S38D), return control to the upper-level instruction. Next, refer to the flowchart of circle 14 And the explanatory diagram of seeking the inclination of the mark during line scanning in FIG. 9 illustrates what is called in step S3E in the above mark detection instruction The instruction of the tilt of the mark. Here, FIG. 9 shows an example of the bar code mark having a 4X1 mark matrix (so the number of codes is " 4 >, and the start code 22 is selected as the reference in line scanning. That is, first determine whether it is a row scan (step S3E1), if it is a row scan, transfer control to step S3E2), and when it is a column scan, transfer control to step S3E4. In the row scan, first set the frame variable BOTTOM The X coordinate value is divided by the difference between the y coordinate value of the coordinate variable BOTTOM and the y coordinate value of the coordinate variable TOP. In addition, the X coordinate value of the coordinate variable TOP is divided by the y coordinate value of the coordinate variable BOTTOM and the coordinate variable TOP The difference of the y-coordinate value of, and the difference between these two quotients is stored in the tilt variable SLOPE (step S3E2). Next, the result of multiplying the coordinate variable BOTTOM's y coordinate and the coordinate variable TOP's X coordinate by the difference between the coordinate variable BOTTOM's y coordinate value and the _ coordinate variable TOP's y coordinate value, in addition, the coordinate variable The result of multiplying the X coordinate of BOTTOM and the y coordinate of the coordinate variable TOP is divided by the difference of the y coordinate value of the coordinate variable BOTTOM minus the y coordinate value of the coordinate variable TOP, and the difference between these two quotients is stored in the intercept The variable intercep (step S3E3). The asterisk (*) attached to the figure means the multiplication operator " X ". In addition, during column scanning, first divide the nl scale value of the coordinate variable BOTTOM by the difference between the X coordinate value of the coordinate variable BOTTOM and the X coordinate value of the coordinate variable TOP, and also divide the y coordinate value of the coordinate variable TOP by The difference between the X coordinate value of the coordinate variable BOTTOM minus the X coordinate value of the coordinate variable TOP, and the two-pitch paper scale is applied to the Chinese National Standard (CNS) A4 specification (210 X297 mm) — _----- --- II (Please read the precautions on the back before filling in this page) Order A7 32G710 __B7__ V. Description of the invention (25) (please read the precautions on the back before filling in this page) The difference of the merchant is deposited into SLOPE (Step S3E4). Then, the result of multiplying the X coordinate of the coordinate variable BOTTOM and the X coordinate of the coordinate variable TOP is divided by the difference between the X coordinate of the coordinate variable BOTTOM minus the X coordinate value of the coordinate variable TOP, and the coordinate is also changed. The result of multiplying the y-coordinate of BOTTOM and the y-coordinate of the coordinate variable TOP is to subtract the difference of the X-coordinate value of the coordinate variable TOP from the X-coordinate value of the coordinate shift BOTTOM, and store the difference between these two quotients Enter the intercept variable intersscept (step S3E5). Next, the hand tremor detection instruction called at the above step S5 will be described with reference to the flowchart of FIG. That is, this is to set the processing target image to Bank 1 6B of the frame memory 6 (step S51), and check whether the start-flag of the hand shake detection flag is ON (step S53), and if it is ON Call the start code verification instruction (step S54) to verify the start code 22. If it is OFF (invalid), the stop code verification command is called (step S55), and the stop code 23 is verified. Then, the result of this check is judged by judging whether the check mark for hand tremor detection is ON (Step S56). If this result, that the hand tremor detection flag check is ON, the information with no hand tremor is returned, and if it is OFF, the information with the hand tremor is returned. The Ministry of Economic Affairs, Central Bureau of Economic and Social Affairs, Beigong Consumer Relief Cooperative Inai. Next, referring to the flowcharts of FIGS. 16A and 16B, the start code verification command called at step S54 in the above-mentioned hand tremor detection command will be described. The coordinates indicated by ", " in the letter indicate the position detected by the image 1 (Bank 16B). If it is assumed that the coordinate detection e of the called DM in the above step S3 is used to find the coordinate e, this is the coordinate of the start code 22 that was initially found in the circle image 0 (Bank 0 6A). On the other hand, the coordinate e 'is the -coordinate obtained by scanning the image l (Bank 1 6B>) with the same conditions (scanning direction or scanning position) as the finding of the above coordinate e. Also, when the image is When there is no movement between the logos in image 1, the paper standard of China's national standard (CNS) A4 (210X297mm) is printed. The A7 B7 is printed by the Beigong Consumer Cooperative of the Central Standard Rating Bureau of the Ministry of Economic Affairs. 5. Description of the invention (26) These coordinates e and e 'should be the same coordinate. If there is no AREA value of hand tremor error range, such as 2, then if the coordinate e deviates within ± 1 Myanmar pixel in the X and y directions between the images, then it is judged There is no image movement. Also, first determine whether it is line scan (step S541), when it is line scan, enter step S542, and when it is column scan, transfer control to step S548. When line scan, first The data of the line represented by the y coordinate value of the coordinate variable e detected in Bank Ο 6A is taken from Bank 16B (step S542), and it is judged whether the start code 22 is detected (step S543). If it is not detected, it will carry the message of hand tremor detection flag verification = 0FF and return to the upper order. When the start code 22 has been detected, after storing its detected coordinates in the coordinate variable e '(step S544), this time fetch the y coordinate value of the coordinate variable g detected in Bank Ο 6A from Bank 16B From the data of the indicated line (step S545), it is judged that the start code 22 is detected and the apricot (step S546). If it is not detected, it will carry the message of hand check detection flag verification = 0FF and return to the upper order. When the start code 22 has been detected, after storing the detected coordinates in the coordinate variable ^ (step S547), it proceeds to step S54E. On the other hand, at the time of column scanning, first, the data of the row indicated by the value of the X coordinate of the coordinate variable 6 detected in Bank Ο 6A is taken from Bank 16B (step S548), and it is judged whether the start code 22 is detected (Step S549). If it is not detected, it will carry the information of hand tremor detection flag verification = 0FF and return to the upper order. When the start code 22 is detected, the detected coordinates are stored in the coordinate variable e, and then (step S54A), this time iBank 16B takes the line represented by the value of the X coordinate of the coordinate variable g detected by BankO 6A Data (S54B), and judge whether the start code 22 is detected (step S54C). If it is not detected, it will carry the message of hand check mark check = 0FF and return to the upper order. At the beginning of this paper scale, the Chinese National Standard (CNS) A4 specification (210X297 mm) II! ---- ^ / 1 — (please read the precautions on the back before filling this page) Order A7 _ B7__ V. Description of invention (27) When the code 22 is detected, the detected coordinates are stored in the coordinate variable gM (step S54D). Furthermore, the absolute value of the difference between the coordinate variables e and e 'and the absolute value of the difference between the coordinate variables g and g' are taken to determine whether the absolute value of the two is within the hand error range AREAJM (step S54E). If it is not within the AREAJ ^ error range, then carry the hand tremor detection flag check = 0FF and return to the upper order. In this way, from step S541 to step S54E described above, it is determined whether or not the seat samples e and g detected in Bank Ο 6A are within the allowable error in Bank 16B. If it is judged that it is within the allowable error, then, an equation of a straight line parallel to the line segment e'-g 'is defined, for example, the equation y = ax + b of the line segment e'-g> is obtained (step S54F). Then, define the intercept b as if the straight line traverses the starting large strip 22A (step S54G). If so, the straight line that traverses the starting large strip 22A can be obtained. Then, the straight line and the equation that defines the entire surface The cross sticks are set to A, A, and then the vertical line is drawn from the midpoint of coordinates e ', g' to the straight line A-A ', and the intersection point is defined as As (Step Huan S54H). After that, the parameter data is sequentially viewed on the straight line A-A 'from the point As to the A direction (step S54I), and it is checked whether an edge exists (step S54J). If the edge is detected in this way, the detected coordinate is stored in the coordinate variable i '(step S54K). That is, the detected coordinate is set to point i'. Printed by the Beigong Consumer Cooperatives, Central Bureau of Economics, Ministry of Economic Affairs- ---------- (Please read the precautions on the back before filling in this page) Next, observe the data sequentially from point As to point A * on this straight line A-A '(step fee SS54L ), Check whether the edge is present (step S54M). If the edge is detected in this way, the detected coordinate is stored in the zigzag Sm * (step S54N). The detected coordinate is set to point m '.
進而,取座檫變量i和i之值的差的絶對值及座標受置 口 W之值的差的絶對值,並判斷二者的绝對值是杏是手顫 誤差範圍AREAJK内(步思S540 )。如果不是手顫誤差哮國AREA 本紙張尺度適用中國國家標準(CNS ) A4说格(210X297公釐) ~~ 320710 A7 B7 五、發明説明(28 ) 經濟部中夬橾準局員工消费合作社印製 以内,則搛手顫檢出標誌校驗=〇FF的信息返回上層的指令 。另一方面若是手顗誤差範圍AREA^内,則播帶手顗檢出 標誌較驗=〇N的信息返回上層的指令。 如此如此,從上述步驟S54F?(|步驟S540,檢出判斷對 在Bank Ο 6A檢·出的座標i、m,在Bank 1 6B中是否在允許 誤差之内。並且,當全者均在允許範圔時,設手顫檢出標 誌校驗為ON並返回控制,但如有一處是在允許範圍外時, 都設手顫檢出檫誌校驗為OFF並返回控制。 下面,參照圖17A及圖17B的流程圖說明在上述手顏檢 出指令中的步驟S55被呼叫的停止碼校驗指令。該停止碼校 驗指令同上逑的開始碼校驗指令大致上是一樣的。 即,首先判斷是否是行掃描(步SKS551),在行掃描的 時候進步驟S552,在列掃描的時候則轉移控制到步爨S558。 在行掃描的場合,首先從Bank 1 6聰入用在Bank 0 6A 檢出的座標變量f的y座標之值所表示的行的數據(步驟S552 > ,並判斷停止碼23是否被檢出(步费S553)。如果沒有被檢 出,便攜帶手顫檢出標誌校驗=〇FF的信息返回上層的指令 。而當停止碼23被檢出時,在把其檢出座標存入座檫變量 f,之後(步思S554),這次是從Bank 1 6B取入用在Bank 0 6A 檢出的座標變量h的y座標值所表示的行的數據(步驟S555 ) ,並判斷停止碼23被檢出與否(步费(S556)。如果没有被檢 出,則擄帶手龥檢出標誌校驗=〇FF的信息返回上層的指令 。在停止碼23被檢出時,将其檢出座標存入座標變量h’之 後(步驟S557),進入步揉S55E。 另一方面,在列掃描時•首先從Bank 1 6B取入用在 Bank 0 6A檢出的座標變置f的X座標值表示的行的數據(步 (請先閲讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局員工消f合作社印装 A7 _B7_ 五、發明説明(29 ) 驟S558),並判斷停止碼23被檢出與否(步驟S559 )。如果沒 有被檢出,便攜帶手顗檢出標誌校驗=〇FF的信息返回上層 的指令。在停止碼23已被檢出時,把其檢出座標存入座標 變量f’之後(步驟S55A),這次從Bank 1 6B取入用在Bank Ο 6A 檢出的座標變量h的X座標值表示的行的數據(步驟S55B >, 並判斷停止碼23被檢出與否(步驟S55C)。如果沒有被檢出 ,便攜帶手顗檢出標誌校驗=〇FF的信息返回上層的指令。 而在停止碼23已被檢出時,則把其檢出座標存入座標變量 h,(步驟 S55D)。 進而,取座標變量f和f之值的差的絶對值及座標受量 h和h’之值的差的絶對值,並判斷二者的絶對值是否是手龥 誤差範圍AREA内(步驟S55E)。如果不是手顫誤差範圍AREA 内,則攜帶手顫檢出檫誌校驗=〇FF的信息返回上層的指令。 如此做如果被判斷為在允許誤差内,則接著定義平行 線段f〜h的直線的方程式,例如,求線段f〜Μ的方程式y =ax+b(步驩S55F)。然後,如該直線橫斷停止大條帶23A定 義截距b(步驟S55G)。如果如此做可以得到横斷停止大條帶 23A的直線的話,接著,把該直線和定義畫面的方程式的交 點分別設為B、B’,進而從座標f’、h’的中點引垂線到直線 B-B\並把其交點定義為Bs(步驟S55H>。 然後,在這條直線B-B>上從點Bs向點B方向順序地觀察 數據(步親S55I)檢査邊緣存在與否(步驟S55J)。如此做如 果邊緣已被檢出,則把其檢出座標存入L標變量j (步驟S55K) 。亦卽,設檢出座標標為點J’。 接着,逭次是在這條直線B-B’上從點Bs向點V方向順 序地觀察數據(步驟S55L),檢査邊綠是否存在(步驟S55M) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) i - -----^11, (請先閱讀背面之注意事項再填寫本頁) 訂 A7 £7_ 五、發明説明(3〇 ) 。如此做如果邊緣已被撿出,則把其檢出座標存入座標變 量K’(步驟S55N)。亦即,設檢出座標為點K、 進而,取座標變量j和《^之值的差的绝對值及座檫變量 碎卩k’之值的差的絶對值,並判斷二者的絶對值是否是手顫 誤差範圍AREA内(步驊S550)。若不是手顗誤差範圍AREA内 ,便攜帶手顫檢出標誌校驗=〇FF的信息返回上層的指令。 另外,若是手顗誤差範圍AREA内,則播帶手顗檢出樣誌校 驗=〇N的信息返回上層的指令。 下面,參照圖18的流程圖和圖19及圖20的限值計算説 明圃,説明在上述步驟S7被呼叫的限值決定指令。 卽,首先判斷開始檢出標誌start-flag是否是ON,也 就是判斷被在上述步驟S3所呼叫的標識檢出指令蓮擇為處 理對象是開始碼22還是停止碼23(步驟71>。是開始碼22時 ,把點e的值代入點p(步驟S72),是停止碼23時,把點f的 值代入點P(步驟S73)。亦即把決定限值所需的數據列的始 點座標存入座標變量P。由此,例如開始碼22的時候,如圖 19中所示的那樣,可以決定始黠座標。 經濟部中央樣準局負工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 然後,判斷是否是行掃描(步费(S74),在行掃描描的場 合,轉移處理到步驟S75,另外在列掃描的時候,轉移處理 到步驟S79。即,在步费[S74做行掃描解碼,’也就是讓其判 斷是否找到了用於尋找座標變量e、f、g、h處理的方向, 若是行掃描就進行從步驟S75到步驟S78的處理,若是列掃 描則進行步驟S79到步驟S7C的處理。 即,在行掃描時候,從圖框記億器6的Bank 0 6鐵入 用座標變量P的y座標之值所表示的行,也就是圔19中所示 的數據取入行的數據(步驟S75),.並設開始碼22或者停止碼 本紙張尺度適用中國國家標準(CNS ) A4说格(210X297公釐) 經濟部中央樣準局員工消費合作社印製 320710 ΑΊ Β7 五、發明説明(31 ) 23的终了 χ座標為點(3的乂座標(步驟S76)。進而徹分從點ρ到 點<3的數據(步驟S77)。由此,如在圖19的數據取入行的場 合,可求如圖20所示那樣的開始碼22的徹分波形。並且把 此徹分數據的第三位的峰值的絶對值設為變量MAX(步驟S78 )。 另一方面,.列掃描時,從圖框記億器6的Bank 0 6A® 入用座標變量P的X座標之值所表示的行的數據(步驟S79 ), 並設開始碼22或者停止碼23的終了 y座標為點q的y座標(步 驟S7A)。進而,徹分從點p至q的數據(步驟S7B)。並且將該 徹分數據的第三位的峰值的絶對值設為變量MAX(步驟S7C)。 這裡,看微分數據的第三位的理由,是因為理論上希 望在條形碼區域内對比最低(即,邊緣的徹分峰值最低)的 地方決定限值。故有選擇作為標識的條帶和空白間隔最狹 窄的開始或停止碼的第三邊緣如此的做法。由此可以實現 不由標識尺寸或標識的照明條件和穩定的解碼。 進而,把如此求得的變量MAX的值除以相對峰值的比率 常數THRESHOLD-RATIO,並將其結果代人限值變量THRESHOLD (步驟S7D)。即從所求得的數據求假定限值。常數THREXHOLD -RATIO是表示選擇值的幾分之一為限值好的值,通常被設 定為2或3。Furthermore, take the absolute value of the difference between the values of the frame variable i and i and the absolute value of the difference between the coordinates of the set port W, and determine whether the absolute value of the two is within the handshaking error range AREAJK (step thinking S540). If it is not a hand-shake error, the country ’s AREA, the paper scale is applicable to the Chinese National Standard (CNS) A4 grid (210X297 mm) ~~ 320710 A7 B7 V. Description of invention (28) Printed by the Employee Consumer Cooperative of the Ministry of Economic Affairs of the Ministry of Economic Affairs Within the limit, the message of hand tremor detection flag check = 0FF is returned to the upper order. On the other hand, if the error is within the range of AREA ^, the broadcasted message will be returned to the upper-level command. In this way, from the above step S54F? (| Step S540, it is judged whether the coordinates i and m detected in Bank Ο 6A are within the allowable error in Bank 1 6B. And, when all are allowed Fan Fanshi, set the hand-tremor detection flag check to ON and return to control, but if any one is outside the allowable range, set the hand-tremble detection Sassafras check to OFF and return to control. Next, refer to Figure 17A The flowchart of FIG. 17B illustrates the stop code verification command called at step S55 in the above-mentioned face detection command. The stop code verification command is substantially the same as the start code verification command in the previous example. That is, first Determine whether it is line scan (step SKS551), proceed to step S552 during line scan, and transfer control to step S558 during column scan. In the case of line scan, first input from Bank 16 to Bank 0 6A The data of the line indicated by the value of the y coordinate of the detected coordinate variable f (step S552 >, and it is determined whether the stop code 23 is detected (step fee S553). If it is not detected, the portable tremor is detected Flag check = 〇FF information returns to the upper order. And when stop code 23 At the time of detection, after storing the detected coordinates in the frame variable f, then (step S554), this time it is taken from Bank 1 6B and represented by the y coordinate value of the coordinate variable h detected in Bank 0 6A Line data (step S555), and determine whether the stop code 23 is detected or not (step fee (S556). If it is not detected, then take the hand-held hand detection flag check = 0FF information to return to the upper order When the stop code 23 is detected, the detected coordinates are stored in the coordinate variable h '(step S557), and then step S55E is entered. On the other hand, during column scanning, the first access is from Bank 1 6B. Bank 0 6A detected coordinates are changed to the line data indicated by the X coordinate value of f (step (please read the precautions on the back before filling in this page). The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 Cli) A7 _B7_ printed by the employees ’cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs 5. Description of the invention (29) Step S558), and judge whether the stop code 23 is detected or not (Step S559). If it is not detected, carry a hand The message with the flag detection flag = FF returned to the upper order. When the stop code 23 has been detected After storing the detected coordinates in the coordinate variable f '(step S55A), this time fetch the data of the row indicated by the X coordinate value of the coordinate variable h detected in Bank Ο 6A from Bank 1 6B (step S55B >, And judge whether the stop code 23 is detected or not (step S55C). If it is not detected, the information with the hand tag detection flag verification = 0FF is returned to the upper order. And when the stop code 23 has been detected , Then the detected coordinates are stored in the coordinate variable h, (step S55D). Furthermore, the absolute value of the difference between the values of the coordinate variables f and f and the absolute value of the difference between the values of the coordinate acceptors h and h 'are determined, and it is determined whether the absolute value of the two is within the range of error AREA (step S55E) . If it is not within the AREA of hand tremor error, it will carry the information of hand tremor detection Sassafras Verification = 0FF and return to the upper order. In this way, if it is judged that it is within the allowable error, then define the equation of the straight line of parallel line segments f ~ h, for example, find the equation y = ax + b of line segments f ~ M (Step Huan S55F). Then, if the straight line traverses to stop the large strip 23A, the intercept b is defined (step S55G). If you can do this to get a straight line that crosses and stops the large strip 23A, then, set the intersection of the straight line and the equation that defines the screen as B and B ', and then draw a vertical line from the midpoint of coordinates f' and h 'to Straight line BB \ and define its intersection point as Bs (step S55H>. Then, sequentially observe the data on this straight line B-B> from point Bs to point B (step parent S55I) to check the presence or absence of the edge (step S55J ). To do so, if the edge has been detected, store the detected coordinates in the L variable j (step S55K). Also, set the detected coordinates to point J '. Then, the next time is on this straight line Observe the data in sequence from point Bs to point V on B-B '(step S55L), check whether the edge green exists (step S55M) This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) i-- ---- ^ 11, (please read the precautions on the back before filling in this page) Order A7 £ 7_ V. Description of invention (3〇). If you do so, if the edge has been picked up, the coordinates of its detection will be saved Coordinate variable K '(step S55N). That is, set the detected coordinate to point K, and then take coordinate variable j "The absolute value of the difference between the value of ^ and the absolute value of the difference between the value of the zigzag variable and k ', and determine whether the absolute value of the two is within the hand shake error range AREA (step S550). If it is not a hand Within the AREA error range, portable information with hand tremor detection flag verification = 0FF is returned to the upper order. In addition, if it is within the AREA error range, the broadcast hand check detection sample verification = 0N The information returns to the upper order. Next, the limit determination command called at the above step S7 will be described with reference to the flowchart in FIG. 18 and the limit calculation explanation in FIG. 19 and FIG. 20. First, the start detection flag start- Whether flag is ON, that is, whether the flag detection instruction called in the above step S3 is selected as the processing target is the start code 22 or the stop code 23 (step 71>. When it is the start code 22, the value of point e is substituted At point p (step S72), when the stop code 23 is entered, the value of point f is substituted into point P (step S73). That is, the starting point coordinates of the data sequence required to determine the limit value are stored in the coordinate variable P. Thus, For example, at the start code 22, as shown in FIG. 19, the coordinates of the start point can be determined Printed by the Consumer Labor Cooperative of the Central Bureau of Samples of the Ministry of Economic Affairs (please read the precautions on the back before filling in this page). Then, determine whether it is line scanning (step fee (S74). In the case of line scanning, transfer processing to the step S75. In addition, during the column scan, the process shifts to step S79. That is, at step [S74, line scan decoding, 'that is, let it judge whether to find the coordinate variable e, f, g, h processing In the direction, the process from step S75 to step S78 is performed for row scanning, and the process from step S79 to step S7C is performed for column scanning. That is, at the time of line scanning, the line indicated by the value of the y coordinate of the coordinate variable P from the Bank 0 6 of the frame marker 6 is entered, that is, the data shown in the figure 19 is taken into the line data (step S75 ) ,. The start code 22 or stop codebook paper size is applicable to the Chinese National Standard (CNS) A4 grid (210X297mm) Printed 320710 ΑΊ Β7 by the Consumer Consumer Cooperative of the Central Bureau of Samples of the Ministry of Economy V. Description of invention (31) The end χ coordinate of 23 is a point (a coordinate of 3 (step S76). Further, the data from point ρ to point < 3 (step S77) is further analyzed. Thus, as in the case where the data of FIG. 19 is taken into a row, Find the split waveform of the start code 22 as shown in Fig. 20. The absolute value of the peak value of the third bit of this split data is set to the variable MAX (step S78). On the other hand, during column scan, from In the figure, Bank 0 6A® of the billion device 6 is entered into the row data represented by the value of the X coordinate of the coordinate variable P (step S79), and the end y coordinate of the start code 22 or the stop code 23 is the y of the point q Coordinates (step S7A). Furthermore, the data from point p to q is thoroughly divided (step S7B). The absolute value of the peak value of the third digit is set to the variable MAX (step S7C). Here, the reason for looking at the third digit of the differential data is because theoretically it is desired to have the lowest contrast in the barcode area (ie, the lowest peak value of the edge) The limit is determined by the place. Therefore, it is the practice to choose the third edge of the start or stop code as the narrowest strip and blank space of the mark. This can achieve the stable decoding and decoding conditions that are not determined by the mark size or mark. , The value of the variable MAX thus obtained is divided by the ratio constant THRESHOLD-RATIO of the relative peak value, and the result is substituted for the limit variable THRESHOLD (step S7D). That is, the assumed limit is obtained from the obtained data. The constant THREXHOLD -RATIO is a value indicating that a fraction of the selected value is a good value, and is usually set to 2 or 3.
接箸,判斷如此假定求得的限值THREASHOLD的值是否 是既比最小限值常數THRESHOLD-SMALL大(步驟S7E),又比 最大限值常數THRESHOLD-BIG小(步驟S7F)。亦卽,判斷假 定所求得的艰值是否是存在於限值的可取範圍内。在超過 用常數THRESHOLD-BIG所表示的最大值時,當用常數THRESHOLD -BIG所表示的最大值代入限值變量THRESHOLD,也就是把限 值設定成最大值(步驟S7H)。另外,在未滿用常數THRESHOLD 本紙張尺度適用中國國家標準(CNS ) A4規辞( 210X297公釐) ---------^------ΪΤ------1 — (請先閱讀背面之注意事項再填寫本頁) 經濟部中央樣率局員工消费合作杜印製 A7 _ B7___ 五、發明説明(32 ) -SMALL所表示的最小值時,把和常數TRESHOLD-SMALL所表 示的最小值代入限值變量THRESHOLD、即把限值設定成最小 值。 下面,參照圖21的流程圖及圖22的向圖框記億器6的投 影像圖説明在上述步驟S8被呼叫的指示器信息決定指令。 這裡画22所示是具有4X 1標識矩陣(故碼數是”4” >的條形碼 標識,在行掃描中開始碼22被選擇成基準時之一例。 亦即,首先作為讀取行指示器信息所需的基準座標的 始點,把擦識的頂座標TOP的值存入座標變量WORK(步琢S81) 。然後定義過該座標變量WORK並具有用標識的傾斜變量SLOPE 所表示的傾斜的值線1(步驟S82),並定義該直線1與畫面圖 框架相交的點Wl, W2(步驟S83)。進而取入線段W1-W2上的 圖像的數據(步驟S84),讀取含於其中的行指示器信息(步 驟 S85)。 在此,行指示器信息的讀取,舉例如下.從在上述步 驟S84被取入的對象行上的圈像數據亦即黑白的像素值中檢 出邊緣,變換寬信息。進而,從該寬信息中檢出開始碼22 ,因為已知該開始碼22的下一位碼就是行指示器21A,所以 將其讀入。另外同樣地,檢出停止碼23,因為也知道該停 止碼23的前一位碼就是行指示器21A,故亦将之讀入。如此 一來,如果行指示器21A已被讀取,則把它舆設圖示的條形 碼表相比較,把一致的部分變換成碼,亦邸變換成行數、 列數、安全水平等信息。這裡,向寬信息的變換有種Π的 裝置,例如,通過呼叫向寬信息變換的指令也可以進行這 種變換。 然後,檢査是杏確定指示器信息(步® S86>,如果確定 本紙張尺度逋用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央揉準局貝工消費合作社印裝 A7 B7 五'、發明説明(33 ) 則把控制轉移到步驟S8E。若是沒有確定則轉移控制到步驟 S87。這裡的所謂確定,是指若干次讀入行指示器21A,使 信息的可靠度充分提高時的情況。例如,如果10次讀入被 寫在行指示器21A上的信息(行數、列數、安全水平),且10 次都得同樣信息時,則就認為是被確定。 當行指示器信息没有確定時,接箸檢査是杏是行掃描 (步驟S87),是行掃描時轉移控制到步驟S88,是列掃描時 則轉移控制到步驟S8B。 即,在行掃描時,把座標變量WORKW y座標之值加上規 定的增》L-INC,並把其結果作為新的座樣變量WOR咖y座 標值代入(步驟S88 }。另外,在標識的傾斜變董SLOPE的值 上乘以座標變量WORK的y座檫之值,並在其結果值上加上標 識的截距變量intercept,再把其結果作為新的座標變置WORK 的X座標值代入(步驟S89)。如此,把新的掃描所需的基准 座標再設定成座標變置WORK。並且判斷此被再設定的座標 變數WOR咖y座標值是否超遇標識的底座檫變置BOTTOM的y 座標值,也就是是否在標識匾域内(步驪S8A>,如果是檫識 區域内就從上逑步驟S82蘭始反覆,而在檫識匿域外時則鏞 帶矩陣未定義的信息返回上層的指令。 列掃描也同樣地,在座標變WORK69 X座標之值上加上 規定的增量L-INC,把其结果作為新的座檫受量WORKfi9 X座 標值代入(步费S8B)。另外用座樣變量WORK® X座標之值乘 以樣識的傾斜變量SLOPE之值,然後在其結果上加上標議的 截距變變量intercept,並把此結果作為新的座榡變童WORK 的y座檫值代入(步親S8C)。如此,把新的掃描所需的基準 座標再設定成座標變董WORK,並判斷此被再設定的座標變 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央樣準局員工消费合作社印装 A7 B7 五、發明説明(34 ) 量WORK的y座標值是否超過了標識的底座標變量BOTTOM的y 座標值,也就是否是在檫識區域内(步驟S8D)。如果是標識 區域内就從上述步驟S82開始反覆處理,如果是標識區域外 時則攜帶矩陣未定義的信息返回上層的指令。 另一方面,:在上述步驟S86,當判斷行指示器21A為確 定時,根據從行指示器信息所得到的安全水平計算可修復 的碼數,該數被保存在REST-NUM中(步驟S8E)。進而從行指 示器信息得到的標識的行數被保存在標議的行數變量ROW-NUMBER中 (步驟 S8F)。 此 外遢可 以從行 指示器 信息中 抽出檫 識的列數並保存在標識的列數變量COLUMN-NUMBER中(步驟 S8G)。此後,播帶矩陣己被定義的信息返回上層的指令。 下面,參照圖23A及圖23B的流程圖及圖24的向圖框記 億器的投影像圖說明在上述步親SA被呼叫的掃描方程式決 定指令。圖24所示為具有4X 1檫識矩陣(故碼數是”4")的條 形碼檫識在行掃描中開始碼22被選擇成基準時之一例。 即,首先把變量counter初始化為0(步驟SA1),再將基 準座標變量WORK初始化為標識的頂座標變量TOP的值(步驟 SA2)。 進而判斷是行掃描還是列掃描(步费[SA3),在行掃描的 情況,把標識的底座標變量BOTTOM的y座標值舆檫識的頂座 標變數TOP的y座標值之差代入變董count-end(步霣SA4 >。 此邸求出須決定的模式數(在圖24中為標識的列方向的像素 數),並將之存入變量ccunt-end。就是説,所讀棋式數就 是為掃描標識的全部所需之數。 同樣地,在列掃描的情況,是把標議的底座標變量BOTTOM 的X座標值與標識的頂座標變量TOP的X座檫值之差代入變量 本纸張尺度適用中國國家標準(CNS ) A4規格(2〖0X297公釐) (請先閲讀背面之注意事項再填寫本頁)Then, it is judged whether the value of the limit THREASHOLD thus assumed is both larger than the minimum limit constant THRESHOLD-SMALL (step S7E) and smaller than the maximum limit constant THRESHOLD-BIG (step S7F). Also, judge whether the hard value obtained under the assumption is within the desirable range of the limit. When the maximum value represented by the constant THRESHOLD-BIG is exceeded, when the maximum value represented by the constant THRESHOLD-BIG is substituted into the limit variable THRESHOLD, that is, the limit value is set to the maximum value (step S7H). In addition, under the condition of using the constant THRESHOLD, the paper scale is applicable to the Chinese National Standard (CNS) A4 (210X297mm) --------- ^ ------ ΪΤ ------ 1 — (Please read the precautions on the back before filling in this page) A7 _ B7___ printed by employees ’consumption cooperation of the Central Sample Bureau of the Ministry of Economic Affairs V. Invention Description (32)-When the minimum value indicated by -SMALL, put the constant TRESHOLD- The minimum value indicated by SMALL is substituted into the limit variable THRESHOLD, that is, the limit value is set to the minimum value. Next, the pointer information determination command called in the above step S8 will be described with reference to the flowchart of FIG. 21 and the projection image to the frame marker 6 of FIG. Picture 22 shown here is an example of a bar code with a 4X 1 mark matrix (so the number of codes is "4" > in the line scan, the start code 22 is selected as the reference. That is, it is first used as a read line indicator The starting point of the reference coordinate required for the information, the value of the top coordinate TOP that is recognized is stored in the coordinate variable WORK (step S81). Then the coordinate variable WORK has been defined and has the tilt indicated by the identified tilt variable SLOPE Value line 1 (step S82), and define the points W1, W2 where the straight line 1 intersects the picture frame (step S83). Then, the data of the image on the line segments W1-W2 is taken in (step S84), and the The line indicator information (step S85). Here, the reading of the line indicator information is exemplified as follows. The circle image data on the target line fetched in the above step S84 is detected from the black and white pixel values Change the wide information at the edge. Furthermore, the start code 22 is detected from the wide information. Since the next code of the start code 22 is known as the line indicator 21A, it is read in. Also, the detection stops Code 23, because I also know that the previous code of the stop code 23 is the line indicator 21A, so it is also read in. In this way, if the line indicator 21A has been read, then compare it with the bar code table shown in the figure, convert the consistent part into a code, and convert it into the number of lines , Column number, security level and other information. Here, there is a device for converting to wide information. For example, a command to convert to wide information can also be performed by calling an instruction. Then, the check is to determine the pointer information (step ® S86>, if the paper size is determined to use the Chinese National Standard (CNS) A4 specification (210X297mm) (please read the precautions on the back before filling this page). A7 B7 5.'Description of the invention (33) Then transfer control to step S8E. If there is no determination, transfer control to step S87. The so-called determination here refers to reading the line indicator 21A several times to make the information reliable The situation at the time of improvement. For example, if the information written on the line indicator 21A (number of rows, number of columns, safety level) is read 10 times and the same information is obtained 10 times, it is considered as determined. Row When the indicator information is not determined, the connection check is to perform line scanning (step S87), transfer control to step S88 during line scanning, and transfer control to step S8B during column scanning. That is, to coordinate The value of the variable WORKW y coordinate is added to the specified increment L-INC, and the result is substituted as the new coordinate-like variable WOR coffee y coordinate value (step S88). In addition, multiply the value of the marked slope variable Dong SLOPE by The value of the y coordinate of the coordinate variable WORK is added to the intercept value of the identified intercept variable, and the result is substituted as the X coordinate value of the new coordinate displacement WORK (step S89). In this way, the reference coordinates required for the new scan are set to the coordinate transformation WORK. And determine whether the re-set coordinate variable WOR coffee y coordinate value exceeds the base sassafras of the logo is set to BOTTOM's y coordinate value, that is, whether it is in the logo plaque field (step S8A>, if it is in the sassafras area, then The previous step S82 is repeated, and the undefined information of the matrix is returned to the upper level command when it is out of the hidden area. The same is true for the column scan, and the specified increment L is added to the value of the coordinate change WORK69 X coordinate -INC, substitute the result as the new coordinate value of WORKfi9 X coordinate (step fee S8B). In addition, multiply the value of the coordinate sample variable WORK® X coordinate by the value of the slope variable SLOPE of the sample recognition, and then in the result Add the proposed intercept variable variable intercept, and substitute this result as the y-frame value of the new frame change boy WORK (step parent S8C). In this way, set the reference coordinates required for the new scan to Coordinate change to WORK, and judge the paper size of this re-set coordinate change to be in accordance with Chinese National Standard (CNS) A4 specification (210X297mm) (please read the precautions on the back before filling in this page). Bureau employee consumer cooperatives printed A7 B7 5. Description of the invention (34) Whether the y-coordinate value of the quantity WORK exceeds the y-coordinate value of the marked base variable BOTTOM, that is, whether it is in the squinting area (step S8D). If it is in the marking area, follow the above steps S82 starts to repeat the process, if it is outside the marked area, it will carry the undefined information of the matrix and return to the upper order. On the other hand, in the above step S86, when it is determined that the line indicator 21A is determined, according to the line indicator information The obtained security level calculates the repairable code number, which is stored in REST-NUM (step S8E). The number of identified lines obtained from the row indicator information is then stored in the proposed line number variable ROW-NUMBER (Step S8F). In addition, the number of columns recognized can be extracted from the row indicator information and stored in the identified column number variable COLUMN-NUMBER (step S8G). After that, the information that the broadcast matrix has been defined is returned to the upper layer. Instructions. Next, referring to the flowcharts of FIGS. 23A and 23B and the projected image diagram of the billion-counter device in FIG. 24, the scan equation determination instruction called in the step SA will be described. An example of the case where the start code 22 is selected as the reference in the line scan of the 4X 1 sample recognition matrix (so the number of codes is "4"). That is, the variable counter is first initialized to 0 (step SA1), and then the reference The coordinate variable WORK is initialized to the value of the identified top coordinate variable TOP (step SA2). Then, it is determined whether it is row scan or column scan (step fee [SA3]. In the case of row scan, the y coordinate value of the identified base coordinate variable BOTTOM The difference in the y-coordinate value of the top coordinate variable TOP, which is recognized by the public, is substituted into the variable count-end (Step-by-step SA4>). This Di finds the number of patterns to be determined (the number of pixels in the column direction of the logo in Figure 24) and stores it in the variable ccunt-end. That is to say, the number of chess patterns read is all the numbers needed to scan the logo. Similarly, in the case of column scanning, the difference between the X coordinate value of the proposed base coordinate variable BOTTOM and the X coordinate value of the top coordinate variable TOP of the logo is substituted into the variable. This paper scale is applicable to the Chinese National Standard (CNS) A4 Specifications (2 〖0X297mm) (Please read the notes on the back before filling this page)
經濟部中央樣準局員工消費合作社印製 A7 B7 五、發明説明(35 ) count-end (步驟 SA5 )。 接箸,再次判斷是行掃描或是列掃描(步驟SA6 );是行 掃描時,在標識的頂座標變量TOP的y座標值上加變量counter 的值,並把其結果作為基準座標變量WORKK y座標值代入( 步驟SA7)。另外,用基準座標變量WORK的y座標值乘以標識 的傾斜變量SLOPE的值,再在其結果上加上標識的截距變量 intercept,並把該結果作為新的基準座標變量WOR咖X座 標值代入(步驟SA8 )。如此如此地隨著變量counter值的增 加再設定基準座標變量WORK。 列掃描也在標識的頂座標變量TOP的X座標值上加上變 量counter·的值,並把其结果作為基準座標變量WORK的X座 標值代人(步驟SA9 )。另外,用基準座標變量WORK的X座標 值乘以標識的傾斜變量SLOPE的值,再在其結果上加上標識 的截距變量intercept,並把該結果作為新的基準座標變量 WORK的y座標值代入(步驟SAA)。 此後,定義過該被再設定的座標變量WORK,並具有用 標識的傾斜變量SLOPE所表示的傾斜的直線1 (步驟SAB),求 該直線1和畫面圖框架相交的2點,然後將之分別存入座標 變量的數值DIM-POINT-P及DIM-POINT-Q的第counter位(變 量counter值所表示的數值的序號)(步驟SAC }。 此後,增量變量counted直(步驟SAD),並檢査作為該 結果的此再設定的變量counter值是否逹到了必要數,即達 到了變量counter-end(步驟SAE)。在沒達到必要數時,把 控制返回上述步驟SA6,達到了必要數據,則把控制轉移到 步驟SAF。通過以上的動作,就可以定義順序掃描標議時所 需的始點和終止的编排。 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 A7 32〇7l〇 B7 五、發明説明(36 ) 接箸,再次把變量counter初始化為0(步驟SAF)。並且 ,通過將變量counter值乘以標識的傾斜變量SLOPE的值, 計算因被計算的標識的傾斜SLUPE的位置而産生的增量,並 將此計算結果保存在變量數組LINE-INC的規定位置(用變量 counter所表示_的位置 >(步驟SAG)。 再後,增量了變量counter之後(步驟SAH),檢査此被 再設定的變量counter之後是否達到數組的最大尺寸常數MAX -NUM(步驟SAI)。沒有達到時,轉移控制到上述步驥SAG, 而在達到時則把控制返回上層的指令。 通過從此步驟SAF到步驟SAI的循環,可以獲得取入一 行標識信息時和傾斜模式。 上述數組的最大尺寸常數MAX-NUM,表示在编製程序時 所確定的變量的尺寸,例如,如果假定圖框記億器6的尺寸 是640X 4480像素,則設置為1000左右邸可。 下面,參照圖25流程圖及圄26的四圖框記億器的投影 像之圃說明在上述步雄SB«呼叫的補充檢査指令。圖26所 示為具有4X 3的標識矩陣(故碼數為"12")的條形碼榡議, 在行掃描中開始碼22被選擇成基準時的例子。另外,將確 定標議矩陣的各碼的數據之事稱為"補充",所謂"補充檢査" 是一邊定義補充模式一邊檢査是苔能解碼之意。即此指令 是進行標識的各碼的座標位置的推定和以該被推定的座標 位置的信息為依據判斷可修復的傭數的碼是否超出畫面的 指令。 即,ROW檢出指令(步驟SB1),在掃描標議時,檢出在 最初和最後發現的行的各種信息(檢出行序號、碼的長度、 行序號、檢出位置)並分別存人變董ROW-FIRT、ROW-LAST。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央橾準局負工消費合作社印裝 經濟部中央標隼局貝工消費合作杜印S. A7 _B7__ 五、發明説明(37 ) 然後,檢査變董ROW-FIRST和ROW-LAST是否都已確定( 步费i SB2 ),如果已確定,則認為解碼不可能把其控制移到 上層指令。 如此做如果變量R〇W-FIRSTfD ROW-LAST都被判斷為確定 的話,接著,演算並推定碼矩陣的各碼的先頭位置座標、 二維數組變量CODE-POS分別保存著碼的行序號、列序號的 序位(步驟SB3)。各碼先頭座標位置可以例如像下面如此被 推定。即首先,必須檢出各自的行指示器21A的位置。為此 ,從變量ROW-FIRST的行序號和其檢出位置,變置ROW-LAST 的行序號和其檢出位置,進而從矩陣尺寸的ROW-NUMBER, 通常只用内插來求用在圖26中的開始碼22方向的行指示器 21A的先頭記號”0”表示的四點的座標位置。然後,就從其 四點向停止碼23方向延展的列方向,起點從行指示器21A的 位置開始,用標識的傾斜SLOPE和以標識的鼸偽旋轉90度的 傾斜,並進而以碼的長度一倍一倍地計算下去,按CODE-POS [〇][〇]、C0DE-P0S[0][1】、CODE-POS([0][2]..·•順序求各 碼先頭座檩位置。 此外,也可以適當地組合使用標識的傾斜(SLOPE),在 最初和最後發現的行的檢出行序號、碼長度、行序號、檢 出位置以至於矩陣尺寸(ROW-NUMBERX COLUMM-NOMBER)的信 息内的必要的内容進行推定。 然後,統計在上述步驟被推定的座欏中碼溢出到耋面 外的値數,並存入變量error-mum(步驟、,B4>。此溢出,在 各碼中,相對於解碼方向(列方向)用各碼本身的先頭座標 和下一籲碼的先頭座標二者是否都在畫面内來判新,溢出 到畫面外的碼恐怕不是能解碼的。在圖26的例中,(行序號 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) I — I II----^ II (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央揉準局員工消费合作社印裝 ^20710 A7 _ B7__ 五、發明説明(38 ) 、列序號)= (〇、2)、(1、2)、(2、2)、(3、1)、(3、2>這 5 値碼被判斷為畫面外,變量error-mun中存入"5"〇 進而,比較上述error-mumlU在步琢S8E^得的可修復 碼數的變量 REST-NUM(步驟 SB5 ),如果 error-num是 REST-NUM 以下,因為通P錯誤訂正可以解碼,所以作為解碼可能返 回控制到上層指令。3—面,在error-nun起過REST-NUM時 ,因為是絶對不可能解碼,故作為解碼不可能返回控制到 上層指令。 通過此補充指令,可以推定各碼的位置,另外,因為 可以計數被推定為畫面外的碼數,故可以在此階段判斷解 碼可能與否。由此,盡管進行長時間處理,但還是讓不能 解碼的最壞的模式很快減少下來。 下面,我們邊參照圓27流程圖及24的向圔框記億器6的 投影像之圖,邊説明在上述步费i SBI所呼叫的ROW檢出指令 。圖24所示為在行掃描中開始碼22被遘擇成其準時。另外 ,為了簡化説明,只對在行掃描的情況説明。因而,在不 是行掃描的時候,步驟SB12的處理自然就成了步驟SB13。 即在行掃描的塲合(步驟SB11),計算_識的底座標變 里BOTTOM的y座標值和標識的頂座標變置TOP的y座標值之差 ,也就是計算標識的y方向的象素數,並把其計算結果存入 變量 POS-num(步驟 SB12。 接著,設變量inc之值為"1"(步驟SB14)及變量counter 之值為”0"步驟S15),並進一步把變量endfe值設為步S SB12 或步驟SB13求得的POS-num(步驟SB16 >。 進而用從上述步琢SB14到步驟SB16求得的各變Μ (初始 值counter、增量inc、终了位置end),呼叫ROW序號檢出指 本纸張尺度適用中國國家橾準(CNS ) A4規格(210X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 32〇7ί〇 經濟部中央揉準局員工消費合作社印製 A7 B7__五、發明説明(39 ) 令(步驟SB17 )。在可以正確地從指示器信息檢出行序號的 時候,檢出行序號、碼長度、行序號,檢出位置的信息被 保存在變量ROW-POS中。 然後,檢査在上述指令是否可以正確地指示器信息檢 出行序號與否(:步驟SB18),在被檢出時,把其控制移到步 驟SB19,在沒能檢出時,作為解碼不可能將其控制移到上 層指令。 接著,在步驟SB19把在上述步驟SB17所求得的數據ROW -POS存入ROW-FIRST。邸從步驟SB14開始到SB19,從標識的 TOP開始向BOTTOM陸鑛設定掃描行,最初被檢出的指示器位 置被保存於ROW-FIRST。 進而,從SB1A到SB1E,將標識從BTOTTOM開始向TOP陸 缠設定掃描行,最初被檢出的指示器位置被保存於ROW-LAST。 下面,參照圖28的流程圖說明在上述步驟SB17被呼叫 的行序號檢出指令。為簡單起見,只説明是行掃描的情況 。故在不是行掃描時,如後述步驟SB172的處理自然也就成 步驟SB173。 卽,在行掃描的場合(步驟SB171),從上述座標變量的 數組 DIM-POINT-P、DIM-POINT-诚現在的變量 counter® 中 的掃描始點及終點,以X方向增量是”1”且y方向增量是上述 傾斜增量數值LINE-INC,從圖框記億器6的Bonk 0 6AK出一 行圖像數據,再將之取入並存入缓衝數組scan-line,同時 其數據的個盏存入變置num^中(步驟SB172)。 進而,呼叫變換成寬信息的變換指令(步驟SB174 >,把 該取出的數據變換成寬信息。然後,以該寬信息為依據, 把與未經圖示的條形碼表一致的部分變換成中間信息,再 (請先閱讀背面之注意事項再填寫本頁) 訂 考. 本紙張尺度適用中國國家標準(CNS ) A4規格(2ΙΟ·〆297公釐) 經濟部中央標準局員工消費合作社印製 A7 _B7_ 五、發明説明(40) 從該信息中抽取並保存指示器信息(步驟SB175)。在此,判 斷是否讀了指示器信息(步驟SB176),未讀時轉移控制到步 驟SB177,己讀時轉移控制到步驟SB179。 此後,增量變量 counter,即用上述間隔變量inc的值再 設定counter(_^SB177),並檢査此被再設定的變量 counter 值是否超過上述變量end,卽標識範国與否(步驟SB178)。 沒超過時轉移控制到步述步琛SB171,超過時判斷為解碼不 轉移其控制以上層指令。 另一方面,在步驟176判斷為己讀時,把此時檢出行序 號和碼長度、行序號及檢出位置存入變置ROW-POSS(步驟 SB179),作為解碼可能轉移其控制到上層指令。卽在進入 此指冷後,把最初被檢出的指示器信息21A的各種信息存入 ROW-POS。被保存在上述變數ROW-POS的信息中,從指示器 信息求到的只是行序號,其他的信息,即檢出行序號、碼 長度、檢出位置是以其指示器信息讀的行的圖框記億器6上 的各座標位置計算出來的。 下面,參照圖29流程圖及圖30的向圖框記億器的投影 像的圖說明在上述步驟SDM呼叫的最佳掃描指令。圖30所 示為具有4X1標識矩陣(故碼數是"4")的條形碼標識在行掃 描中開始碼22被選擇成基準時之例。另外,為簡單起見, 只説明是行掃描的情況。因此,在不是行掃描時,步驟SD2 的處理換成SD3及步驟SD7的處理換成步想SD8。 即,在行掃描時(步驟SD1),計算標識的指示器乜息變 量ROW-LAST的檢出位置y座標值和ROW-FIRST的檢出位置y座 檫值之差,也就是計算標識的y方向的像素數,並把其計算 結果存入變量end(步驟SD2)。然後,通過用標識的行數(即 本紙張尺度適用中國國家梂準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) .飞 訂 A7 __ B7五、發明説明(41 ) 經濟部中央標準局貞工消费合作社印製 (變量ROW-LAST的行序號)-(變量ROW-FIRST的行序號)的絶 對值)來除以此變數end之值,計算為只掃描一次如圖30所 示各行的中心所需的間隔,並將其存入變量inc(步驟SD4) 。並且設變董ROW-FIRST的檢出行序號為變量counter的初 始值(步驟SD5>。 然後,在是行掃描的場合(步驟SD6),從上述座標變量 的數組 DIM-POINT-P、DIM-POINT-Q^ 現在的變量 counter^ 中的掃描始點及終點,以X方向增量I且y方向增量是上述傾 斜增量數組LINE-INC從圖框記億器6的Bank 0 6A取出一行 圖像數據,再將其保存在缓衝數組scan-linr中,3外把其 數據的痼數存入變量mm(步费E SD7 )。 進而,呼叫變換詳細後述寬信息的變換指令(步驟SB174) ,把此取出的數據變換成寬信息。然後,以該寬信息為依 據,把和未圖示的條形碼表一致的部分變換成碼,並保存 該信息(步驟SD9)0 此後,增量變量 counter,邸用上述間隔雙置inc的值 再設定counter(步驟SDA,檢査此被再設定的變量counter 值是否超過上述變量end,也就是標議範圍舆否(步騎SDB> ,沒有超過時轉移控制到上述步驟SD6,超過時轉移控制到 下一艏步驟SDC。即,檢査被保存的碼信息是否可以完全解 標識上所記載的信息(步费(SDC),解碼可能時搌帶解碼可能 的信息,或解碼不可能時攜帶解碼不可能的信息返回控制 到上層的指令。 下面,説明在上述步驟SF被呼叫的智能掃描指令。此 智能掃描指令是只掃描在上述最佳掃描中遣漏的碼位置的 指令。以下,參照圖31的流程圖,説明此智能掃描指令。 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公嫠) (請先閱讀背面之注意事項再填寫本頁)A7 B7 printed by the Employee Consumer Cooperative of the Central Prototype Bureau of the Ministry of Economy V. Description of invention (35) count-end (step SA5). Then, judge again whether it is row scan or column scan (step SA6); when it is row scan, add the value of the variable counter to the y coordinate value of the top coordinate variable TOP of the logo, and use the result as the reference coordinate variable WORKK y The coordinate value is substituted (step SA7). In addition, multiply the y-coordinate value of the reference coordinate variable WORK by the value of the identified tilt variable SLOPE, and add the identified intercept variable intercept to the result, and use the result as the new reference coordinate variable WOR Coffee X coordinate value Substitute (step SA8). In this way, as the value of the variable counter increases, the reference coordinate variable WORK is set. The column scan also adds the value of the variable counter · to the X coordinate value of the identified top coordinate variable TOP, and uses the result as the X coordinate value of the reference coordinate variable WORK (step SA9). In addition, multiply the X coordinate value of the reference coordinate variable WORK by the value of the identified tilt variable SLOPE, and add the identified intercept variable intercept to the result, and use the result as the y coordinate value of the new reference coordinate variable WORK Substitute (step SAA). After that, the redefined coordinate variable WORK has been defined, and it has a sloped straight line 1 represented by the marked slope variable SLOPE (step SAB), find the two points where the straight line 1 intersects the screen frame, and then separate them Store the value of the coordinate variable DIM-POINT-P and DIM-POINT-Q in the counter bit (the serial number of the value represented by the variable counter value) (step SAC}. Thereafter, the increment variable is counted straight (step SAD), and Check if the re-set variable counter value as the result reaches the necessary number, that is, the variable counter-end is reached (step SAE). When the necessary number is not reached, the control is returned to the above step SA6, if the necessary data is reached, then Transfer control to step SAF. Through the above actions, you can define the starting point and ending arrangement required for the sequential scanning and negotiation. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) ( Please read the precautions on the back before filling in this page) Order A7 32〇7l〇B7 V. Description of invention (36) Then, initialize the variable counter to 0 again (step SAF). And, by multiplying the value of the variable counter The value of the marked tilt variable SLOPE, calculate the increment caused by the position of the calculated tilted SLUPE, and save the calculation result at the specified position of the variable array LINE-INC (the position of _ represented by the variable counter) ; (Step SAG). After incrementing the variable counter (step SAH), check if the variable counter that has been reset reaches the maximum size constant MAX-NUM of the array (step SAI). If not, transfer control Go to the above step SAG, and when it reaches, return the control to the upper order. Through the loop from this step SAF to step SAI, you can get the time to take a line of identification information and tilt mode. The maximum size constant of the above array MAX-NUM, It indicates the size of the variable determined during programming, for example, if it is assumed that the size of the frame marker 6 is 640X 4480 pixels, it is set to about 1000. Next, refer to the flowchart of FIG. 25 and the fourth of the 26 The frame of the projected image of the 100 million device is described in the supplementary check command of the above-mentioned BB SB call. Figure 26 shows a bar with a 4X 3 identification matrix (so the number of codes is " 12 ") Code negotiation, an example when the start code 22 is selected as the reference in the line scan. In addition, the determination of the data of each code of the standardization matrix is called " Supplement ", and the so-called " Supplementary Check " is one side Define the supplementary mode and check if it is decoded. That is, this command is to estimate the coordinate position of each code identified and to determine whether the repairable commission code exceeds the screen based on the information of the estimated coordinate position. instruction. That is, the ROW detection instruction (step SB1), when scanning the proposal, detects various information (line number, code length, line number, and detection position) found in the first and last lines found and stores them separately Change Dong ROW-FIRT, ROW-LAST. The size of this paper is applicable to the Chinese National Standard (CNS) A4 (210X297mm) (please read the notes on the back before filling in this page). Order the Ministry of Economic Affairs Central Bureau of Accreditation Consumer Cooperative Printed by the Ministry of Economic Affairs Central Standard Falcon Bureau Industrial and consumer cooperation Du Yin S. A7 _B7__ V. Description of invention (37) Then, check whether the change of ROW-FIRST and ROW-LAST has been determined (step fee i SB2), if it has been determined, it is considered that decoding is impossible Control moves to the upper order. If the variable R〇W-FIRSTfD ROW-LAST is determined to be determined, then, calculate and estimate the leading position coordinates of each code of the code matrix, and the two-dimensional array variable CODE-POS stores the row number and column of the code, respectively The serial number of the serial number (step SB3). The leading coordinate position of each code can be estimated as follows, for example. That is, first, the position of each line indicator 21A must be detected. For this purpose, from the row number of the variable ROW-FIRST and its detection position, the row number of the ROW-LAST and its detection position are changed, and then from the ROW-NUMBER of the matrix size, usually only interpolation is used in the figure The position of the four-point coordinate indicated by the leading symbol "0" of the line indicator 21A in the direction of the start code 22 in 26. Then, from its four points to the column direction extending toward the stop code 23, the starting point starts from the position of the row indicator 21A, using the marked inclination SLOPE and the marked indica to rotate 90 degrees inclination, and then the code length Calculate it again and again, press CODE-POS [〇] [〇], C0DE-P0S [0] [1], CODE-POS ([0] [2]. In addition, it is also possible to use the combination of the marked tilt (SLOPE) appropriately, the detected row number, code length, row number, detected position and matrix size (ROW-NUMBERX COLUMM-NOMBER ) To estimate the necessary content in the message. Then, the number of codes in the block estimated in the above steps overflows to the out-of-plane value, and store the variable error-mum (step, B4>. This overflow, In each code, whether the first coordinate of each code itself and the first coordinate of the next code are relative to the decoding direction (column direction) to judge the newness, the code overflowing out of the screen may not be decodable In the example of Figure 26, (the line number of this paper size is applicable to the country of China Standard (CNS) A4 specification (210X297mm) I — I II ---- ^ II (please read the notes on the back before filling this page) Ordered by the Ministry of Economy Central Bureau of Standardization Staff Consumer Cooperative Printed ^ 20710 A7 _ B7__ Fifth, the description of the invention (38), column number) = (〇, 2), (1,2), (2, 2), (3, 1), (3, 2 > these 5 values are judged as the screen In addition, "5" is stored in the variable error-mun. Furthermore, the variable REST-NUM (step SB5) of the repairable code number obtained in step S8E ^ of the above error-mumlU is compared, if error-num is REST-NUM Below, because the error correction can be decoded through P, it is possible to return control to the upper-layer instruction as decoding. 3-face, when REST-NUM is started from error-nun, it is absolutely impossible to decode, so it is impossible to return control to decoding as Upper-level instruction. With this supplementary instruction, the position of each code can be estimated. In addition, since the number of codes estimated to be off-screen can be counted, it is possible to determine whether decoding is possible at this stage. Thus, although long-term processing is performed, Still let the worst mode that cannot be decoded be reduced quickly. Below We refer to the flow chart of circle 27 and the image of the projected image to the frame marker 6 of 24, while explaining the ROW detection command called by the SBI in the above steps. Figure 24 shows the start code in line scan 22 is selected to be on time. In addition, in order to simplify the description, only the case of line scanning is explained. Therefore, when it is not line scanning, the processing of step SB12 naturally becomes step SB13. That is, in line scan (step SB11), calculate the difference between the y-coordinate value of BOTTOM and the top y-coordinate of the identified top coordinate in the base variability of the _recognition, which is to calculate the pixel in the y direction of the logo Number and store the result of the calculation in the variable POS-num (step SB12. Next, set the value of the variable inc to " 1 " (step SB14) and the value of the variable counter to “0 " step S15), and further put the variable The endfe value is set to the POS-num obtained in step S SB12 or step SB13 (step SB16 >. Furthermore, the variables M (initial value counter, increment inc, end position end obtained from the above step SB14 to step SB16 ), Call the ROW serial number to detect that the paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X 297 mm) (please read the precautions on the back before filling out this page) Order 32〇7ί〇 Central Ministry of Economics A7 B7__ printed by the quasi-bureau employee consumer cooperative. V. Invention description (39) order (step SB17). When the line serial number can be correctly detected from the indicator information, the line serial number, code length, line serial number, The information of the out position is saved in the variable ROW-POS. Then, check Whether the above instruction can correctly detect the line number of the indicator information (: step SB18), when it is detected, move its control to step SB19, when it cannot be detected, it is impossible to move its control as a decoder Go to the upper order. Next, in step SB19, the data ROW-POS obtained in the above step SB17 is stored in ROW-FIRST. From step SB14 to SB19, the scan line is set to the BOTTOM land mine from the marked TOP, initially The detected pointer position is stored in ROW-FIRST. Furthermore, from SB1A to SB1E, the scan line is set from BTOTTOM to TOP land wrap, and the initially detected pointer position is stored in ROW-LAST. 28, the line number detection command called in the above step SB17 will be described with reference to the flowchart in FIG. 28. For simplicity, only the case of line scanning is explained. Therefore, when it is not line scanning, the processing of step SB172 as described later naturally follows. Step SB173. Well, in the case of line scanning (step SB171), the scan start and end points in the variable counter® of the above coordinate variable array DIM-POINT-P, DIM-POINT-Sheng are increased in the X direction The amount is "1 And the y-direction increment is the above-mentioned tilt increment value LINE-INC. A row of image data is taken from Bonk 0 6AK of the frame marker 6 and then taken into and stored in the buffer array scan-line, and its data The individual lamps are stored in the variable num ^ (step SB172). Furthermore, a conversion instruction for converting to wide information is called (step SB174>, the extracted data is converted to wide information. Then, based on the wide information, the part that matches the barcode table not shown is converted to the middle Information, and then (please read the precautions on the back before filling out this page) to order. This paper size is applicable to China National Standard (CNS) A4 specification (2ΙΟ · 〆297mm) A7 printed by the Employee Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs _B7_ V. Description of the invention (40) Extract and save the pointer information from this information (step SB175). Here, determine whether the pointer information has been read (step SB176), and transfer control to step SB177 when unread, when you have read Transfer control to step SB179. After that, increment the variable counter, that is, reset the counter (_ ^ SB177) with the value of the above-mentioned interval variable inc, and check whether the value of this reset variable counter exceeds the above-mentioned variable end, and identify Fan Guo Whether or not (step SB178). If it does not exceed, transfer control to the stepping step SB171, if it exceeds, it is judged that the decoding does not transfer its control to the higher-level instruction. On the other hand, it is determined as self in step 176 When reading, store the line number and code length, line number and detected position detected at this time in the variable ROW-POSS (step SB179), as decoding may transfer its control to the upper order. After entering this finger, Store the various information of the pointer information 21A that was initially detected in the ROW-POS. It is stored in the information of the variable ROW-POS above, and only the line number is obtained from the pointer information, and other information is the detected line The serial number, code length, and detection position are calculated from the coordinate positions on the frame marker 6 of the line whose indicator information is read. Next, refer to the flowchart of FIG. 29 and the frame marker 100 of FIG. 30 The image of the projected image illustrates the optimal scanning command called by the SDM in the above step. Figure 30 shows a barcode identification with a 4X1 identification matrix (so the number of codes is " 4 "). The start code 22 is selected as the reference during line scanning Example of time. In addition, for simplicity, only the case of line scan is explained. Therefore, when it is not line scan, the process of step SD2 is replaced by SD3 and the process of step SD7 is replaced by step think SD8. That is, in line scan Time (step SD1), calculate the marked indicator The difference between the y-coordinate value of the detected position of the information variable ROW-LAST and the y-frame value of the detected position of ROW-FIRST, that is, the number of pixels in the y direction of the logo is calculated, and the calculation result is stored in the variable end (step SD2 ). Then, use the number of marked lines (that is, the paper size is applicable to China National Standards (CNS) A4 specifications (210X297 mm) (please read the precautions on the back before filling out this page). Fly Order A7 __ B7 5 2. Description of invention (41) Printed by (Zhonggong Consumer Cooperative of Central Bureau of Standards, Ministry of Economic Affairs (line number of variable ROW-LAST)-(absolute value of line number of variable ROW-FIRST)) divided by the value of this variable end and calculated The interval required to scan the center of each line as shown in FIG. 30 only once, and store it in the variable inc (step SD4). And set the detected row number of the variable ROW-FIRST as the initial value of the variable counter (step SD5>. Then, in the case of line scan (step SD6), from the array of coordinate variables DIM-POINT-P, DIM- POINT-Q ^ The starting point and end point of the scan in the current variable counter ^, the increment in the X direction is I and the increment in the y direction is the above-mentioned oblique increment array. LINE-INC takes a row from Bank 0 6A of the frame marker 6 Save the image data in the buffer array scan-linr, and store the number of data in the variable mm (step fee E SD7). Then, call the conversion command for wide information (step SB174) ), Convert the data taken out into wide information. Then, based on the wide information, convert the part that is consistent with the bar code table not shown into a code, and save the information (step SD9) 0 After that, increment the variable counter, di set the counter with the value of the double-inc set in the above interval (step SDA, check whether the value of this reset variable counter exceeds the above variable end, which is the scope of the proposed range (step riding SDB>, if not exceeded, transfer Control to the above step SD6, transfer if exceeded Control to the next step SDC. That is, check whether the saved code information can completely decode the information recorded on the label (step fee (SDC), carry decoding information when decoding is possible, or carry decoding when decoding is impossible) Impossible information is returned to the command that controls the upper layer. Next, the smart scan command called at the above step SF will be described. This smart scan command is a command to scan only the code position missed in the above-mentioned optimal scan. The flow chart of 31 illustrates this intelligent scanning instruction. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 public daughter) (please read the precautions on the back before filling this page)
A7 B7 五、發明説明(42 ) 首先,定義用最佳掃描不能補充的碼中被認為是畫面 内的碼數為i(步驟SF1)。即,i=(全部碼數)-(error-num) -(用最佳掃描補充了的痼數)。進而,把各碼的行序號和列 序號分別存入數組時卩C(步驟SF2 )。由以上此,可以求用最 佳掃描不能補充的碼的艢數和其位置(如後述,如果知道列 序號和行序號,則由在步驟SB求到的CODE-POS可以知道其 座標)。 然後,將變量counter和傾斜模式計數η初始化成0(步 驟 SF3)0 進而,定義通過第counter位的未檢出處的座標(CODE -POS[R] [counter] [c] [conuter]]並具有 SLOPE+dt[η]的傾 斜的直線1 (步驟SF4 )。定義該直線1與畫面圖框架相交的點 w3、w4,取入線段w3-w4上的圖像數據(步驟SF5)。 經濟部中夬櫺隼局貝工消費合作社印製 (請先閱讀背面之注意事項再填寫本1) 並且,呼叫變換寬信息的變換指令(步驟SB174h並把 此取出的數據變換成寬信息。然後,該寬信息為依據,把 與對應該條形碼的用途,而事先決定的未圖示條形碼表一 致的部分變換成中間信息,並保持該信息(步驟SF6)。進而 ,判斷在從步驟SF4至SF6中作為目標處的碼是否補充上了 (步费iSF7),補充上的場合,轉移向步驟SFA,沒補充上的 場合轉移到SF8。 在上述步驟SF7是判斷為没補充上時,增量傾斜模式計 數η(步驟SF8),並檢査其是否不足镡斜楔式數N-PAT(例如 在把傾斜的種類準備成種類預先數組dt時,其值為”10”) (步驟SF7),不足時,轉向步驟SF4,超過時轉移控制步驗 SFA。 在上述步驊SF7是判斷為已補充時,或者傾斜模式計數 本紙乐尺度適用中國國家揉準(CNS ) A4規格(210X 297公嫠〉 經濟部中央樣準局員工消費合作社印製 A7 ^-------- 五、發明説明(43 ) η是傾斜模式數N-PAT以上時,增量變數counter,把傾斜模 式計數η再設定成”〇"(步驟SFA)。並檢査此被再設定的變數 counter值是否超過上述變量i,也就是用最佳掃描不能補 充的碼中被認為是畫面内的碼的艏數(步驟SFB)。不超過時 轉移到上述步驟SF4,超過時則轉動到下一步驟SFC。 在上述步顏[SFB判斷為超過時,檢査被保存的碼信息是 否可以完全譯解標識所記載的信息(步驟SFC),可以譯解時 ,攜帶解碼可能的信息向上層的指令返回。另外譯解不可 能時,攞帶解碼不可能的信息返回到上層的指令。 卽,在上述步驟SF4到步驟SFB中,試圖對用最佳掃描 不能補充的碼中被認為是畫面内的每一個碼,以多艟數種 類的傾斜取入圖像數據來確定該碼。由此一來,因為這成 了只取入必要的部分的操作,所以以最小的霄試即可以確 定碼矩陣。 在上述例中,雖然在碼没有補充上時是用改變直線1的 傾斜來掃描的作法,但平行移動直線1來掃描也是可以的。 另外,傾斜相異的若干偁直線1的交點位置也可以像所說的 條形碼檫識的先頭位置或中央位置那樣地做適當的設定。’ 下面,參照圖32A及圖32B的一条列流程說明在上 述步驟SB174中被呼叫的變換成寬信息指令。本指令主要的 是求標識的條帶和空白的寬、通過微分信號條帶和空白的 邊界,這時通過近似二次曲線來求數據的峰值。進而,求 順次峰值位置,通過求其位置之差,可以求寬。 即,首先,設在上層指令取入的取入缓衝數組scan-line 行為數據的數组,定義此被取入並記億在變童ηιιπώ值為數 據値數(步驟SB1741)。然後,把減量該變數num^值的结果 本紙張尺度通用中國國家橾準(CNS ) A4規格(210X297公釐) (請先閲讀背面之:注意事項再填寫本頁)A7 B7 V. Description of the invention (42) First of all, the number of codes in the screen that is considered to be irreplaceable by the best scan is defined as i (step SF1). That is, i = (total number of codes)-(error-num)-(number of ulcers supplemented with the best scan). Furthermore, the row number and the column number of each code are stored in the array, ie, C (step SF2). From the above, the number and position of codes that cannot be supplemented by the optimal scan can be obtained (as described later, if the column number and row number are known, the coordinates can be known from the CODE-POS obtained in step SB). Then, initialize the variable counter and the tilt mode count η to 0 (step SF3) 0. Furthermore, define the coordinates (CODE -POS [R] [counter] [c] [conuter]] of the undetected place passing the counter bit and have Slope straight line 1 of SLOPE + dt [η] (step SF4). Define the points w3 and w4 where this straight line 1 intersects the picture frame, and take in the image data on the line segment w3-w4 (step SF5). Printed by Sumitomo Falcon Bureau Beigong Consumer Cooperative (please read the precautions on the back before filling in this book 1) and call the conversion command to convert the wide information (step SB174h and convert the data taken out into wide information. Then, the wide Based on the information, convert the part that corresponds to the bar code table that is not shown in advance and corresponds to the use of the bar code into intermediate information, and retain the information (step SF6). Furthermore, it is judged that the target from steps SF4 to SF6 Whether the code at the location is supplemented (step fee iSF7), if supplemented, move to step SFA, if not supplemented, transfer to SF8. In the above step SF7 is judged as not supplemented, the incremental tilt mode count η (Step SF8) and check its Is the number of oblique wedges N-PAT not enough (for example, when the inclined type is prepared as the type pre-array dt, its value is "10") (step SF7), if it is insufficient, go to step SF4, and transfer control step test when exceeding SFA. When the above step SF7 is judged to have been supplemented, or the tilt mode is counted, the paper music scale is applicable to the Chinese National Standard (CNS) A4 specification (210X 297 Gongmai). The A7 is printed by the Employee Consumer Cooperative of the Central Sample Bureau of the Ministry of Economy ^ -------- V. Description of the invention (43) When η is the number of tilt modes N-PAT or more, the increment variable counter sets the tilt mode count η to "〇" (step SFA). Check Whether the counter value of the reset variable exceeds the above variable i, that is, the code that cannot be supplemented by the best scan is considered to be the code number of the code in the screen (step SFB). If it does not exceed, it moves to the above step SF4, exceeding Then turn to the next step SFC. When the above step face [SFB is judged to be exceeded, check whether the saved code information can completely decipher the information recorded in the logo (step SFC). When it can be deciphered, carry the decoding possibility. The information is returned to the upper order. Another When foreign translation is not possible, the information that cannot be decoded is returned to the upper layer instruction. In the above step SF4 to step SFB, the code that cannot be supplemented by the best scan is tried to be considered as each one in the picture. The code is obtained by taking in image data with multiple types of skew to determine the code. From this, since this becomes the operation of taking only the necessary part, the code matrix can be determined with a minimum of trial and error. In the above example, when the code is not supplemented, scanning is performed by changing the inclination of the straight line 1, but it is also possible to scan by moving the straight line 1 in parallel. In addition, the position of the intersection of several oblique lines 1 with different inclination can also be appropriately set like the leading position or the central position of the bar code recognition. Next, the conversion to the wide information command called in step SB174 described above will be described with reference to a series of flowcharts in FIGS. 32A and 32B. The main purpose of this instruction is to find the width of the marked band and blank, and the boundary of the differential signal band and blank. At this time, the peak value of the data is obtained by approximating the quadratic curve. Furthermore, the successive peak position can be obtained, and the width can be obtained by finding the difference between the positions. That is, first, the scan buffer array scan-line behavior data array that is fetched in the upper-layer instruction is defined, and this value is fetched and recorded as the value of the data in the variable child (step SB1741). Then, the result of decrementing the variable num ^ value. The paper size is in accordance with the Chinese National Standard (CNS) A4 specification (210X297 mm) (please read the back side: note before filling this page)
A7 經濟部中央樣準局負工消费合作社印装 32Q7i〇 五、發明説明(w ) 存入位置標識計數i,並將變置J初始設定成〇(步驟SB1742) 。進而,從取入缓衝數組scan_line的第土位(由位置標識計 數i所表示的)的位置值中減去取入缓衝數組scan-line的第 i-Ι位的位置值,並把其解再設定成取入缓衝數組scan_line 的第i位的位置.·(步驟SB1743)。此後,減量位置標識計數i {步驟SB1744),判斷其結果是否比〇還大與否(步驟SB17545) 。如果不大的話,則返回控制到上述步驟SB1743。卽,在 從此步驟SB1741到步驟SB1745過程中,一次撤分行數據。 接著,將位置標識計數i初始化成2(步驟SB1746)。並 且判斷取入缓衝數組scan-line的第i位後的位置之值是否 即大於限值變量THRESHOLD!直,又大於取人缓衝數組scan-line的i-1位的位置值,且還在取入缓衝數組scan-line的 第i + Ι位的位置值以上(步驟SB1747),或是如此,則將符號 標誌flag設為UP(步琢SB1748)。 若不是如此,下面就判斷取入緩衝數組scan-line的第 i位的位置值是否是卽比符號為負的限值變量THRESHOLD^ (-THRESHOLD)小,又比取人缓衝數組scan-line的第i-1位 的位置值小,且琛在取入缓數组scan-line的第i + Ι位的位 置之值以下(步驟SB1749,若是如此,則將符號標誌flag設 成 DOWNN(步驟 SB174A)。 若非如此,下面增量位置標識計數i(步驟SB174B),並 判掰其結果是否比從變量nuin^值減去1的還小與否(步驟SB 174C)。若小的話轉移控制向上述步驊SB1747,若不小的話 則返回控制向上靥的指令。 即,在此步驟SB1747到步琢SBIWC中,檢出超過限值 變量THRESHOLDfil的最初的峰值,也就是圖33的第一位峰值 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閔讀背面之注意事項再填寫本頁)A7 Printed and printed by the Central Sample Bureau of the Ministry of Economic Affairs 32Q7i. V. Description of invention (w) Store the position indicator count i, and initially set the displacement J to 0 (step SB1742). Furthermore, the position value of the i-Ι bit of the scan-line buffer array is subtracted from the position value of the land position (represented by the position identifier count i) of the buffer array scan_line, and the The solution is set to the position of the i-th bit taken into the buffer array scan_line (step SB1743). Thereafter, the decrement position indicator counts i (step SB1744), and judges whether the result is greater than 0 or not (step SB17545). If it is not large, control is returned to the above step SB1743. That is, in the process from this step SB1741 to step SB1745, the branch data is withdrawn once. Next, the position indicator count i is initialized to 2 (step SB1746). And determine whether the value of the position after the i-th bit of the buffer array scan-line is greater than the limit variable THRESHOLD !, and greater than the position value of the i-1 bit of the scan-line fetch buffer array, and also When the position value of the i + lth bit of the scan-line buffer array is taken (step SB1747), or so, the symbol flag is set to UP (step SB1748). If this is not the case, then it is determined whether the position value of the ith bit of the scan-line taken into the buffer array is less than the limit variable THRESHOLD ^ (-THRESHOLD) with a negative sign, and it is also smaller than the scan-line taken from the buffer array The position value of the i-1th bit of is small, and it is below the value of the position of the i + I bit of the scan-line into the slow array (step SB1749, if so, set the symbol flag to DOWNN (step SB174A). If this is not the case, the following incremental position indicator counts i (step SB174B), and judges whether the result is smaller than the variable nuin ^ minus 1 (step SB 174C). If it is small, transfer control to The above step SB1747, if it is not small, returns to the command to control the upper target. That is, in this step SB1747 to step SBIWC, the initial peak value exceeding the limit variable THRESHOLDfil is detected, which is the first peak value in FIG. 33 The size of this paper is applicable to the Chinese National Standard (CNS) A4 (210X297mm) (Please read the notes on the back before filling this page)
經濟部中央揉準局貝工消費合作社印製 A7 B7 五、發明説明(45) 。並且,在被檢出的峰值的符號是正號時,設符號標誌flag 為UP並轉移控制到步驟SB174D,在被檢出的峰值的符號是 負號時,則設符號標誌flag為DOWN也返回控制到步驟SB174D 。此外,在卽便掃描行數據也不能檢出峰值時,返回控制 到上層的指令。: 如果如此設定符號標誌flag,接著設位置標識計數i值 為XI,及設取入缓衝數組scan-line的第i-Ι位的位置值為 yl,取人缓衝數組scan-line的第i位的位置值為y 2,取 入缓衝數組scan-line的第i + Ι位的位置之值為y 3,並由此 ,進行將被檢出的峰值位置和其兩鄰數據用二次由線的連 接(步驟SB174D)。産生且進行如下式 0.5(-y l-2x ly 1+4χ ly 2 + y 3-2x ly 3 y l-2y 2+y 3 如此的計算,求上述二次曲線的峰值位置。進而將之存入 變量 lastpos(步思 SB174E)。 此後,判斷位置標識計數i的值是否比從變置值 中減去2的數還小與否(步想SB174F),如果不小則返回控制 向上層的指令。 另外,如果小的話,則增量位置標識計數i(步驟SB174G) 。進而判斷是杏符號標誌flag是DOWN,而取入緩衝數組SCAN -LINE的第i位的位置之值既比限值變量THORESHOLD的值大 、又比取入缓衝數組scan-lince的第i-i位的位置值大,且 :還在取入缓衝數組scan-line的第i + Ι位的位置之值以上與 否(步费SB174H)、若是如此,便把符號標誌flag設為UP(步 驟 SB174I)。 本紙張尺度適用中國國家標準(CMS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本瓦)A7 B7 printed by the Beigong Consumer Cooperative of the Central Bureau of Economic Development of the Ministry of Economic Affairs V. Description of invention (45). Furthermore, when the sign of the detected peak is a positive sign, the sign flag is set to UP and control is transferred to step SB174D, and when the sign of the detected peak is a negative sign, the sign flag is set to DOWN and control is also returned. Go to step SB174D. In addition, if the peak value cannot be detected even in the scan line data, the command to return to the upper layer is returned. : If the symbol flag is set in this way, then set the position identification count i to XI, and set the position value of the i-Ι bit of the scan array to be taken into the buffer array as yl, and take the first position of the buffer array scan to line The position value of the i bit is y 2, and the value of the position of the i + I bit of the scan-line taken into the buffer array is y 3, and thus, the detected peak position and its adjacent data are used in two Secondary connection by line (step SB174D). Generate and perform the following formula 0.5 (-y l-2x ly 1 + 4χ ly 2 + y 3-2x ly 3 y l-2y 2 + y 3 Such a calculation, find the peak position of the above quadratic curve. Then save it Enter the variable lastpos (step SB174E). After that, determine whether the value of the position indicator count i is smaller than the number subtracted from the displacement value by 2 (step SB174F), if it is not small, return to the command that controls the upper layer In addition, if it is small, the incremental position indicator counts i (step SB174G). It is further determined that the apricot symbol flag is DOWN, and the value of the position of the i-th bit taken into the buffer array SCAN-LINE is less than the limit variable The value of THORESHOLD is larger and larger than the position value of the ii bit of the scan-lince taken into the buffer array, and: is it still above the value of the position of the i + Ι position of the scan-line taken into the buffer array ( Step fee SB174H), if so, set the symbol flag to UP (step SB174I). This paper standard is applicable to the Chinese National Standard (CMS) A4 specification (210X297 mm) (please read the precautions on the back before filling in this tile )
經濟部中央樣準局負工消費合作社印袈 A7 _ _B7_ 五、發明説明(46 ) 若非如此,則判斷是否符號標誌flag是UP,而取入缓 衝數組scan-line的第i位的位置值既比符號為負的限值變 量THRESHOLD的值小,又比取入缓衝數組scan-line的第i-1 位的位置之值小且邇在取入缓衝數組scan-line第i + 1位的 位置之值以下與否(步驟SB174J),若非如此便轉移控制到 上述步驟SB174F,若是如此則設符號標誌flag為DOWN(步驟 SB174K)〇 若如此符號標誌flag已被再設定,然後,通過設位置標 識計數i的值為xl及設取入缓衝组scan-line的第i-Ι位的 位置之值為y 1,取入缓衝數組scan-line的第i位的位置之 值為y 2,取入缓衝數组scan-line的第i + Ι位的位置之值為 y 3、進行將被檢出的峰值位置與其兩鄰數據用二次曲線的 連接(步驟SB174L)。並且進行如下如此的計算: 0.5(-y l-2x ly 1 + 4χ ly 2 + y 3-2x ly 3 y l-2y 2+y 3 來求上述二次曲線的峰值位置,並將其存入變量nowpos中 (步驟 SB174M)。 由此,可以獲得如圖34所示的一鏑前峰值位置lastpos 和這次求到的峰值位置nowpos。進而通過取如此獲得的二 峰值位置之差求峰值的間距,並將其存入用寬信息記億數 組變董width的變置j所表示的位置(步驟SB174N)。 將峰值位置變量lastpos更新成峰值位置變量nowpos的 值(步驟SB1740),另外在增量變量j之後(步驟SB174P),把 控制轉移到上述步驟SB174F。 如此,在步驟SB174F開始到步驊SB174P中,檢出順序 本紙張尺度適用中國國家橾準(CNS ) A4说格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局員工消费合作社印製 A7 B7 五、發明説明(〇 ) 峰值,並把峰值間距離存入到寬信息記億數組變量width中 去。這裡,同在上述步驟SB1747到步驟SB174C中的最初的 峰值檢出不同的點在於,舉例説在現在的符號標誌flag是 DOWN時,接著必須找出的峰值是正符號的峰值這一點。 如以上所明確者,條形碼標識2不管給予如何的旋轉角 或既便一部分溢出到畫面外,因為是推定包含於條形碼的 各自的碼位置,並以其信息為依據讀取,故没有無用的讀 取。即,因為是推定包含於條形碼的各自的碼位置,並以 其信息為依據來決定是否進行掃描處理與否,可以防止對 謓入不充分的條形碼圖像進行處理而浪費時間的現象。此 外,在本實施例中,雖然是用判斷结果來分岔開繼缠處理 與否,但在被判斷為很難補充的情況,也可以把採用不是 通常的掃描處理的裝置用於裝置選擇上。 本第一實施例邇進一步具有以下如此的特戡。 (1)在檢出標識位置時,因為是用最小二乘法來再設定 檢出位置,所以可以更準確的決定位置。 (2丨用最佳掃描指令,通過從標識的晝面内可以讀取的 尺寸(行數,列數)和在晝面上的座標,做相對於各行其數 據取出數各為一條的掃描,從而在用該最佳掃描達到可以 解碼時能夠縮短標識讀取時間。 (3 >進一步,因為通過智能掃描,在用最佳掃描不能謓 且又被推定為畫面内的碼位置,採用變換各種角度進行檢 出處理的做所以可以把標識讀取時間的增加控制到最 小。 下面,説明本發明的第二實施例。 圖35是表示第二實施例中數據處理裝置7的算法的概略 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ----------1 — (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央橾準局貝工消費合作社印裂 A7 __B7_ 五、發明説明(48 ) 之流程圖。為藺化說明,以下做省略如上述第一實施例手 顫檢出等的說明。 首先,把圖像取入画框記億器6(步驟SI)。 然後,呼叫詳細後述的標識檢出指令(步思SJ),用此 被取入的圖像數據檢査標識存在與杏,進而若標識存在則 檢出標識信息。 然後,判斷上述步驟SJ中的標識檢出處理的結果(步驟 SK),在標識不存在時,再次把控制轉移到上述步琢SI並把 圖像取入圔框記憶器6。 另一面,當標識存在時,呼叫詳細後述的掃描指令(步 驟SL),利用在上述步驟SJ被定義的各種變置全面掃描標識 ,讀取標識信息。 進而,判斷用以上述步揉SL的掃描讀取的信息是否可 以解碼(步驟SM)、解碼可能時,轉移控制到步驟SN的解碼 處理。 當解碼不能時,再次轉移控制到上述步驟SI並把躕像 取入圖框記億器6。 在步驟SN,譯解在上述步思SL的掃描指令中讀取的信 息,並把其解碼結果输出到未圃示的主機裝置。 以下詳細説明前述的各種處理指令。A7 _ _B7_ of the Consumer Labor Cooperative of the Central Bureau of Samples of the Ministry of Economic Affairs A. _ _B7_ 5. Description of the invention (46) If not, it is determined whether the symbol flag is UP, and the position value of the i-th bit of the buffer array scan-line is taken It is smaller than the value of the limit variable THRESHOLD whose sign is negative, and it is smaller than the value of the position of the i-1 bit of the scan-line taken into the buffer array and the i- 1 of the scan-line is taken into the buffer array Whether the value of the bit position is below (step SB174J), if not, then transfer control to the above step SB174F, if so, set the symbol flag to DOWN (step SB174K). If so, the symbol flag has been reset, and then pass Set the value of the position indicator count i to xl and set the value of the position of the i-Ι bit taken into the buffer group scan-line to y 1, and the value of the position of the i bit taken into the buffer array scan-line y 2, the value of the position of the i-th bit taken from the buffer array scan-line is y 3. The connection between the detected peak position and its adjacent data with a quadratic curve is performed (step SB174L). And the calculation is as follows: 0.5 (-y l-2x ly 1 + 4χ ly 2 + y 3-2x ly 3 y l-2y 2 + y 3 to find the peak position of the above quadratic curve and store it In the variable nowpos (step SB174M). Thus, the peak position of last dysprosium as shown in FIG. 34 and the peak position nowpos obtained this time can be obtained. Further, the distance between the peaks is obtained by taking the difference between the two peak positions thus obtained, And store it in the position indicated by the variable j with the width information in the billion array variable width (step SB174N). Update the peak position variable lastpos to the value of the peak position variable nowpos (step SB1740), in addition to the incremental variable After j (step SB174P), transfer control to the above step SB174F. In this way, from step SB174F to step SB174P, the order of detection is as follows. This paper size is applicable to China National Standard (CNS) A4 (210X297mm) ( Please read the precautions on the back before filling in this page) A7 B7 printed by the employee consumer cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs V. Description of invention (〇) Peak value, and store the distance between the peak values in the width information variable array width Go here The difference from the initial peak detection in the above steps SB1747 to SB174C is that, for example, when the current symbol flag is DOWN, then the peak that must be found is the peak of the positive symbol. As is clear from the above In addition, no matter how much the rotation angle of the bar code mark 2 is given or even a part of it overflows the screen, because it is estimated that the respective code positions included in the bar code are read based on their information, there is no useless reading. That is, Because it is estimated that each code position included in the bar code is based on its information to determine whether to perform the scanning process or not, it can prevent the phenomenon of wasting time on the insufficient bar code image processing and waste of time. In addition, in this In the embodiment, although the result of the judgment is used to branch or unwrap or not, if it is judged to be difficult to supplement, it is also possible to use an apparatus that does not use ordinary scanning processing for apparatus selection. The embodiment further has the following special features: (1) When the mark position is detected, the detection is set again by the least square method Position, so you can determine the position more accurately. (2 丨 With the best scan command, by reading the size (number of rows, number of columns) and the coordinates on the day surface from the marked day surface, you can do relative to each row The number of scans for each data is one, so that when the best scan can be decoded, the reading time of the logo can be shortened. (3 > Further, because the intelligent scan, the best scan cannot be used and is estimated. For the code position in the screen, the detection process is changed by changing various angles, so the increase of the mark reading time can be controlled to a minimum. Next, a second embodiment of the invention will be described. FIG. 35 is a schematic diagram showing the algorithm of the data processing device 7 in the second embodiment. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) ---------- 1 — (please read first (Notes on the back and then fill in this page) Order the A7 __B7_ flow chart of the invention description (48) printed by the Beigong Consumer Cooperative of the Central Department of Economic Affairs of the Ministry of Economic Affairs. To clarify the description, the following description of the detection of hand tremor in the first embodiment described above will be omitted. First, the image is taken into the picture frame marker 6 (step SI). Then, the label detection instruction (Step SJ) described later in detail is called, and the image data taken in is used to check the existence and identification of the logo, and then the logo information is detected if the logo exists. Then, the result of the mark detection process in the above step SJ is judged (step SK), and when the mark does not exist, control is transferred to the above step SI again and the image is taken into the frame memory 6. On the other hand, when the logo exists, the scan instruction (step SL) described in detail later is called, and the logo is scanned comprehensively using various changes defined in the above step SJ to read the logo information. Furthermore, it is judged whether the information read by the above-mentioned step kneading SL can be decoded (step SM), and when decoding is possible, control is transferred to the decoding process of step SN. When decoding is not possible, control is transferred to the above step SI again and the image is taken into the frame marker 6. In step SN, the information read in the scan instruction of the above step SL is decoded, and the decoding result is output to a host device not shown. The various processing instructions described above will be described in detail below.
首先,參照圖36的流程圖和圈9的標識的各信息的説明 圖(該圖所示為具有4X 1標識矩陣(故碼數是"4" >的條形碼 標識),説明在上述步驟SJ被呼叫的檫識檢出指令。此榇識 檢出指令包括二種標識檢出處理,一種是檢査標戡有無的 處理,另一種是求檢出標識的位置信息即為把圈像數據舆 標識平行地從圖框記億器6中抽取所需的抽取範園(受董TOP 本纸張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) (請先閲讀背面之注意事項再填寫本頁)First, referring to the flowchart of FIG. 36 and the explanatory diagram of each information of the mark of the circle 9 (this figure shows a barcode matrix with a 4X 1 mark matrix (so the code number is " 4 " > The SJ is called the instruction for detection of the identification. This instruction includes two types of identification detection processing, one is the process of checking the presence or absence of the standard, and the other is to find the position information of the detected identification. The logo is drawn in parallel from the picture frame marker 6 (subject to the TOP. This paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) (please read the notes on the back (Fill in this page again)
32〇n〇_ B7_ 五、發明説明(49 ) 及BOTTOM)和大條帶的傾斜(變量SLOPE)及標識數據方向的 傾斜(變量DATA-SLOPE )的處理。變量TOP的值表示標識的頂 座標,而變量BOTTOM的内容則表示標識的底座標。還有, 變量SLOPE的内容表示存在於開始或者停止22、23中的大條 帶22A, 23A的傾斜。進而變量DATA-SLOPE的内容表示標識 的數據方向的傾斜。因此,在原理上SLOPE和DATA-SLOPE存 在有正交關僳。 在此標識檢出指令中,首先呼叫後述的開始/停止位置 檢出(步驟SJ1),求標識之有無和為平行於標識地從圖框記 億器6中抽取圖像數據所需的抽出範圍(變童TOP及BOTTOM)。 然後判斷在上述步驟SJ1的開始/停止位置檢出的結果 (步驟SJ2),在標識不存在時,作為”無標識”跳出此處理。 亦即攜帶無標識的信息返回。 另一方,在標識存時,判斷是由行掃描確定的或是由 列掃描確定的(步驟SJ3 )。在行掃描時,用步驟SJ4、SJ5求 圖9所示的直線的x/y傾斜(SLOPE )和該直線與y=o的宝面圖 框相交的截距(intercept )。 同樣,在列掃描時,用步驟SJ6、SJ7求y/x傾斜(SLOPE) 和x=o的畫面圖框相交的截距(iintercept )。 經濟部中央樣r·'別貞工消費合作社印裝 (請先閲讀背面之注意事項再填寫本頁) 然後,以在上邊求到數據為依據,用數據傾斜檢出指 令求標識的數據方向的傾斜(變量DSTA-SLOPE)(步驟SJ8), 並返回。 下面,參照圖8的開始/停止位置檢出説明圖及圖37的 流程圖,説明在上述步驟SJ1的開始/停止位置檢出指令。 此開始/停止位置檢出指令包括以下二種標識檢出處理:一 種是檢出標識的有無的處理,另一種是求檢出標_的位置 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 _ B7__ 五、發明説明(50 ) 信息即為從圖框記億器6中平行於標識地抽取圖像數據所需 的抽出範圍(變量TOP及BOTTOM)的處理。 在此開始/停止位置檢出指令中,首先初始化_識檢出 標誌(步驟SJ11 )。此標識檢出標誌由開始檢出標誌start-flag和停止檢出檫誌stop-flag以及四角檢出標誌cornner -flag和stop-flag組成。這些檫識檢出檫誌中的start-flag 和stop-flag,在後述的其他處理中,被用於指示應該選擇 及處理開始碼22及停止碼23中的何者。因為在開始碼22和 停止碼23二者均被檢出時,有必要選擇可靠性更高的一方 。進而,corner-flag表示在後述的其它的處理中算出DATA -SLOPE的一個可能性。 經濟部中夬橾準局員工消资合作社印装 (請先閱讀背面之注意事項再填寫本頁) 然後,呼叫詳細後述開始/停止碼檢出指令(步驊SJ12 ) ,檢査在取入圖框記憶器6的圖像數據中是否存在開始以及/ 或者停止碼22、23舆否。也就是檢出圖8中的e、f、g、h點 (但是,並不限於檢出這四值構造變董的全部,例如在圔9 所示場合中,也許不求構造變量f及h>。通過此指令,如果 開始以及停止碼22、23被檢出及確定,則在開始碼22時可 以定義圖8的圖框記億器6上的構造變量g,在停止碼時可以 定義構造受量h。構造變量e表示最初找到開始碼22的座標 和碼長,f表示最初找到停止碼23的座標和碼度,g表示最 後找到開始碼22的座標和碼長,h表示最後找到停止碼23的 座標和碼長。. 進而,判斷標識是否已被檢出(即構造變量g、h之一被 定義與否)(步驟SJ13),在没被定義時,作為”無標識"返回。 另外,在上述步驟SJ13中已被判斷為力"檢出標識"時 ,再判斷構造變董g是否被定義(步驟SJ14),如果沒被定義 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X297公釐) A7 B7 經 濟 部 中 央 樣 局 員 X 消 费 合 作 社 印. % 五、發明説明(51 則進入步驟SJ16。另一方面,在構造變量g被定義,呼叫如 參照圖12所説明的開始邊緣位置檢出指令(步驟SSJ15),進 行開始邊線位置的檢出。此開始邊緣檢出通過構造變暈e及 g(若構造變置g被定義的話,當然構造變量e也被定義)定義 如圖8所示的座標變置i及m,進而定義座標變量a及d。另外 ON stat-flag,並定義座標變量TOP以及BOTTOM。這裡,座 標變量a及b分別表示標識的四痼角座標之一。 然後,判斷構造變量h是否被定義(步驟SJ16),若沒有 被定義,則進入步驟SJ18。另一方面,在構造變量h被定義 時,呼叫圖13示出的停止邊緣位置檢出指令(步駿SJ17), 進行停止邊緣位置的檢出。此停止邊緣位置檢出,通過構 造變量f及h(若構造變量h被定義的話當然構造變量f也披定 義)來定義如圖8所示的座標變量j及k,進而定義座標變量 b及c。另外,ON stop-flag,並定義座標變量TOP及BOTTOM 。座標變量b及c分別表示標識的四值角座樣之一。 接著,判斷 sttart-flag、stop-flag是否均 ON(步琢 SJ18) ,在二者均沒有ON時,作為”有標識”返回。 在兩標誌均ON的時候,将sart-fl’ag、stop-flag二者 都一度復位後(步铤SJ19),比較線段(a-d)(c-d)(步驪SJ1A) ,選擇在開始碼22和停止碼23中其線段長的一方作為處理 對象。這是因為在通常使用時,一方的碼相對於他方變短 的最大理由是從畫面溘出時的情況,所以採用這種把長的 一方選為處理基準的做法。 另外,在線段(a-d)方比線段(b-c)更短時,分別把座 標受量b的值代入座標變量TOP,或把座標變量c的值代入座 標變量BOTTOM,來定義為構定標識信息的抽出範圍所需的 本紙張尺度適用中國國家標準(CNS > A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央揉率局員工消费合作社印製 A7 B7 五、發明説明(52 ) 數據,進而 ON stop-flag和 corner-flag(步驟 SJIB}。 相反,在線段(a-d>的長度線度<b-c)以上時,分別把 座標變量a的值代人座標變量TOP,或把座標變量d的值代入 座標變量BOTTOM並定義為確定標識信息的抽出範圍所需的 數據.,進而 ON -start-flag和 corner-flag(步駿 SJ1C)。 並且,作為"有瘭識"返回。 下面參照画38的的流程圖,説明開始/停止位置檢出指 令中的步驟SJ12所呼叫的開始/停止碼檢出指令。此開始/ 停止碼檢出指令是如前述試圖檢出構造變量6及3,或f及h 中的至少一方的指令。 _ 亦邸,呼叫詳細後述掃描及檢出(行)指令(步驟SJ121) ,在行方向上掃描圖框記億器6的圖像數據,進行開始/停 止碼22、23的檢出。所謂的行方向的掃描,是指如圖8中作 為行掃描所示向圖框記億器6的長方向的掃描。 進而,判斷上述掃描及檢出(行)指令的结果,構造變 量g或h被定義與否(即開始碼22或停止碼23是杏被檢出,換 言之標識是否被檢出)(步想SJ122),在標識已被檢出時, 作為"有標議”返回。 另一方面,在無標識被檢出時,呼叫掃描及檢出(列) 指令(步驟SJ123),在列方向上掃描圖框記億器6的圖像數 據,進行開始/停止碼22、23的檢出。所諝列方向掃描,是 指如在圖八作為列掃描所示向圖框記億器6短邊方向的掃描。 然後,判斷上述掃描及檢出(列)指令的结果,構造變量 g或h是否被定義(卽,開始碼22或停止碼23是否被檢出,換 言之即檫識是否被檢出)(步驟SJ124),在標識被檢出時, 作為"有標識”返回.。 本紙張尺度適用中國國夸標準(CMS ) A4規格(210X297公嫠) (請先閲讀背面之注意事項再填寫本頁)32〇n〇_ B7_ V. Description of the invention (49) and BOTTOM) and the processing of the tilt of the large band (variable SLOPE) and the tilt of the identification data direction (variable DATA-SLOPE). The value of the variable TOP represents the top coordinate of the logo, and the content of the variable BOTTOM represents the base coordinate of the logo. In addition, the content of the variable SLOPE indicates the inclination of the large bands 22A, 23A existing in the start or stop 22,23. Furthermore, the content of the variable DATA-SLOPE indicates the inclination of the marked data direction. Therefore, there is an orthogonal relationship between SLOPE and DATA-SLOPE in principle. In this mark detection instruction, first call the start / stop position detection (step SJ1) described later to find out whether the mark is present and the extraction range required to extract image data from the frame marker 6 parallel to the mark (Change boy TOP and BOTTOM). Then, the result of the start / stop position detection in the above step SJ1 is judged (step SJ2), and when the mark does not exist, this process is jumped out as "no mark". That is to return with unidentified information. On the other hand, when the logo is stored, it is determined whether it is determined by row scanning or column scanning (step SJ3). During the line scan, the steps xJy and SJ5 are used to obtain the x / y slope (SLOPE) of the straight line shown in Fig. 9 and the intercept (intercept) where the straight line intersects the y = o frame. Similarly, in the column scan, the steps SJ6 and SJ7 are used to find the intercept (iintercept) at which the y / x tilt (SLOPE) and the picture frame of x = o intersect. Printed by the Central Ministry of Economic Affairs, 'Biezhengong Consumer Cooperative (please read the precautions on the back before filling in this page), and then use the data tilt detection command to find the data direction of the logo based on the data obtained above Tilt (variable DSTA-SLOPE) (step SJ8), and return. Next, the start / stop position detection command in the above step SJ1 will be described with reference to the start / stop position detection explanatory diagram of FIG. 8 and the flowchart of FIG. 37. This start / stop position detection instruction includes the following two types of mark detection processing: one is the processing of detecting the presence or absence of the mark, and the other is to determine the position of the detection mark (210X297 mm) A7 _ B7__ V. Description of the invention (50) The information is the processing of the extraction range (variables TOP and BOTTOM) required to extract image data from the frame marker 6 in parallel to the logo. In this start / stop position detection command, the _recognition detection flag is first initialized (step SJ11). This logo detection flag is composed of a start detection flag start-flag and a stop detection Sassafras stop-flag, and four corner detection flags corner-flag and stop-flag. These sassafras detect start-flag and stop-flag in the sassafras, and are used to indicate which of the start code 22 and the stop code 23 should be selected and processed in other processes described later. Because when both the start code 22 and the stop code 23 are detected, it is necessary to select the one with higher reliability. Furthermore, the corner-flag indicates a possibility of calculating DATA-SLOPE in other processing described later. Printed by the Ministry of Economic Affairs of the Ministry of Economic Affairs of the Ministry of Economic Affairs of the Ministry of Economic Affairs (please read the precautions on the back before filling in this page), then call the start / stop code detection instruction (step SJ12) described in detail later, check in the access frame Whether the start and / or stop codes 22 and 23 are present in the image data of the memory 6 or not. That is, the points e, f, g, and h in FIG. 8 are detected (however, it is not limited to detecting all of the four-valued structural variables. For example, in the case shown in Figure 9, the structural variables f and h & gt may not be calculated Through this instruction, if the start and stop codes 22 and 23 are detected and determined, the construction variable g on the frame marker 100 of FIG. 8 can be defined at the start code 22, and the construction can be defined at the stop code The quantity h. The construction variable e indicates that the coordinates and code length of the start code 22 are initially found, f indicates that the coordinates and code length of the stop code 23 are initially found, g indicates that the coordinates and code length of the start code 22 are finally found, and h indicates that the stop is finally found The coordinate and code length of code 23. Further, it is judged whether the mark has been detected (that is, one of the construction variables g and h is defined or not) (step SJ13), when it is not defined, it is returned as "no mark" In addition, when it has been judged as force " detected mark " in the above step SJ13, it is then judged whether the structural change Dong g is defined (step SJ14). ) A4 specification (210X297mm) A7 B7 Central sample of the Ministry of Economic Affairs Bureau member X Consumer Cooperative Seal.% V. Description of the invention (51 then enter step SJ16. On the other hand, when the construction variable g is defined, call the start edge position detection instruction as described with reference to FIG. 12 (step SSJ15) to start The detection of the edge position. At this time, the edge detection is defined by the structural changes e and g (if the structural change g is defined, of course, the structural variable e is also defined). The coordinate changes i and m as shown in FIG. 8 are defined. Then define the coordinate variables a and d. In addition, ON stat-flag, and define the coordinate variables TOP and BOTTOM. Here, the coordinate variables a and b represent one of the identified four corner coordinates. Then, determine whether the construction variable h is defined ( Step SJ16), if it is not defined, proceed to step SJ18. On the other hand, when the construction variable h is defined, the stop edge position detection instruction (Step Chun SJ17) shown in FIG. 13 is called to check the stop edge position This stops the edge position detection and defines the coordinate variables j and k as shown in FIG. 8 through the construction variables f and h (if the construction variable h is defined, of course, the construction variable f is also defined), and then defines the coordinate variables b and c. In addition, ON stop-flag, and define the coordinate variables TOP and BOTTOM. The coordinate variables b and c respectively represent one of the four-valued corner coordinates of the logo. Next, determine whether the strtart-flag and stop-flag are both ON ( Buzhuo SJ18), when both are not ON, return as "marked". When both flags are ON, reset both sart-fl'ag and stop-flag once (step 铤 SJ19), Compare the line segment (ad) (cd) (step Li SJ1A), select the one of the line segment length in the start code 22 and the stop code 23 as the processing target. This is because in normal use, the biggest reason why one side's code is shorter than the other side is when it emerges from the screen, so this method of selecting the long side as the processing standard is adopted. In addition, when the line segment (ad) is shorter than the line segment (bc), the value of the coordinate acceptor b is substituted into the coordinate variable TOP, or the value of the coordinate variable c into the coordinate variable BOTTOM, respectively The paper size required for the extraction range is in accordance with Chinese National Standard (CNS &A; A4 size (210X297mm) (please read the notes on the back before filling in this page). A7 B7 is printed by the Employees Consumer Cooperative of the Central Kneading Rate Bureau of the Ministry of Economic Affairs Fifth, the description of the invention (52) data, and then ON stop-flag and corner-flag (step SJIB). On the contrary, when the line segment (a-d> length linearity < bc) or more, the value of the coordinate variable a Substitute the coordinate variable TOP, or substitute the value of the coordinate variable d into the coordinate variable BOTTOM and define it as the data required to determine the extraction range of the identification information, and then ON-start-flag and corner-flag (Step Chun SJ1C). Return as "quoted". The following describes the start / stop code detection command called by step SJ12 in the start / stop position detection command with reference to the flowchart in drawing 38. This start / stop code detection command Is as before Detect the instruction of at least one of the construction variables 6 and 3, or f and h. _ Yidi, call the scan and detect (line) instruction described in detail later (step SJ121), and scan the frame of the marker 6 in the line direction The image data is detected by the start / stop codes 22 and 23. The so-called scanning in the line direction refers to scanning in the longitudinal direction of the frame marker 6 as shown in FIG. 8 as a line scan. As a result of the above scanning and detection (line) instructions, the construction variable g or h is defined (ie, the start code 22 or the stop code 23 is apricot is detected, in other words, whether the logo is detected) (step SJ122), in When the mark has been detected, it returns as "quoted". On the other hand, when no mark is detected, the scan and checkout (column) instruction is called (step SJ123) to scan the frame in the column direction The start / stop codes 22 and 23 are detected for the image data of the Y-device 6. The column-direction scanning refers to the scanning of the Y-device 6 in the short-side direction of the frame as shown in FIG. 8 as a column scan. Then, determine the result of the above scan and detect (column) command, and determine whether the construction variable g or h is fixed Yi (Whether, the start code 22 or the stop code 23 is detected, in other words, whether the sassafras is detected) (step SJ124), when the logo is detected, it is returned as "quoted". This paper size is applicable China National Standard (CMS) A4 specification (210X297 public daughter) (please read the notes on the back before filling this page)
3^G7j〇__B7_ 五、發明説明(53) 但是,在標識在這次也没被檢出時,則作為”無標識” 返回。 參照圖39所示的流程圖說明在上述步驟SJ121及SJ123 被呼叫的掃描及檢出指令。此指令的處理在於在行方向或 列方向由按照所規定檢出間隔掃描圖框記億器6的數據,並 試圖確定構造變量e及g和構造變量f及h的至少一方。至少 掃描何値方向,將在呼叫此指令時被決定。在可以確定構 造變量e及g、f及h的至少一方時,作為已檢出標識返回到 上層的指令。在構造變量e及g, f及h的何方的编组都沒能 檢出時,作為無標識檢出返回上層的指令。 在該掃描及檢出指令中,首先初始化碼確定標誌(步驟 SJ1211)。此碼確定標誌由開始確定標誌start-lockftJ停止 碼確定標誌stop-lock組成。這些碼確定標誌被用於認議開 始/停止碼22, 23時的可靠性評價。 初始設定之後,判斷是行掃描是列掃描(步驟SJ1212) ,若是行掃描則取入第η行的圖像數據(步驟SJ1213),若是 列掃描則取入第η列的圖像數據(步驟SJ1214)。 經濟部中央樣隼局貝工消費合作杜印装 (請先閲讀背面之注意事項再填寫本頁) 然後,判斷在上述取入的圖像數據中是否存在開始始 22(步驟SJ1215),如果不存在則進入步驟SJ121D。在開始 碼22存在時,判斷start-flag是ON否(步驟SJ1216)。在start -flag不是ON時,判斷該開始碼22是否為開始檢出的碼(步 驟SJ1217)。是開始所檢出的碼時,把其檢出座標和碼長存 入構造變量e中(步驟SJ1218)。另外,在不是開始所檢出的 碼時,判斷現在檢出的碼長和已經存入到e中的碼長的绝對 差是否在允許範圍之内(步驟SJ1219)。在允許範圍外時, 把在步驟SJ1218的現在能檢出的檢出座檫和碼長存入構造 本紙張尺度適用中國國家標準(CNS )八4規格(210X297公釐) 經濟部中央標车局員工消費合作社印装 32Q710 g 五、發明説明(54 ) 變量e。若是允許範圍内的時候,,則使start-lock ON(步 驟 SJ121A)。 此外,在上述步驟SJ1216 start-lock是ON的時候,判 斷現在能檢出的碼長和已經存入e中的碼長的绝對差是否是 允許範圍之内(:步驟SJ121B)。是允許之外時,轉移控制到 步驟SJ121D。另外在是允許内時,把現在能檢出的檢出座 標和碼長存入構造變量g中(步驟SJ121C)。 然後,判斷在上述取入的圖像數據中是否存在停止碼 23(步驟SJ121D),如不存在便進入步驟SJ121L。在停止碼 23存在時,判斷 stop-flag是 ON否(步驟 S121E)。在 stop-flag 不是ON時,判斷該停止碼23是否是開始所檢出的碼(步驟 SJ121F)。在是開始能檢出的碼時,把其檢出座標和碼長存 入構造變量f(步驟SJ121G)。另外,在不是開始所檢出的碼 時,判斷現在所檢出的碼長和已存入f中的碼長的絶對差是 否是允許範圍之内(步驟SJ121H)。是允許外時,將在步驟 SJ121G的現在所檢出的檢出座標和碼長存入構造變量e中。 另外,在允許内時,將stop-lockON(步親SJ121I)。 還有,在上述步驊SJ121E stop-lock是ON時,判斷現 在所檢出的碼長和己存入在f中的碼長的絶對差是否是允許 範圍内(步驟SJ121J)。在允許外時,轉移控制到步驟SJ121L 。另外,在允許内時,把現在所檢出的檢出座標和碼長存 入構造變量h中(步驟SJ121K)。 然後,使參數Θ值只增加規定的增量值來更新n(步驟 SJ121L),決定下次取入的行或列數。並且,因為圖框記憶 器6的縱和横的尺寸是已知的,所以用此尺寸判斷上述被更 新的η是盡面外與否(步親SJ121M),是畫面内時,轉移控制 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) ---^---:----------1Τ------1 (請先閱讀背面之注意事項再填寫本頁) 320710 A7 B7 五、發明説明(55 ) 到上述步驟SJ1212。 是畫面外時,也就是如果掃描終了則返回。 在把條形碼標識2粘阽在大規模集成電路(LSI)元件等 上時,在攝影機的視場内存在元件表面。一般地因元件表 面具有粒狀模式,所以在其粒狀模式内發生認錯開始/停止 碼222、23如此的誤認現象已在實驗中被證實。在發生誤認 時讀取也就因難。因此,在上逑的步驟SJ1215到步驟SJ121C 求構造變量e、g,及在步驟SJ121D到步驟SJ121K求構造變 量f、h。即,比較最初發現的開始碼和接著發現的開始碼 的碼長,如果是允許範圍内,則讓其正式地承認找到了開 始碼22。進而,把最後發現的開始碼構造變量也和已確定 的開始碼長相比較,且只保存允許内的碼。同樣地,比較 最初發現的停止碼的碼長,如果是允許範圍内,則正式地 承認找到停止碼23。進而,把最後發現的停止碼構造變量 也和已確定的停止碼長相比較,並只保存允許内的碼。因 此,防止誤認識。 下面,參照圖40的流程圖及圖8的開始/停止位置檢出 說明圖和圖9的標識的各信息的說明圖,說明在標識檢出指 令中的步驟SJ8所呼叫的數據傾斜檢出指令。在此指令,求 圖9所示數據的並列方向的傾斜DATA-SLOPE。如上述,DATA -SLOPE雖然可以從SLOP聰求,但是在標識的列數比行數多 的這類構成横長的標識的時候,.不能精度良好地標識DATA-SLOPE。其结果發生不能充分讀取標識信息的懂況。因此, 在四角被檢出時,做從其中求DATA-SLOPE的嘗試,當结果 不理想時推定標識的邊界,用其邊界嘗試推定。如果如此 結果還不理想時,則只好從SLOPED求。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ---^--------------,玎------1 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央樣準局員工消费合作社印装 經濟部中夬樣準局貝工消费合作社印製 gBQ.y§^?lQ--- 五、發明説明(56 ) 即,首先判斷corner-flag是ON否(步驟SJ81),如果是 ON,轉移控制向SJ82,另外如果OFF,則轉移控制向SJ86。 ON的時候,即標識檢出時求出四角時候,將線段U-b> 的傾斜暫時地設為DATA-SLOPE(步驟SJ82)。然後、評價所 求到的DATA-SfOPE是否有高的可靠性(亦即誤差是否在允許 範圍内)(步驟SJ83)。在此,此評價裝置如圖9所示地在原 理上SLOPE和DATA-SLOPE有正交關偽(但SLOPE是x/y, DATA -SLOPE是y/x )。因而,在兩者之間SLOPE=-DATA-SLOPE的關 係成立。即,在步驟SJ83評價SLOPE/(-DATA-SLOPE)某程度 地接近於1否,已是評價所求得的DATA-SLOPE的可靠性的主 要裝置。 在步驟SJ83判斷為允許範圍的時候,返回到上層指令 。另一方,在允許範圍外的時候,將線段c-d的傾斜暫時地 設為DATA-SLOPE(步驟SJ84)。然後,評價所求的DATA-SLOPE 的可靠性高否(即,誤差在允許範圍内否)(步驟SJ85)在步 驟SJ85判斷為是允許範圍時,返回到上層指令。另一方, 在允許範圍外時,轉移控制到步驟SJ86。 然後,呼叫詳細後述傾斜推定檢出指令(步驟SJ86), 推定標識邊界,並用其邊界嘗試推定。其結果在判斷為被 檢出的時候,返回到上層指令,在評價為沒被檢出的時候 ,轉移控制以步驟SJ88(步想SJ87)。在步|gSJ88中,利用 SLOPE和DATA-SLOPE存在之正交親傺,把SLOPE代人DATD-SLOPE。此後,返回到上層指令。 下面,參照圖41的流程圔和圖42A及圖42B的傾斜推定 檢出說明圖(用開始碼確定揉識之例,即start-flag=ON), 說明在.上述數據傾斜檢出指令中的步驟SJ86被呼叫的傾斜 本纸浪尺度通用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)3 ^ G7j〇__B7_ V. Description of the invention (53) However, when the logo has not been detected this time, it is returned as "no logo". The scanning and detection commands called in the above steps SJ121 and SJ123 will be described with reference to the flowchart shown in FIG. 39. The processing of this command consists in scanning the data of the frame counting device 6 in the row direction or column direction by the detection interval specified in the prescribed interval, and trying to determine at least one of the construction variables e and g and the construction variables f and h. At least the direction of scanning will be determined when this command is called. When it is possible to determine at least one of the construction variables e and g, f and h, the instruction returns to the upper layer as the detected flag. When none of the groupings of the construction variables e and g, f and h can be detected, the instruction to return to the upper layer is detected as a no-mark. In this scan and detect command, first the code determination flag is initialized (step SJ1211). This code determination flag consists of a start determination flag start-lockftJ stop code determination flag stop-lock. These code determination flags are used to evaluate the reliability of the start / stop codes 22 and 23. After the initial setting, it is determined that the row scan is a column scan (step SJ1212), if it is a row scan, the image data of the nth row is taken (step SJ1213), and if it is a column scan, the image data of the nth column is taken (step SJ1214) ). Ministry of Economic Affairs Central Sample Falcon Bureau Beigong Consumer Cooperative Du Printing (please read the precautions on the back before filling in this page) Then, determine whether there is a start 22 in the image data taken above (step SJ1215), if not If yes, go to step SJ121D. When the start code 22 exists, it is judged whether the start-flag is ON or not (step SJ1216). When start-flag is not ON, it is judged whether the start code 22 is a code to start detection (step SJ1217). When the detected code is started, the detected coordinates and code length are stored in the construction variable e (step SJ1218). In addition, when it is not the detected code at the beginning, it is determined whether the absolute difference between the currently detected code length and the code length already stored in e is within the allowable range (step SJ1219). When it is outside the allowable range, store the detected frame and code length in step SJ1218, which can be detected at present. The paper size is applicable to China National Standard (CNS) 84 specifications (210X297 mm). 32Q710 g printed by the employee consumer cooperative V. Description of the invention (54) Variable e. If it is within the allowable range, start-lock ON (step SJ121A). In addition, when the above step SJ1216 start-lock is ON, it is determined whether the absolute difference between the code length that can be detected now and the code length already stored in e is within the allowable range (: step SJ121B). If it is not allowed, control is transferred to step SJ121D. When it is within the allowable range, the detected coordinates and code length that can be detected now are stored in the construction variable g (step SJ121C). Then, it is judged whether or not the stop code 23 exists in the image data taken in (step SJ121D), and if it does not exist, the process proceeds to step SJ121L. When the stop code 23 exists, it is judged whether stop-flag is ON or not (step S121E). When the stop-flag is not ON, it is judged whether the stop code 23 is a code to start detection (step SJ121F). When it is a code that can be detected at the beginning, the detected coordinates and code length are stored in the construction variable f (step SJ121G). In addition, when it is not the detected code, it is determined whether the absolute difference between the currently detected code length and the code length stored in f is within the allowable range (step SJ121H). If it is permitted, the detected coordinates and code length currently detected in step SJ121G are stored in the construction variable e. In addition, when allowed, stop-lockON (step parent SJ121I). Also, when the stop SJ121E stop-lock is ON, it is determined whether the absolute difference between the currently detected code length and the code length already stored in f is within the allowable range (step SJ121J). When permission is exceeded, control is transferred to step SJ121L. In addition, when allowed, the detected coordinates and code length currently detected are stored in the construction variable h (step SJ121K). Then, the parameter Θ value is increased by a predetermined increment value to update n (step SJ121L), and the number of rows or columns to be fetched next time is determined. In addition, because the vertical and horizontal sizes of the frame memory 6 are known, use this size to determine whether the updated η is out-of-plane or not (step parent SJ121M). The standard is applicable to China National Standard (CNS) Α4 specification (210X297mm) --- ^ ---: ---------- 1Τ ------ 1 (Please read the notes on the back first (Fill in this page) 320710 A7 B7 5. Description of the invention (55) Go to the above step SJ1212. When it is off-screen, that is, if the scanning is finished, it returns. When the bar code mark 2 is attached to a large-scale integrated circuit (LSI) element or the like, the element surface exists in the field of view of the camera. Generally, since the surface of the device has a granular pattern, the misrecognition of the error recognition start / stop codes 222 and 23 in the granular pattern has been confirmed in experiments. It is difficult to read when misrecognition occurs. Therefore, the construction variables e and g are obtained in the above steps SJ1215 to SJ121C, and the construction variables f and h are obtained in the steps SJ121D to SJ121K. That is, the code length of the start code found first and the start code found next are compared, and if it is within the allowable range, it is officially admitted that the start code 22 is found. Furthermore, the construction variable of the last found start code is also compared with the determined start code length, and only the codes within the permission are saved. Similarly, comparing the code length of the stop code found initially, if it is within the allowable range, it is officially admitted that the stop code 23 is found. Furthermore, the stop code construction variable finally found is also compared with the determined stop code length, and only the codes within the allowable are saved. Therefore, prevent misunderstanding. Next, referring to the flowchart of FIG. 40 and the start / stop position detection explanatory diagram of FIG. 8 and the explanatory diagram of each information of the logo of FIG. 9, the data tilt detection command called in step SJ8 in the logo detection command will be described . In this command, the tilt DATA-SLOPE of the parallel direction of the data shown in Fig. 9 is obtained. As mentioned above, although DATA-SLOPE can be obtained from SLOP Satoshi, when such a horizontally long mark with more columns than rows is marked, DATA-SLOPE cannot be accurately marked. As a result, it is understood that the identification information cannot be sufficiently read. Therefore, when the four corners are detected, an attempt is made to find DATA-SLOPE from them. When the result is not ideal, the boundary of the logo is estimated, and the boundary is used to try to estimate. If the result is not satisfactory, you have to ask SLOPED. This paper scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297mm) --- ^ --------------, 玎 ------ 1 (please read the back page first Matters needing attention and then fill out this page) Printed by the Central Sample Bureau of the Ministry of Economic Affairs Employee Consumer Cooperative Printed by gBQ.y§ ^? LQ --- Pinong Consumer Cooperative of the Ministry of Economic Affairs of the Ministry of Economic Affairs V. Description of the invention (56) That is, First, judge whether the corner-flag is ON or not (step SJ81), if it is ON, the control is transferred to SJ82, and if it is OFF, the control is transferred to SJ86. When it is ON, that is, when the four corners are obtained when the mark is detected, the inclination of the line segment U-b> is temporarily set to DATA-SLOPE (step SJ82). Then, evaluate whether the obtained DATA-SfOPE has high reliability (that is, whether the error is within the allowable range) (step SJ83). Here, as shown in FIG. 9, the evaluation device has the principle that SLOPE and DATA-SLOPE are orthogonally closed (but SLOPE is x / y, and DATA-SLOPE is y / x). Therefore, the relationship between SLOPE = -DATA-SLOPE is established. That is, in step SJ83, it is evaluated that SLOPE / (-DATA-SLOPE) is close to 1 to some extent, and it is already the main device for evaluating the reliability of the obtained DATA-SLOPE. When it is judged as the allowable range in step SJ83, it returns to the upper order. On the other hand, when it is outside the allowable range, the slope of the line segment c-d is temporarily set to DATA-SLOPE (step SJ84). Then, it is evaluated whether the reliability of DATA-SLOPE sought is high (that is, whether the error is within the allowable range) (step SJ85). When it is determined in step SJ85 that it is within the allowable range, it returns to the upper order. On the other hand, when it is outside the allowable range, control is transferred to step SJ86. Then, the tilt estimation detection instruction (step SJ86) described later in detail is called, the marker boundary is estimated, and the estimation is attempted using the boundary. As a result, when it is judged that it is detected, it returns to the upper order, and when it is evaluated that it is not detected, the control is transferred to step SJ88 (step SJ87). In step | gSJ88, the orthogonal relationship between SLOPE and DATA-SLOPE is used to replace SLOPE with DATD-SLOPE. After that, return to the upper order. Next, referring to the flow chart of FIG. 41 and the illustration of tilt estimation detection of FIGS. 42A and 42B (an example of determining the kneading recognition with a start code, that is, start-flag = ON), the description in the above data tilt detection instruction Step SJ86 is called the oblique original paper wave standard universal Chinese national standard (CNS) A4 specification (210X297mm) (please read the precautions on the back before filling this page)
A7 32G710 _B7__ 五、發明説明(57) 推定檢出指令。此指令是一個推定標識上端部的邊綠,並 用此推定邊緣試求標識的數據方向的傾斜(變量DATA-SLOPE) 的指令。 即,判斷基準是開始碼22還是停止碼23(步驟SJ861), 在把開始碼22—擇為基準的時候(即start-flag=ON· stop-flag=OFF),把從點a開始用傾斜-SLOPE向停止方向前進二 値碼字左右的點設為點S(步騄SJ862)。另一方面,選擇停 止碼 23作為基準時(01 start-flag=OFF,stope-flag=ON, 從點b用傾斜-SLOPE向開始方向前進了二艟碼字左右的點設 為點S(步驟SJ863>。 然後,定義以點S為中心的窗口 T(如32X 32象素)(步驟 SJ864)。進而對窗口 T内進行加粗處理(使黑的部分變粗, 白的部分變細)(步驟SJ865 ),獲得如圖42B所表示那樣地包 含原圖像的黑部分的加粗處理結果。在加粗處理中,使用 周知的加粗處理操作既可。 接著,在該場合從窗口T的左上角向右下角方向掃描具 有-SLOPE的傾斜的直線,把最初發現"黑"點定義成點u(步 驟SJ866)。這裡,把基準點設為點a或者點b,右-SLOPE是 負則從左上角向右下角方向掃描,若是正的話則從右上角 向左下角方向掃描。另一方面,設點c或者點d為基準點, SLOPE是負則從右下角向左上角掃描,是正則從左下角向右 上角方向掃描。 其次,求在距點u最近距離的原因像上的邊綠,設為點 v(步驟SJ867)。即通過以上的操作,求出標議的上部邊界 。因此判斷start-flag是ON否(即,是否把基準設置在開始 標誌22上,換言之即基準點是苔是點a)(步驟SJ868)。如果 本纸浪尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央揉隼局員工消費合作社印製 320710 A7 B7__ 五、發明説明(58 ) start-flag是ON, 便由點a和點v求傾斜DATA-SLOPE(步驟 SJ869)。S —方面,如果start-flag是OFF,則由點b和點 v求傾斜 DATA-SLOPE(步驟 SJ86A)。 進而,評價求到DATA-SLOPE的可靠性是否高(即,誤差 是否是允許範圍内)(步驟SJ86B)。在此步驟SJ86B判斷為是 允許範圍時,作為傾斜已檢出返回到上層指令。另一方面 是允許範圍外時,作為傾斜設被檢出返回到上層指令。 在此,為簡單起見,只表示關於點a、b的流程,對在 步驟SJ86B中允許範圍外的情況,對點c, d也進行同樣的處 理即可。 下面,參照圖43的流程圖及圖44的向圖框記億器6的投 影像圖説明在上述步驟SL被呼叫的掃描指令。 画44所示為具有4X 1的標識矩陣(故,碼數是”4”)的條 形碼標識,在行掃描時開始碼22被選擇為基準時的例子。 另外,為使説明簡單,只關於是行掃描的情況進行說明。 所以對不是行掃描的情況,把後述那樣的步驟SL4的處理換 成步驟SL5,及步驟SL7、SL8處理換成步驟SL9、SLA即可。 即,首先把變量counter初始化成〇(步驟SL1),另外把 基準座標變量WORK初始化成標識的頂座標變量TOP的值(步 驟 SL2)。 然後,判斷是行掃描還是列掃描(步驟SL3),是行掃描 時,把標識的底座標變量BOTTOM的y座標值和標識的頂座標 變量TOP的y座標值之差代人變量count-end(步驟SL4 )。即 求必須確定的模式數(在圖44的場合的標識的列方向的像素 數),並保存於變量count-end中。所謂模式數,就是為掃 描標識全部所需之數。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央樣準局員工消費合作杜印裝 S2Q710 經濟部中央樣準局員工消费合作杜印製 A7 _B7__ 五、發明説明(59 ) 在列掃描時,把標識的底座標變量BOTTOM的X座標值與 標識的頂座標變量TOP的X座標值之差代入變置count-end中 (步驟SL5 >。 然後,再次判斷是行掃描或是列掃描(步驟SL6),在行 掃描時,在標譁的頂座榡變量TOP的y座標值上加上變量counter 之值,並把其結果基準座標變量WORKW y座標值代入(步驟 SL7)。另外,用基準座標變量WORK^y座標之值乘以標識的 傾斜變量SLOPE值,並在其結果加上標識的截距變intercept ,再把結果作為新的基準座標量WORK69 X座標值代入(步驟 SL8)。就如此,隨著變量counteH直的增加再設定基準座標 變量WORK。 列掃描的時候,標識的頂座標變量TOP的X座標值上加 上變量counter之值,並把其結果作為基準座標變量WOR咖 X座標值代入(步驟SL9 )。另外,用基準座標變量WORK&5 3£座 標之值乘以標識的傾斜變量SLOPE的值,並在其結果上加上 標識的截距變量intercept,再把結果作為新的基準座檫變 量WORK的y座標值代入(步驟SLA)。 接著,定義過此被再設定的座標變量WORK且具有用數 據的傾斜變量DATA-SLOPE所表示的傾斜的直線,求該直線 的盖面圖框架相交的二傾點,並把它們分別保存於座標變 量P及Q(步驟SLB)。 然後,從圖框記億器6中取出一行線段P-Q間的圖像數 據(步驊SLC)。 其次,把此取出的數據變換成寬信息(步驟SLD)。從原 圖像求寬信息的裝置,可以利用同上述的第一實施例一樣 的在微分了原圖像後求峰值間距離的裝置但是,如計數進 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁)A7 32G710 _B7__ V. Description of the invention (57) Presumed detection instruction. This instruction is an instruction to estimate the edge green at the upper end of the mark and use this estimated edge to determine the inclination of the marked data direction (variable DATA-SLOPE). That is, to determine whether the reference is the start code 22 or the stop code 23 (step SJ861), when the start code 22 is selected as the reference (ie, start-flag = ON · stop-flag = OFF), start from point a -The point where SLOPE advances to the stop direction by two values around the code word is set to point S (step SJ862). On the other hand, when the stop code 23 is selected as the reference (01 start-flag = OFF, stope-flag = ON, the point about the second codeword that has moved forward from the point b with the slope-SLOPE is set to point S (step SJ863>. Then, define a window T centered on the point S (such as 32X32 pixels) (step SJ864). Then, the window T is thickened (the black part is made thicker and the white part is made thinner) ( Step SJ865), the result of the thickening process including the black portion of the original image as shown in FIG. 42B is obtained. In the thickening process, a well-known thickening process operation may be used. Next, in this case, from the window T Scan the oblique straight line with -SLOPE in the upper left corner to the lower right corner, and define the originally found " black " point as point u (step SJ866). Here, set the reference point to point a or point b, right-SLOPE is Negative scanning from the upper left corner to the lower right corner, if positive, scanning from the upper right corner to the lower left corner. On the other hand, set point c or point d as the reference point, SLOPE is negative to scan from the lower right corner to the upper left corner, It is regular to scan from the lower left corner to the upper right corner. Secondly, The edge green on the cause image closest to the point u is set to point v (step SJ867). That is, through the above operation, the upper boundary of the label is obtained. Therefore, it is judged whether the start-flag is ON or not (ie, whether to put The reference is set on the start mark 22, in other words, the reference point is moss is point a) (step SJ868). If the size of this paper is applicable to the Chinese National Standard (CNS) Λ4 specification (210X297 mm) (please read the notes on the back first (Fill in this page again) Printed 320710 A7 B7__ by the Employees ’Consumer Cooperative of the Central Falcon Bureau of the Ministry of Economic Affairs. 5. Description of the invention (58) When start-flag is ON, the tilt DATA-SLOPE is calculated from points a and v (step SJ869). S-side, if start-flag is OFF, find the tilted DATA-SLOPE from points b and v (step SJ86A). Furthermore, evaluate whether the reliability of DATA-SLOPE is high (ie, whether the error is within the allowable range) ) (Step SJ86B). At this step SJ86B determines that it is within the allowable range, and returns to the upper level command as a tilt has been detected. On the other hand, when it is out of the allowable range, it returns to the upper level command as a tilt setting. Here, For simplicity, only about In the flow of a and b, the same processing can be performed on points c and d when they are out of the allowable range in step SJ86B. Next, referring to the flowchart of FIG. 43 and the graph box of FIG. The projection image illustrates the scan command called at the above step SL. Picture 44 shows a barcode identification with a 4X 1 identification matrix (so the code number is "4"), and the start code 22 is selected as the reference during line scanning Examples. In addition, in order to simplify the description, only the case of line scanning will be described. Therefore, if it is not line scanning, the processing of step SL4 as described later may be replaced with step SL5, and the processing of steps SL7 and SL8 may be replaced with steps SL9 and SLA. That is, the variable counter is first initialized to 0 (step SL1), and the reference coordinate variable WORK is initialized to the value of the identified top coordinate variable TOP (step SL2). Then, it is determined whether it is row scanning or column scanning (step SL3). When row scanning, the difference between the y coordinate value of the identified base coordinate variable BOTTOM and the y coordinate value of the identified top coordinate variable TOP is substituted for the variable count-end ( Step SL4). That is, the number of patterns that must be determined (the number of pixels in the column direction of the logo in the case of Fig. 44) is determined and stored in the variable count-end. The so-called pattern number is the number required to mark all for scanning. The size of this paper is applicable to the Chinese National Standard (CNS) A4 (210X 297mm) (please read the notes on the back before filling in this page). Order the Ministry of Economy Central Bureau of Samples and Employee's Consumer Cooperation Du Printing S2Q710 Ministry of Economy Central Sample A7 _B7__ produced by the Bureau ’s employee consumer cooperation V. Description of the invention (59) During the column scan, the difference between the X coordinate value of the identified base coordinate variable BOTTOM and the X coordinate value of the identified top coordinate variable TOP is substituted into the variable count- In the end (step SL5 >. Then, determine whether it is row scan or column scan (step SL6) again, during row scan, add the value of the variable counter to the y coordinate value of the TOP variable TOP And substitute the result of the reference coordinate variable WORKW y coordinate value (step SL7). In addition, multiply the value of the reference coordinate variable WORK ^ y coordinate by the value of the marked tilt variable SLOPE, and add the marked intercept variable intercept to the result , And then substitute the result as the new reference coordinate quantity WORK69 X coordinate value (step SL8). In this way, as the variable countH increases directly, then set the reference coordinate variable WORK. When the column scans, the top coordinate of the logo Add the value of the variable counter to the X coordinate value of the variable TOP, and substitute the result as the reference coordinate variable WOR and the X coordinate value (step SL9). In addition, multiply the value of the reference coordinate variable WORK & 5 3 by the identifier The value of the slope variable SLOPE and the marked intercept variable intercept are added to the result, and the result is substituted as the y coordinate value of the new reference frame variable WORK (step SLA). Then, the definition has been reset Is the coordinate variable WORK and has a slanted straight line represented by the slant variable DATA-SLOPE of the data, find the dip point where the cover map frame of the straight line intersects, and store them in the coordinate variables P and Q respectively (step SLB) Then, the image data between one line segment PQ (step Hua SLC) is taken out from the frame marker 100. Secondly, the data taken out is converted into width information (step SLD). The width information is obtained from the original image The device can use the same device as the first embodiment described above to obtain the distance between the peaks after differentiating the original image. However, if counted into the paper scale, the Chinese National Standard (CNS) A4 specification (210 X 297 mm) is applicable. ( Notes on the back read and then fill this page)
32G710 經濟部中央樣準局員工消費合作社印裒 A7 B7 五、發明説明(6〇 ) 行二值化後的像素數的装置等也可以考慮,並非因上述内 容而限制於前述的微分法。 接箸,以該寬信息為依據,把和未圖示的條形碼表一 致的部分變換成中間信息,並保存該信息(步驟SLE)。 此後,增晕變量counter值(步驟SLF),檢査作為其结 果的此被再設定的變量counter*值是杏達到了必要數,卽變 量cunter=countt-end與否(步驟SLG)。在沒達到必要數時 把控制返回到上述步驟SL6,而達到必要數時,則轉移控制 到步驟SLH。即檢査披保存的中間信息是否可以完全譯解標 識所記載的信息(步驟SLH),在譯解可能時,播帶解碼可能 的信息返回向上層的指令,而在譯解不可能時,則撝帶解 碼不可能的信息返向上層的指令。 如以上所述,既便是在條形碼擦識2被阽在LSI元件表 面等粒狀性強的表面上時,也可以防止誤把其粒狀模式當 作開始/停止模式來認議的現象。所以其結果,是邸便使用 二維攝影裝置也能消除解碼不能的現象,從而没有無效的 讀取。進而,本發明的第二實施例具有以下特戡。 (1) 在求標識的數據傾斜(DATA-SLOPE)時,當已求四角 的時候,因採用的是使用這些信息檢出並進而用開始/停止 碼的傾斜SLOPE來檢査這樣的做法,所以可以更準確決定數 據傾斜。 (2) 在求沒求四角時的標識的數據傾斜(DATA-SLOPE)時 ,因為是採用推定標識的上/下邊緣,用邊緣位置和基準黏 推定數據傾斜,進而用開始/停止碼的傾斜SLOPE檢査如此 的做法,所以可以更準確地決定數據斜。 另外,本發明並非是僅限定於上述的第一及第二實施 本纸乐尺度適用中國國年標準(CNS ) A4規格(2I0X297公釐〉 (請先閱讀背面之注意事項再填寫本頁)32G710 Ministry of Economic Affairs Central Sample Bureau Employee Consumer Cooperative Printed A7 B7 V. Description of Invention (60) A device that performs binarization of the number of pixels can also be considered, and is not limited to the aforementioned differential method due to the above content. Then, based on the wide information, the part corresponding to the bar code table (not shown) is converted into intermediate information, and the information is saved (step SLE). After that, increase the counter value of the variable counter (step SLF), and check whether the re-set variable counter * value as a result has reached the necessary number, the variable cunter = countt-end or not (step SLG). When the necessary number is not reached, control is returned to the above step SL6, and when the necessary number is reached, control is transferred to step SLH. That is, check whether the stored intermediate information can completely decipher the information recorded in the logo (step SLH). When the interpretation is possible, the information that can be decoded is broadcasted and returned to the upper order, and when the interpretation is impossible, then the With the impossible decoding information back to the upper order. As described above, even when the barcode reader 2 is deposited on a surface with a strong granularity such as the surface of an LSI device, the phenomenon that the granular mode is mistakenly recognized as a start / stop mode can be prevented. Therefore, as a result, the use of a two-dimensional camera can also eliminate the phenomenon of decoding failure, so that there is no invalid reading. Furthermore, the second embodiment of the present invention has the following features. (1) When seeking the data tilt of the logo (DATA-SLOPE), when the four corners have been obtained, the method of using this information to detect and then use the SLOPE of the start / stop code to check this method, so you can More accurately determine the data tilt. (2) When calculating the data tilt of the mark when the four corners are not sought (DATA-SLOPE), because the upper / lower edge of the estimated mark is used, the data tilt is estimated using the edge position and the reference stick, and then the tilt of the start / stop code is used SLOPE checks this practice, so the data skew can be determined more accurately. In addition, the present invention is not limited to the above-mentioned first and second implementations. The standard of paper music is applicable to the Chinese National Standard (CNS) A4 specification (2I0X297mm) (please read the precautions on the back before filling this page)
A7 B7A7 B7
32071Q 五、發明説明(61 ) 例的,當然可以進行種種的變形實施。 (請先閱讀背面之注意事項再填寫本頁) 例如,二維攝影裝置5,並非只限定於所使用的以二維 CCD或攝影管為代表的面積式傳感器,像一維攝影元件和一 維掃描機構的組合或光電探測器與二維掃描機的組合都可 以。 另外,作為二維攝影裝置如果使用可高速讀出並且是 非破壞讀出的電荷調制元件(CMD^g影元件)的固體攝影裝置 ,那麼可省略圖框記億器6。關於採用此CMD攝影元件的固 體攝影裝置,特開昭61-84059號公報以及在1986年召開的 Internetianal Electron Device Meet ing (IEDM )的戲集稿 集中第35 3頁至35 6頁的題為<<A NEW MOS IMAGE SENSOR OPERATING IN A NON-DESTRUCTIVE READ-OUTM ODE>>的論 文都公開闋於其内容。 經濟部中央樣萍局員工消費合作社印製 還有,數據處理裝置7,也沒有必要包括位置檢出部7A 、傾斜檢出部7B、解碼執行決定部7C、解碼部7D的全部, 如把解碼部7D歸圖未示出的主機装置一側所有,把包含解 碼開始指示信號的控制信號輸出給主機形式的結構也是可 以的。進而,把此數據處理裝置7的全體構成在主機裝置内 ,把圖框記億器6的信息,或攝影裝置的輸出取入主機裝置 進行處理的機構也是可行的。此外,g可以用適當地選擇 把各種做成一體,各部獨立或一部分獨立的種種構成來實 施本發明。 另外,在上述説明中,雖然條形碼1識用的是PDF-417 格式的標識,但並非僅限於此,像Code49等其它的堆積式 條形碼或JAN等一維條形碼都可以。 如以上所述,根據本發明,可以提供能節省在條形碼 本纸痪尺度適用中國國家標準(CMS ) A4規格(210Χ297公釐) A7 B7 五、發明説明(62 ) 標識的讀取過程中的無效的時間的條形碼信息讀取方法。 這是因為本發明採用根據被記億在圔框記憶器上的條形碼 的信息推定條形碼的碼位置,以此推定的碼位置為依據推 定條形碼可以解碼與否並只存在此推定結果是解碼可能時 進行解碼的做$。 進而,本發明可以提供不管條形碼標識(待別是堆積式 條形碼標識)在謓取方法的標識檢出面上如何朝向地安放, 或是條形碼標識的攝取圖像有缺損,都能讀取其條形碼標 識的信息的標識信息謓取方法。亦即,通過以條形碼標識 的投影像的四角位置中至少2點為其準推定標識位置,進而 推定包含於檫識中的碼位置,可以有實效地平行於標識且 無浪費地抽取數據,提供標識的角度不影饗讀取佳能,並 可以高速地讀取處理的優異的效果。 (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中夬堞準局員工消費合作社印装 本纸張尺度適用中國國家標準(CMS ) A4規格(210X297公釐)32071Q Fifth, the invention description (61) example, of course, various modifications can be implemented. (Please read the precautions on the back before filling in this page) For example, the two-dimensional photographic device 5 is not limited to the area sensors represented by a two-dimensional CCD or photographic tube, such as one-dimensional photographic elements and one-dimensional The combination of the scanning mechanism or the combination of the photodetector and the two-dimensional scanner can be used. In addition, as a two-dimensional imaging device, if a solid-state imaging device capable of high-speed readout and a non-destructive readout charge modulation element (CMD ^ g shadow element) is used, the frame marker 6 can be omitted. Regarding the solid-state photographic device using this CMD photographic element, Japanese Unexamined Patent Publication No. 61-84059 and Internetianal Electron Device Meet ing (IEDM) held in 1986, on the 35th page to the 35th page of the collection of works titled <; < A NEW MOS IMAGE SENSOR OPERATING IN A NON-DESTRUCTIVE READ-OUTM ODE > > papers are published in their content. Printed by the Employee Consumer Cooperative of the Central Sample Bureau of the Ministry of Economic Affairs. Also, the data processing device 7 need not include all of the position detection unit 7A, the tilt detection unit 7B, the decoding execution decision unit 7C, and the decoding unit 7D The part 7D is owned by the host device side not shown in the figure, and it is also possible to output a control signal including a decoding start instruction signal to the host device. Furthermore, it is also possible to construct the entire data processing device 7 in the host device, and take the information of the frame marker 6 or the output of the photographing device into the host device for processing. In addition, g can be implemented by appropriately selecting various configurations in which various parts are integrated, each part is independent, or a part is independent. In the above description, although the barcode 1 recognizes a PDF-417 format, it is not limited to this. Other stacked barcodes such as Code49 or one-dimensional barcodes such as JAN may be used. As described above, according to the present invention, it is possible to save the invalidity of the Chinese national standard (CMS) A4 specification (210Χ297 mm) A7 B7 applicable to the national standard (CMS) A4 B7 of the barcode barcode paper during the reading process of the logo The method of reading the barcode information of the time. This is because the present invention uses the information of the bar code recorded on the frame memory to estimate the code position of the bar code. Based on the estimated code position, it is estimated whether the bar code can be decoded or not and only if the result of this estimation is that decoding is possible. Do $ for decoding. Furthermore, the present invention can provide barcodes that can be read regardless of how the barcode labels (to be stacked barcode labels) are placed on the label detection surface of the picking method, or the captured image of the barcode label is defective Identification information identification method. That is, by at least 2 points in the four corner positions of the projection image marked with the barcode as its quasi-estimated mark position, and then the code position included in the sassafras is estimated, the data can be effectively parallel to the mark and the data is extracted without waste The angle of the logo does not affect Canon's reading, and can read the excellent effect of the processing at high speed. (Please read the precautions on the back before filling out this page) Order Printed by the Employee Consumer Cooperative of the Ministry of Economic Affairs of the People's Republic of China This paper size is applicable to the Chinese National Standard (CMS) A4 specification (210X297 mm)
Claims (1)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23249992A JP3191997B2 (en) | 1992-08-31 | 1992-08-31 | Symbol information reader |
Publications (1)
Publication Number | Publication Date |
---|---|
TW320710B true TW320710B (en) | 1997-11-21 |
Family
ID=16940288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW082108292A TW320710B (en) | 1992-08-31 | 1993-10-07 |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP3191997B2 (en) |
KR (1) | KR100309243B1 (en) |
CN (1) | CN1043933C (en) |
TW (1) | TW320710B (en) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4035396A1 (en) * | 1990-11-07 | 1992-05-14 | F & O Elektronic Systems Gmbh | METHOD AND DEVICE FOR READING AND IDENTIFYING THE INFORMATION OF A CHARACTER TEMPLATE, IN PARTICULAR BARCODE, WITHIN A TWO OR THREE-DIMENSIONAL FIELD BY MEANS OF A VIDEO CAMERA THAT GENERATES A BINARY VIDEO SIGNAL OF THE IMAGE |
-
1992
- 1992-08-31 JP JP23249992A patent/JP3191997B2/en not_active Expired - Fee Related
-
1993
- 1993-08-28 KR KR1019930016903A patent/KR100309243B1/en not_active IP Right Cessation
- 1993-08-31 CN CN93116919A patent/CN1043933C/en not_active Expired - Fee Related
- 1993-10-07 TW TW082108292A patent/TW320710B/zh active
Also Published As
Publication number | Publication date |
---|---|
CN1043933C (en) | 1999-06-30 |
JPH0683996A (en) | 1994-03-25 |
CN1090407A (en) | 1994-08-03 |
KR940004481A (en) | 1994-03-15 |
JP3191997B2 (en) | 2001-07-23 |
KR100309243B1 (en) | 2001-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11983599B2 (en) | System and method for document processing | |
US9785815B2 (en) | Imaging terminal, imaging sensor to determine document orientation based on bar code orientation and methods for operating the same | |
US6575367B1 (en) | Image data binarization methods enabling optical reader to read fine print indicia | |
US5422470A (en) | Symbol information reading apparatus | |
KR100309242B1 (en) | Symbol information reading device | |
US5616905A (en) | Two-dimensional code recognition method | |
CN104951726B (en) | Method and device for QR Quick Response Code position sensings | |
US7303130B2 (en) | Method and device for recording of data | |
JP7263423B2 (en) | Improved matrix symbol error fix | |
JPH06309485A (en) | Optical information reader | |
CN111783495A (en) | Bar code identification method and device, electronic equipment and storage medium | |
KR20170010753A (en) | Method for the optical detection of symbols | |
Tan et al. | Designing a color barcode for mobile applications | |
JP2003346105A (en) | Two-dimensional bar code and method for recording the same | |
US5038391A (en) | Optical character reader | |
JP2012058776A (en) | Bar code reading device and method | |
TW320710B (en) | ||
JPS5841542B2 (en) | optical character reader | |
US6700997B1 (en) | Method of evaluating the print quality of 2-dimensional data carrying graphical symbols | |
CN108388825A (en) | Fast reaction code method for searching and device | |
JP2514660B2 (en) | Optical character reader | |
JP2002216073A (en) | Device for reading readable character or the like and method for the same | |
JP2748207B2 (en) | How to read barcodes on voting tickets | |
JPH0469785A (en) | Optical information reader | |
JPS6273390A (en) | Optical character reader |