← Back to Patent Explorer
US3618018A Expired / Lapsed US ⏱️ 0.0 years remaining

Unformatted scanning in a character-recognition system

Assignee: International Business Machines Corp
•
Filing: 1969-06-02
•
Granted: 1971-11-02
•
Expires: 1989-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Scan-control apparatus responsive to a format word specifying boundaries of a document field to be scanned generates a series of search patterns for characters within the field. A ''''read'''' command causes a scanning beam to seek the intersection of horizontal and vertical boundaries contained in the format word. A line-search scan travels downward therefrom until black video is detected. A character-search scan then moves horizontally to establish the beginning of a character line. The first character is normalized, a recognition scan is initiated, and the vertical position of the line is digitally recorded. Reaching the format end-of-line boundary, or detection of a number of blank spaces, terminates the ''''read'''' command. Further ''''load-format'''' and ''''read'''' commands cause the beam to seek the format word horizontal boundary and the recorded vertical position. The field is terminated when the vertical format word boundary is attained. Tests for document and read-window ends are provided. Several types of format words enhance the flexibility of the system.

Inventors

  • 👤 David L Johnston
  • 👤 Paul E Nelson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 21:02
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 222 words
In a recognition system, a scan-control apparatus for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, and a data processor for transmitting to said scan-control apparatus at least one command and a format word specifying a plurality of arbitrarily assignable boundaries defining said area, said scan-control apparatus comprising: a decoder unit responsive to said format word for producing representations of said plurality of boundaries of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of the scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, and a strike generator responsive to said line-search generator for positioning said beam relative to said black video; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 2
Dependent Claim 222 words
In a recognition system, a scan-control apparatus for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, and a data processor for transmitting to said scan-control apparatus at least one command and a format word specifying a plurality of arbitrarily assignable boundaries defining said area, said scan-control apparatus comprising: a decoder unit responsive to said format word for producing representations of said plurality of boundaries of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of the scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, and a strike generator responsive to said line-search generator for positioning said beam relative to said black video; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 3
Dependent Claim 27 words
The combination according to claim 1 wherein said boundary representations indicate a vertical boundary, a horizontal beginning boundary and a horizontal terminating boundary of said predetermined area.
Claim 4
Dependent Claim 238 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a plurality of boundaries of said predetermined area; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, a strike generator responsive to said line-search generator for positioning said beam relative to said black video a latch having a set state responsive to a second command from said data processor and having a reset state responsive to said strike generator, means responsive to said seek generator and to said set state for activating said line-search generator, and means responsive to said seek generator and to said reset state for producing a recognition scan in said area; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 5
Dependent Claim 238 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a plurality of boundaries of said predetermined area; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, a strike generator responsive to said line-search generator for positioning said beam relative to said black video a latch having a set state responsive to a second command from said data processor and having a reset state responsive to said strike generator, means responsive to said seek generator and to said set state for activating said line-search generator, and means responsive to said seek generator and to said reset state for producing a recognition scan in said area; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 6
Dependent Claim 290 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a vertical boundary, a horizontal beginning boundary and a horizontal terminating boundary of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of said scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, and a strike generator responsive to said line-search generator for positioning said beam relative to said black video; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video, wherein said storage unit includes means responsive to said strike generator for causing said seek generator to position said beam at the intersection of said vertical boundary and said horizontal beginning boundary when said strike generator has not been activated within said area, and for causing said seek generator to position said beam at the intersection of said horizontal beginning boundary and the representation recorded in said storage means when said strike generator has been activated within said area.
Claim 7
Dependent Claim 290 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a vertical boundary, a horizontal beginning boundary and a horizontal terminating boundary of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of said scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans and for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, and a strike generator responsive to said line-search generator for positioning said beam relative to said black video; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video, wherein said storage unit includes means responsive to said strike generator for causing said seek generator to position said beam at the intersection of said vertical boundary and said horizontal beginning boundary when said strike generator has not been activated within said area, and for causing said seek generator to position said beam at the intersection of said horizontal beginning boundary and the representation recorded in said storage means when said strike generator has been activated within said area.
Claim 8
Dependent Claim 41 words
The combination according to claim 4 wherein said detection unit includes means responsive to said strike generator for terminating said line-search scan at a predetermined distance from said vertical boundary when said strike generator has not been activated within said area.
Claim 9
Dependent Claim 36 words
The combination according to claim 4 wherein said detection unit includes means responsive to said strike generator for terminating said line-search scan at said vertical boundary when said strike generator has been activated within said area.
Claim 10
Dependent Claim 216 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a plurality of boundaries of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of said scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, a strike generator responsive to said line-search generator for positioning said beam relative to said black video, a generator responsive to said strike generator for producing a character-search scan within said area; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 11
Dependent Claim 216 words
In a recognition system, a scan-control apparatus responsive to a data processor for causing a beam control to move a scanning beam in a sequence of scans located relative to a predetermined area, said scan-control apparatus comprising: a decoder unit responsive to a format word from said data processor for producing representations of a plurality of boundaries of said predetermined area; a detection unit responsive to said decoder unit and to said beam control for sensing the location of said scanning beam relative to said boundaries; a scan-selection unit responsive to said detection unit and to said data processor for producing signals representing said scans for transmitting selected ones of said signals to said beam control, said scan-selection unit including a seek generator responsive to a first command from said data processor for positioning said beam relative to at least one of said boundaries, a line-search generator responsive to said seek generator for producing a scan for black video in said predetermined area, a strike generator responsive to said line-search generator for positioning said beam relative to said black video, a generator responsive to said strike generator for producing a character-search scan within said area; and a storage unit responsive to said strike generator for recording a representation related to a coordinate of said black video.
Claim 12
Dependent Claim 44 words
The combination according to claim 7 wherein said scan-selection unit includes a generator responsive to said character-search generator for producing a normalizing scan over said black video, and for producing signals denoting that said black video has a valid height and a valid width.
Claim 13
Dependent Claim 40 words
The combination according to claim 8 wherein said scan-selection unit includes means responsive to the absence of said valid-height signal for activating said character-search generator, and means responsive to the absence of said valid-width signal for activating said line-search generator.
Claim 14
Dependent Claim 31 words
The combination according to claim 8 wherein said scan-selection unit includes an initialization generator responsive to said valid-height and said valid-width signal for positioning said beam relative to said black video.
Claim 15
Dependent Claim 27 words
The combination according to claim 10 wherein said scan-selection unit includes a generaTor responsive to said initialization generator for producing a recognition scan over said black video.
Claim 16
Dependent Claim 50 words
The combination according to claim 11 wherein said detection unit includes means for sensing the absence of said black video over a first predetermined interval during said recognition scan; and wherein said scan-selection unit includes a generator responsive to said sensing means for producing a high-speed scan within said area.
Claim 17
Dependent Claim 67 words
The combination according to claim 12 wherein said detection unit includes means for sensing the absence of said black video over a second predetermined interval; and wherein said scan-selection unit includes means responsive thereto for activating said normalizing generator upon the presence of black video before the expiration of said second interval, and for activating said line-search generator upon the absence of black video before said expiration.
Claim 18
Dependent Claim 153 words
In a scan-control apparatus for a character-recognition system having a transport apparatus and having a read window for a scanning beam, the combination comprising: a generator for producing a line-search scan within a predetermined area of said read window; a strike generator responsive to a video detector for positioning said scanning means relative to black video detected during said line-search scan; means for producing a test scan over an area relative to said black video; means for sensing the presence of black video over a predetermined portion of said area and means responsive to said sensing means for producing an ''''end-of-document'''' signal; means for sensing the position of said beam relative to a boundary of said read window; means responsive thereto for causing said transport apparatus to move a document relative to said read window; and a generator for producing a line-ride scan causing said beam to follow the movements of said document.
Claim 19
Dependent Claim 153 words
In a scan-control apparatus for a character-recognition system having a transport apparatus and having a read window for a scanning beam, the combination comprising: a generator for producing a line-search scan within a predetermined area of said read window; a strike generator responsive to a video detector for positioning said scanning means relative to black video detected during said line-search scan; means for producing a test scan over an area relative to said black video; means for sensing the presence of black video over a predetermined portion of said area and means responsive to said sensing means for producing an ''''end-of-document'''' signal; means for sensing the position of said beam relative to a boundary of said read window; means responsive thereto for causing said transport apparatus to move a document relative to said read window; and a generator for producing a line-ride scan causing said beam to follow the movements of said document.
Claim 20
Dependent Claim 32 words
The combination according to claim 14 including means for sensing a ''''last window'''' condition of said document, and means responsive thereto for inhibiting said line-ride generator and form producing said ''''end-of-document'''' signal.
Claim 21
Dependent Claim 26 words
The combination according to claim 14 including means responsive to a ''''document-in-place'''' signal from said transport apparatus during said line-ride scan for activating said line-search generator.
Claim 22
Dependent Claim 172 words
In a recognition system scan-control apparatus responsive to a data processor for controlling a scanning beam, the combination comprising: a generator responsive to a format word from said data processor for producing search scans over a predetermined area of a document to be read; means for sensing the presence of data in said area during said search scan; and a storage unit responsive to said sensing means and to the position of said scanning beam for recording a digital representation of a coordinate related to the position of said data, and for causing said generator to be further responsive to said digital representation, said storage unit including a clocked counter activated by said sensing means; a register cycled by said counter and responsive to a comparison signal for producing said digital representation; a converter for producing said digital representation; a converter for producing an analog signal indicative of said digital representation; and a comparator responsive to said analog signal and to the position of said scanning beam for producing said comparison signal.
Claim 23
Dependent Claim 172 words
In a recognition system scan-control apparatus responsive to a data processor for controlling a scanning beam, the combination comprising: a generator responsive to a format word from said data processor for producing search scans over a predetermined area of a document to be read; means for sensing the presence of data in said area during said search scan; and a storage unit responsive to said sensing means and to the position of said scanning beam for recording a digital representation of a coordinate related to the position of said data, and for causing said generator to be further responsive to said digital representation, said storage unit including a clocked counter activated by said sensing means; a register cycled by said counter and responsive to a comparison signal for producing said digital representation; a converter for producing said digital representation; a converter for producing an analog signal indicative of said digital representation; and a comparator responsive to said analog signal and to the position of said scanning beam for producing said comparison signal.
Claim 24
Dependent Claim 42 words
The combination according to claim 17 wherein said storage unit further includes: a latch having a set state responsive to said counter and to said sensing means; and switching means responsive to said set state for coupling said comparator to said generator.

References Cited (Backward Citations)

US3295105A Cited
US3458688A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1974-11-01 1975-05-03 1975-11-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1978-11-01 1979-05-03 1979-11-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1982-11-01 1983-05-03 1983-11-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag