Patents by Inventor Paul M. Basehore

Paul M. Basehore has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5802204
    Abstract: An arrangement (apparatus and method) for translating pixel images representing characters or symbols into characters using fuzzy logic processing. The disclosed character translator uses two-dimensional membership functions having a center corresponding to a pixel of a feature mask representing a primitive element. A plurality of three-dimensional fuzzifiers output normalized feature mask errors corresponding to a distance error between the pixels of a feature mask and the pixels of the scanned image. The normalized feature mask errors are compared in accordance with a feature mask sequence corresponding to a known character to obtain a normalized character score. The mask sequence having the lowest normalized character score is deemed the most likely candidate as a recognized character of the scanned image.
    Type: Grant
    Filed: June 7, 1995
    Date of Patent: September 1, 1998
    Assignee: Microchip Technology Incorporated
    Inventor: Paul M. Basehore
  • Patent number: 5710868
    Abstract: An arrangement (apparatus and method) using fuzzy logic for fuzzifying a crisp input using a membership function defined by center, width, and type. The input signals are selected and supplied to a fuzzy input processor. The crisp input signal is fuzzified by selected center and width data corresponding to a selected membership function. Each crisp input is fuzzified by determining the distance of the crisp input from the center of the membership function and linearly complementing the result with respect to the width of the membership function, thereby eliminating the necessity for determining the shape of the membership function. The center and width may be fixed or dynamic values. The fuzzified input signals are successively compared in a min-max comparator which determine a minimum rule term for each rule processed. The minimum rule term is compared with a previously stored minimum rule term to determine a maximum among the minimum rule terms.
    Type: Grant
    Filed: October 4, 1995
    Date of Patent: January 20, 1998
    Assignee: Microchip Technology Incorporated
    Inventor: Paul M. Basehore
  • Patent number: 5459816
    Abstract: An arrangement (apparatus and method) using fuzzy logic controls a plurality of devices in response to inputs. The time-division-multiplexed input signals are demultiplexed and fuzzified according to predetermined fuzzy sets. Each crisp input is fuzzified by determining the distance of the crisp input from a center of the membership function of the fuzzy set and linearly complementing the result with respect to the width of the membership function, thereby eliminating the necessity for determining the shape of the membership function. The center may be a fixed value or a "floating" input. The fuzzified input signals are input to an asynchronous multipath feedforward network which determines a minimum rule term for each rule processed. The multipath feedforward network is dedicated to process the fuzzified input signals in parallel and to determine the minimum rule term using a minimum amount of circuitry.
    Type: Grant
    Filed: June 3, 1992
    Date of Patent: October 17, 1995
    Assignee: American Neuralogix, Inc.
    Inventors: Paul M. Basehore, Charles D. Watson
  • Patent number: 5425131
    Abstract: An arrangement (apparatus and method) using fuzzy logic controls a plurality of devices in response to inputs. The time-division-multiplexed input signals are demultiplexed and fuzzified according to predetermined fuzzy sets. The fuzzified input signals are input to an asynchronous multipath feedforward network which determines a minimum rule term for each rule processed. The multipath feedfoward network is dedicated to processes the fuzzified input signals in parallel and to determine the minimum rule term using a minimum amount of circuitry. Parallel processing of the fuzzified input signals is accomplished using a plurality of minimizing elements. Significant Bits of minimizing element output signals are successively compared in a NAND tree and a resulting output is fed back to the input of each minimizing element. Upon stabilization the resulting output is the minimum rule term.
    Type: Grant
    Filed: June 11, 1993
    Date of Patent: June 13, 1995
    Assignee: American NeuraLogix Inc.
    Inventor: Paul M. Basehore
  • Patent number: 5412752
    Abstract: An arrangement (apparatus and method) using fuzzy logic for controlling a plurality of devices in response to inputs. The input signals are sequentially selected and supplied to a fuzzy input processor. The crisp input signal is fuzzified by selected center and width data corresponding to a selected membership function. Each crisp input is fuzzified by determining the distance of the crisp input from the center of the membership function and linearly complementing the result with respect to the width of the membership function, thereby eliminating the necessity for determining the shape of the membership function. The center and width may be fixed or dynamic values. The fuzzified input signals are successively compared in a min-max comparator which determine a minimum rule term for each rule processed. The minimum rule term is compared with a previously stored minimum rule term to determine a maximum among the minimum rule terms.
    Type: Grant
    Filed: March 31, 1993
    Date of Patent: May 2, 1995
    Assignee: American Neurologix, Inc.
    Inventors: Paul M. Basehore, Charles D. Watson
  • Patent number: 5401949
    Abstract: An arrangement (apparatus and method) using fuzzy logic for determining the ratios of barcode elements with respect to a reference barcode element. A barcode interface outputs width data for the reference barcode element and the other barcode elements of the barcode pattern in accordance with a predetermined barcode format. A latch array latches the width data of the reference barcode element and supplies the reference width data and a divided value of the reference width data to a fuzzy microcontroller as center and width data for a fuzzy membership function, respectively. The latch array also latches the barcode element width data from the barcode interface, divides the barcode element width data by a set of predetermined ratios, and outputs the quotient data to the fuzzy microcontroller.
    Type: Grant
    Filed: September 9, 1993
    Date of Patent: March 28, 1995
    Assignee: American NeuroLogix, Inc.
    Inventors: Michael S. Ziemacki, Paul M. Basehore
  • Patent number: 5278945
    Abstract: A neural processor apparatus implements a neural network at a low cost and with high efficiency by simultaneously processing a plurality of neurons using the same synaptic inputs. Weight data is sequentially accessed from an external weight RAM memory to minimize space on the IC. The input data and weight data may be configured as either a single, high-resolution input or a plurality of inputs having a lower resolution, whereby the plurality of inputs are processed simultaneously. A dynamic approximation method is implemented using a minimal amount of circuitry to provide high-resolution transformations in accordance with the transfer function of a given neuron model. The neural processor apparatus may be used to implement an entire neural network, or may be implemented using a plurality of devices, each device implementing a predetermined number of neural layers.
    Type: Grant
    Filed: January 10, 1992
    Date of Patent: January 11, 1994
    Assignee: American Neuralogical, Inc.
    Inventors: Paul M. Basehore, Albert A. Petrick, Jr., David Ratti
  • Patent number: 5272657
    Abstract: An apparatus and method for automatically updating a threshold in a fuzzy pattern comparator. A bit-field of an input data is simultaneously compared to simultaneously-input data patterns. An accumulated distance value is obtained for each data pattern, and the accumulated distance values are simultaneously compared with each other and a threshold to determine a minimum. The comparison is performed by a multipath feed-forward network which starts with the most significant bit and determines on a bit-by-bit basis and identifies which of the accumulated distance values and the threshold are a minimum. The threshold value is automatically updated to the minimum value during the comparison process if it is determined the threshold value is not a minimum. The automatic update threshold function is effective in pattern recognition systems which require periodic adaptation or adjustment in response to slowly changing pattern conditions.
    Type: Grant
    Filed: July 26, 1991
    Date of Patent: December 21, 1993
    Assignee: American NeuraLogix, Inc.
    Inventors: Paul M. Basehore, Thomas M. Trocine
  • Patent number: 5245695
    Abstract: An arrangement (apparatus and method) using fuzzy logic controls a plurality of devices in response to inputs. The time-division-multiplexed input signals are demultiplexed and fuzzified according to predetermined fuzzy sets. Each crisp input is fuzzified by determining the distance of the crisp input from a defined center of the membership function of the fuzzy set and linearly complementing the result with respect to the width of the membership function, thereby eliminating the necessity for determining the shape of the membership function. The fuzzified input signals are input to an asynchronous multipath feedforward network which determines a minimum rule term for each rule processed. The multipath feedfoward network is dedicated to processes the fuzzified input signals in parallel and to determine the minimum rule term using a minimum amount of circuitry.
    Type: Grant
    Filed: June 12, 1991
    Date of Patent: September 14, 1993
    Assignee: American Neuralogix Inc.
    Inventor: Paul M. Basehore
  • Patent number: 5218562
    Abstract: A data correlator has a selectable word length for hamming distance measurement. The correlator includes four 32-bit correlators which output a correlation result and a carry signal. The input of the four 32-bit correlators is controlled by a data select circuit, which inputs serial data to each of the four 32-bit correlators in accordance with the selected word length. When the 32-bit length is selected, the data select circuit simultaneously supplies serial data to each of the 32-bit correlators; when the 64-bit length is selected, the data select circuit effectively provides two simultaneously-performing 64-bit correlators; when the 128-bit length is selected, data select circuit streams the serial data through the four 32-bit correlators. A summation circuit preserves the carry-in signal of each 32-bit correlation in order to generate two 64-bit correlation values and one 128-bit correlation value.
    Type: Grant
    Filed: September 30, 1991
    Date of Patent: June 8, 1993
    Assignee: American NeuraLogix, Inc.
    Inventors: Paul M. Basehore, Charles D. Watson
  • Patent number: 5046019
    Abstract: A fuzzy data comparator receives a fuzzy data digital data bit stream and compares each frame thereof with multiple sets of differing known data stored in a plurality of pattern memories, using a selected comparison metric. The results of the comparisons are accumulated as error values. A first neural postprocessing network ranks error values less than a preselected threshold. A second neural network receives the first neural network solutions and provides an expansion bus for interconnecting to additional comparators.
    Type: Grant
    Filed: October 13, 1989
    Date of Patent: September 3, 1991
    Assignee: Chip Supply, Inc.
    Inventor: Paul M. Basehore
  • Patent number: 4731828
    Abstract: To facilitate ring trip detection in a telecommunications exchange the ringing signal applied to a customer line is limited to provide a square wave output. Since when the customers instrument is "on hook" virtually no direct current flows in the line, the square wave output has substantial 50--50 duty cycle and when the customer instrument goes "off hook" the d.c. alters that duty cycle, by sampling the square wave signal and counting up for, say, positive samples and down for, say negative samples, any significant change in the duty cycle causes a counter to exceed a ring-trip threshold fairly rapidly. An algorithm and circuit using the algorithm to facilitate identification of "ring trip" based on the above feature are disclosed herein.
    Type: Grant
    Filed: June 7, 1985
    Date of Patent: March 15, 1988
    Assignee: Plessey Overseas Limited
    Inventor: Paul M. Basehore
  • Patent number: 4570260
    Abstract: A digital tone signal generator for generating digital tone words of selected frequencies and selected cadences in a predetermined number of sequential time slots for use by a telephony system. The generator stores signals representative of each of the frequencies and, in response to a timing signal from the telephony system, generates update signals representative of the amplitudes of the tones at the time the timing signal is received. The cadence is applied to the amplitude signals to obtain the output digital tone word.
    Type: Grant
    Filed: December 2, 1983
    Date of Patent: February 11, 1986
    Assignee: Stromberg-Carlson Corporation
    Inventor: Paul M. Basehore