CA1131785A - Pattern recognition system - Google Patents

Pattern recognition system

Info

Publication number
CA1131785A
CA1131785A CA261,416A CA261416A CA1131785A CA 1131785 A CA1131785 A CA 1131785A CA 261416 A CA261416 A CA 261416A CA 1131785 A CA1131785 A CA 1131785A
Authority
CA
Canada
Prior art keywords
signal
sampling
processing system
electrical signal
signals
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA261,416A
Other languages
French (fr)
Inventor
Toshiyuki Shimizu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hajime Industries Ltd
Original Assignee
Hajime Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hajime Industries Ltd filed Critical Hajime Industries Ltd
Application granted granted Critical
Publication of CA1131785A publication Critical patent/CA1131785A/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/30Noise filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Image Input (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Character Input (AREA)

Abstract

ABSTRACT OF THE DISCLOSURE

An information signal processing system for use with a pattern recognition system which includes a converting device converting an information signal of an object or pattern to be recognized into an electric signal, a sam-pling circuit sampling the electric signal from the converting device, a circuit receiving the electric signal and producing a signal to be supplied to the sam-pling circuit to determine the sampling time thereof, and a computer receiving the output signals from said sampling circuit and sequentially comparing the same with reference signals stored therin. In this case, the information signal processing system includes a circuit which receives the electric signal from the converting device and produces a signal approximated to the electric signal.
This approximated signal is supplied to the sampling circuit.

Description

BACKGROUND OF THE INVENTION

Field of the Invention This invention relates generally to an information signal pro-cessing system and is directed more particularly to an information signal pro-cesslng system suitable for use with pattern recognition systems.

Description of the Prior Art With prior art pattern recognition systems, a picture, pattern - 20 or the like is divided into, for ex~mple~ 120 horizontal scanning lines by a tele--vision camera and then provided as ~ideo Signals Then7 the video signals are converted into a sampled signal each of which has 120 digital values at every one horizontal scanning line, and accordingly a single picture frame has 14~400 digital values. Further~ by ~daptation of stroke method or pattern matching method or thè like to this sampled signals, the features of the pattern, charac-ters or the like of a single picture frame are extracted to establish the recog-nition thereof.
As a result~ under the conventional systems, the quantities of the digital values for a single picture frame are extremely large~ so that the .. . . ...... . . . . ..

'. . ' . . ,' ~ :
'' '- :' ' '" ' ' `:

. . ;
~ .

;

: . :
.

1131~85 constructiol1 of the prior art pattern recognition system is much complicated ,~ by ~vhich a disad~antage of 1ong processing time therefor Is inevitable;
,t~ Accordingly, in order to solve such a disadvantage~ there may be a consideration to minimize the sampling frequency whicb equally is the number of digital values of one picture. However~ in doing so~ the resolution ability of patterns~ characters~ etc~ within one picture, is reduced and is unde sirable Further~ as another method of solution~ the adaption of band compression methods may be considered~ but the reduction ratio thereof is at most about 1/10 and hence the methods are not remarkably practical.

OBJECTS AND SU~vlARY OF THE INVENTION
... . . _ . .

Accordingly~ it is an object of the present invention to provide a novel information signal processing system suitable for use with a pattern recognition syslem.
It is another object of the invention to provide an information signal processing system which not only simplifies the construction of a patternrecognition system~ but also at the same time~ reduces the processing time of the pattern recognition.
According to an aspect of the present invention there is provided an information signal processing system for use with a pattern recognition sys-tem which includes a converting device converting an information signal of an object or pattern to be recognized into an electric signal~ a sampling circuit sampling the electric signal from the converting device~ a circuit receiving theelectric signal and producing~ a signal to be supplied to the sampling circuit to determine the sampli~g timc thereof~ 2r.d a computer receiving the output signals from said s~npling circuit and sequentially comparing the same with reference signals stored therein, in which the information signal processing system in-cludes a circuit which receives the electric signal from the converting device and produces a signal approximated to the electric signal which approximated 113~78S
:' signal is supplied to the sampling circuit.
More particular~y, there is provided:
An information signal processing system for use with a pattern recognition system which has means (1) for converting an information signal o~ an object to be recognized into an electrical signal (S`0), means (7) for receiving the electrical signal from said converting means and producing horizontal and vertical synchronizing signals from the electrical signal and producing a sampling signal (Sp~, means ~4) for sampling said electrical signal from said converting means controlled by said sampling signal and means (9) for sequentially comparing output signals from said sampling means with reference signals, said informa-tion signal processing system being characterized in that said sampling signal producing means comprises means (8~ receiving the vertical synchronizing signal and producing a plurality of sampling signals (Sp) in one period between adjacent vertical synchronizing signals, and filtering means (3) provided which receives the electrical signal (S0) from said converting means and produces an envelope signal (SA) which is approximately equal to said electrical signal (S0) from said converting means and supplies its output to said means (4) for samplings, the filtering characteristic of said filtering means (3) being sel-ected so as to smooth said electrical signal (SA) from said converting means said signal (SA) from said filtering means being supplied to said sampling means, and said sampling signals (Sp) from said sampling signal producing means (8) being also supplied to said sampling means to determine its sampling time within one period.

The additional and other objects, features and advantages of the invention will become apparent from the following des-cription taken in conjunction with the accompanying drawings.

:: .
: .

113~785 BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 shows a block diagram showing a pattern re-cognition system (data recognition system) which adopts an example of the information signal processing system according to this invention;
Figure 2 illustrates an example of the pattern which is - to be recognized by the system shown in Figure l; and Figure 3 shows the waveform diagrams used for the ex-planation of the system shown in Figure 1.

DESCRIPTION OF THE PREFERRED EMBODIMENT
_ _ An example of the present invention will be hereinbelow described with reference to the drawings.
Figure 1 shows the pattern recognition system in which an example of the information signal processing system according to the invention is adapted.
In Figurel, 1 designates an information to information - signal converter such as a television camera which c~nverts an information signal of a picture, pattern or the like to be re-cognized into, for example, a video signal as an informa-tion signal. By this television camera 1, a picture P which has, for example, a black circle pattern BP, as shown in Figure 2, is resolved into, for example, 120 horizontal scanning lines and is then formed into video signals. An original video signal S0 as obtained from this television camera 1 is a composite video signal which contains synchronouing signals Ss as shown on Figure 3A. This original video signal S0 from the television camera l passes through an amplifier 2 and is then fed to an envelope shaping circuit such as a low pass -4a-~317~5 filter 3 which eliminates signal components higher than a certain frequency ~for instance 2KH ~ 7RH ~ ~fro~ the arig~nal video signal S0 and then, as shown on Figure 3B, produces an approxi-mated video signal SA which consists of the envelope of the video signal S0 shown on Figure 3A. This approximated video signal SA is suppli~d to a sampling circuit 4 and then sampled thereby. The video signal as produced by the television camera 1 and passed through the amplifier 2 is fed to a synchronous separation circuit 7 also which then separates the horizontal and vertical synchronizing signals from the video signal S0.
The synchronizing signals from the circuit 7 are fed to a time base generator 8 which then generates sampling pulses Sp of, for example, seven which are sufficient to recognize the picture, pattern or the like at every vertical scanning period as shown on Figure 3C. The sampling pulse Sp are fed to the sampling circuit 4 to determine its sampling time within one sampling period. The number of sampling pulses Sp at one vertical scanning period or one sampling period is of no need to seven but can be changed in accordance with the complexity of the pattern to be recognized. The output signal from the sampling circuit 4 is fed through a sampling hold circuit 5 to an A-D
converter 6 which produces a digital-sampled signal of the ap-proximated signal SA. The digital-sampled signal from the A-D
converter 6 is supplied to an electronic computer 9 which is a well known one and which sequentially compares the output signals from the A-D converter 6 with refernce signals previously stored therein.
One example of the computer 9 includes a ROM 10 such as a program memory which stores a predetermined program, a processor ll, a work memory 12 and a library memory 13 which form a RAM
and the library memory stores reference signals.

When the output signal fr~m the A-D converter 6 is 1131'78S

supplied to the computer 9, the Processor ll compares the signalfrom the A~D converter 6 with the reference signal previously stored in the library memory 13 under the working area of the working memory 12 in accordance with the program -5a-, .

memorized in the program memory 10 to detect whether both the signals are coincident or not. The above comparison is sequentially achieved for each signal scanner supplied from the A-D converter 6 to the computer 9 in one vertical period to carry out the pattern recognition.
In this case, as well known, the library memory 13 in-cludes a number of library memory parts which previously memorize reference signals or sampled signals of approximated signals to video signals of various pictures, patterns and so on, so that ~arious pictures, patterns and so on can be recognized, that is, the shapes, size and the like thereof can be recognized.
In the above example, a picture or the like is exempli-fied as an object to be recognized, but it will be easily under-stood that other kinds of objects such as voices can be also recognized similarly by using, for example, a microphone in place of the television camera 1 and replacing the memory stored in the library memory 13 with signals corresponding to reference signals thereof. In such case, identification whether such the voice is an animal cry or a bell ring or otherwise a drum beat, can be carried out.
Further, it is of no need that the passage preventing frequency of the low pass filter 3 and the sampling frequency of the sampling circuit 4 are limited to the above examples but they may be freely selected.
It is also possible in the case of scanning a pattern to produce video signals that the scanned locus be concentric circles, volution or star or any possible shape.
Since the information signal processing system of this invention as above described is formed mainly of the low pass filter, which is supplied with the original information signal and eliminates signal contents of higher frequency than a certain pre-determined fre~uency, and of the sampling circuit which is ~317~35 supplied with the output of the low pass filter and the sampled signal approximated to the ori~inal information si~nal is obtained from the samplin~ circuit, that is, the si~nal to be sampled is an envelope si~nal it is possible to reduce the number of samplings and simplify the construction of a pattern recognition system while at the same time, the pattern re-co~nition processing -6a-.
! `. . . :

time can bc shortellcd much - 113~785 This invention may be applied to recognition Or pictures~ patterns and so on (voices3 as well as inspection or supervision systems~ etc.~ where precision recognition of informations is not required.
The above description is given on one preferred embodiment of the present invention, but it will be apparent that many modifications and vari-ations could be effected by one skilled in the art without departing from the spirits or scope of the novel concepts of the invention. Therefore, the scope - of the invention should be determined by the appended claims only.

Claims (7)

THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE PROPERTY
OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:
1. An information signal processing system for use with a pattern recognition system which has means (1) for con-verting an information signal of an object to be recognized into an electrical signal (S0), means (7) for receiving the electrical signal from said converting means and producing horizontal and vertical synchronizing signals from the electrical signal and producing a sampling signal (Sp), means (4) for sampling said electrical signal from said converting means controlled by said sampling signal and means (9) for sequentially comparing output signals from said sampling means with reference signals, said information signal processing system being characterized in that said sampling signal producing means comprises means (8) re-ceiving the vertical synchronizing signal and producing a plur-ality of sampling signals (Sp) in one period between adjacent vertical synchronizing signals, and filtering means (3) pro-vided which receives the electrical signal (S0) from said con-verting means and produces an envelope signal (SA) which is ap-proximately equal to said electrical signal (S0) from said con-verting means and supplies its output to said means (4) for samplings, the filtering characteristic of said filtering means (3) being selected so as to smooth said electrical signal (SA) from said converting means during at least more than one hori-zontal scanning period, said signal (SA) from said filtering means being supplied to said sampling means, and said sampling signals (Sp) from said sampling signal producing means (8) being also supplied to said sampling means to determine its sampling time within one period.
2. An information signal processing system as claimed in claim 1, in which said means for receiving the electrical signal and producing a signal approximated to said electrical signal is a low pass filter.
3. An information signal processing system as claimed in claim 1, in which said approximated signal is an envelope signal of said electrical signal.
4. An information signal processing system as claimed in claim 1, m which said comparing means is an electronic computer.
5. An information signal processing system as claimed in claim 4, in which said computer includes a program memory storing a predetermined program, a processor, a work memory and a library memory storing reference signals.
6. An information signal processing system as claimed in claim 5, in which said library memory includes a number of library memory elements which store different reference signals with one another.
7. An information signal processing system as in claim I
wherein the filtering characteristics of said means for receiving the electrical signal from said converting means being that of a low pass filter with a high frequency cut-off of 7000 cycles per second or less.
CA261,416A 1975-09-18 1976-09-17 Pattern recognition system Expired CA1131785A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP50113358A JPS5926072B2 (en) 1975-09-18 1975-09-18 Information signal processing device
JP113358/75 1975-09-18

Publications (1)

Publication Number Publication Date
CA1131785A true CA1131785A (en) 1982-09-14

Family

ID=14610242

Family Applications (1)

Application Number Title Priority Date Filing Date
CA261,416A Expired CA1131785A (en) 1975-09-18 1976-09-17 Pattern recognition system

Country Status (5)

Country Link
JP (1) JPS5926072B2 (en)
CA (1) CA1131785A (en)
DE (1) DE2641692C2 (en)
FR (1) FR2325113A1 (en)
GB (1) GB1563481A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4934537A (en) * 1988-01-28 1990-06-19 Grove Telecommunications Ltd. Fish sorting apparatus and method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3232179C1 (en) * 1982-08-30 1987-03-26 Pietzsch, Ludwig, Dr.-Ing., 7500 Karlsruhe Device for optically recognizing surface patterns on objects
JPS6199255U (en) * 1984-11-30 1986-06-25
JP6366374B2 (en) * 2013-08-30 2018-08-01 キヤノン株式会社 Focus detection apparatus and control method thereof

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2507173C2 (en) * 1975-02-20 1984-02-23 Object Recognition Systems, Inc., New York, N.Y. Device for recognizing an object

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4934537A (en) * 1988-01-28 1990-06-19 Grove Telecommunications Ltd. Fish sorting apparatus and method

Also Published As

Publication number Publication date
FR2325113A1 (en) 1977-04-15
JPS5236941A (en) 1977-03-22
FR2325113B1 (en) 1981-08-21
JPS5926072B2 (en) 1984-06-23
DE2641692C2 (en) 1986-09-18
DE2641692A1 (en) 1977-03-24
GB1563481A (en) 1980-03-26

Similar Documents

Publication Publication Date Title
US4658427A (en) Sound production device
US4285004A (en) Total raster error correction apparatus and method for the automatic set up of television cameras and the like
US4994916A (en) Apparatus and method for encoding identification information for multiple asynchronous video signal sources
SU938735A3 (en) Method for converting digital data signal for producing raster colour-set in colour printing
CA1131785A (en) Pattern recognition system
CA1303214C (en) Video signal storage apparatus for ntsc system
US4782388A (en) Method and apparatus for providing video mosaic effects
US4295120A (en) Pattern data processing method and apparatus to practice such method
US4025898A (en) Recording representations of disrupted space patterns
US4774507A (en) Special video effect system
JP3513165B2 (en) Image processing device
US4201977A (en) Data processing and storage system using filtering and sampling techniques
US5293255A (en) Method and system for extracting a specific image
US5841445A (en) Image displaying apparatus
US5812212A (en) Image displaying apparatus
NO171660B (en) DEVICE FOR RECOVERY OF COLOR SINCE SIGNAL
JPH0624039B2 (en) Video processing apparatus and video processing system including at least two thereof
US5005080A (en) Method and apparatus of image processing
KR0176502B1 (en) Method for obtaining a stabilized slow function in the vtr and apparatus for carrying on the method
KR20010018016A (en) An apparatus for save image data in voyage data recorder and method thereof
JP2575864B2 (en) Pattern signal generator
SU1481816A2 (en) Image readout device
US4929937A (en) Circuit for generating image signal
JPS6248875A (en) Image compressing device
JPS5640981A (en) Parts discriminating method

Legal Events

Date Code Title Description
MKEX Expiry