Patents Issued in September 2, 2008
  • Patent number: 7421074
    Abstract: A security system using an RSA algorithm that includes a key input section for receiving a secret key and a public key used in one of encryption and decryption of a message, a random coefficient generating section for generating a random coefficient r having a bit of a predetermined size, a first calculation section for dividing the secret key into a first secret key and a second secret key by using the value of r, and performing an exponentiation of RSA algorithm by using the respective secret keys and the public key, and a second calculation section for performing one of the encryption and the decryption by combining results of exponentiation calculated respectively by using the first and the second secret keys.
    Type: Grant
    Filed: October 8, 2004
    Date of Patent: September 2, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Weon-il Jin, Mi-suk Huh, Bae-eun Jung, Bum-jin Im, Kyung-hee Lee
  • Patent number: 7421075
    Abstract: A system and method for wireless cryptographic key exchange among participants in a wireless computing network is presented. This allows the authorized participants in the wireless communication session not have the same key before the wireless computing session begins. This wireless online key exchange/generation is based on a random modulation technique and a domino match. Once the initial modulation scheme is selected, each data transmission includes an indication of what modulation scheme should be used for the next data transmission. If a given number of bits are to be used, the modulation scheme for the final transmission may be limited to complete the bit transfer. The bit value assignments within particular modulation schemes may also be varied for each subsequent transmission.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: September 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Amer Hassan, Christopher J. Corbett
  • Patent number: 7421076
    Abstract: An advanced encryption standard (AES) engine with real time S-box generation includes a Galois field multiplier system in a first mode responsive to a first data block for generating an AES selection (S-box) function by executing the multiplicative increase in GF1(2m) and applying an affine over GF(2) transformation to obtain a subbyte transformation; and a shift register system for transforming the subbyte transformation to obtain a shift row transformation; the Galois field multiplier system is responsive in a second mode to the shift row transformation to obtain a mix column transformation and add a round key for generating in real time an advanced encryption standard cipher function of the first data block.
    Type: Grant
    Filed: September 17, 2003
    Date of Patent: September 2, 2008
    Assignee: Analog Devices, Inc.
    Inventors: Yosef Stein, Joshua A. Kablotsky
  • Patent number: 7421077
    Abstract: Methods and apparatus for authenticating a mobile node are disclosed. A server is configured to provide a plurality of security associations associated with a plurality of mobile nodes. A packet identifying a mobile node may then be sent to the server from a network device such as a Home Agent. A security association for the mobile node identified in the packet may then be obtained from the server. The security association may be sent to the network device to permit authentication of the mobile node. Alternatively, authentication of the mobile node may be performed at the server by applying the security association.
    Type: Grant
    Filed: November 8, 2006
    Date of Patent: September 2, 2008
    Assignee: Cisco Technology, Inc.
    Inventor: Kent K. Leung
  • Patent number: 7421078
    Abstract: A valid medium issuing system reads a key Ka corresponding to an ID number from a key management book at a request from the script storage system to issue a script medium (MO), decrypts a valid medium certificate in a storage medium delivered from the factory using a key Ka, and generates a script medium (MO). The script medium (MO) is transmitted to the script storage system, and the script storage system records a script document on the script medium (MO). In this process, a decrypting process of a valid medium certificate is performed using the same key Ka, and after confirming the script of the storage medium, the script is recorded. With this configuration, a script document is recorded only for the script.
    Type: Grant
    Filed: July 30, 2002
    Date of Patent: September 2, 2008
    Assignee: Fujitsu Limited
    Inventor: Ryota Akiyama
  • Patent number: 7421079
    Abstract: A method, and a corresponding apparatus, provide for remote, secure replacement of private keys in a private key infrastructure. The method is implemented as a secure key replacement protocol (SKRP), which includes the steps of receiving a rekey request, where the rekey request identifies a private key for replacement, authenticating the rekey request, replacing the identified private key with a SKRP key, signing the challenge with the SKRP key, and returning the signed challenge. The rekey request includes the SKRP key and the challenge.
    Type: Grant
    Filed: December 9, 2003
    Date of Patent: September 2, 2008
    Assignee: Northrop Grumman Corporation
    Inventors: William E. Freeman, Mark A. Bellmore
  • Patent number: 7421080
    Abstract: Secret information is shared by a group of members by giving each member a first share of the information. To reconstruct the secret information, a subgroup consisting of some or all of the members generate second shares from their first shares, and distribute the second shares to the other members of the subgroup. Each member of the subgroup performs an operation on the second shares it receives and one second share it generated itself to obtain an intermediate result. The intermediate results are transmitted to one or more members of the subgroup, or to a central facility, where the original secret information is obtained from a further operation performed on the intermediate results. The original secret information can thereby be obtained without compromising the secrecy of the first shares, and without forcing the members to reveal their identities.
    Type: Grant
    Filed: March 12, 2004
    Date of Patent: September 2, 2008
    Assignee: Oki Electric Industry Co., Ltd.
    Inventors: Yasuko Matsumura, Satoshi Nakagawa, Kohei Endo
  • Patent number: 7421081
    Abstract: A method for generating hierarchical keys of digital assets, the digital assets are arranged as at least one tree structure for management, a root node of the tree structure represents the complete set of the digital assets, other group nodes represents sub-sets in each level of the digital assets respectively, and the nodes in the lowest level are leaf nodes, said method includes: generating the key of the root node; and starting with the key of the root node, using the key of a father node to compute level by level the keys of its child nodes according to a predetermined function, through to leaf nodes.
    Type: Grant
    Filed: April 16, 2004
    Date of Patent: September 2, 2008
    Assignee: International Business Machines Corporation
    Inventors: Jian Zhang, Ling Shao, Yun Zhang Pei, Dong Xie
  • Patent number: 7421082
    Abstract: A data delivery system providing multipoint delivery of encrypted digital data to specific destinations. A plurality of pieces of key information are generated on the basis of an encryption key specific to each digital data item to be delivered. The multiple pieces of key information are delivered over routes which differ from the routes used to deliver the digital data and which further differ from each other. Physically different media or transmission over a network at different times are used to separately transmit different sets of key information.
    Type: Grant
    Filed: October 27, 2001
    Date of Patent: September 2, 2008
    Assignee: Sony Corporation
    Inventors: Shigeki Kamiya, Masami Yamashita
  • Patent number: 7421083
    Abstract: Application servers are programmed such that when an application server changes a compromised service key, the compromised key is saved by the application server until all tickets that may have been issued under the compromised key expire. Whenever the application server receives a ticket from a client issued under the compromised key, it generates an authenticator for an error message using the session key extracted from the ticket and sends the error message with this authenticator to the client. Clients are programmed to be able to receive error messages from application servers that have changed their service keys. Because the error messages include an authenticator generated by the application server using the session key extracted from the compromised ticket, the client is able to rely on the error message. The client is able to automatically request a new ticket from a key distribution center in response to a successful authentication of the error message.
    Type: Grant
    Filed: April 5, 2002
    Date of Patent: September 2, 2008
    Assignee: General Instrument Corporation
    Inventor: Alexander Medvinsky
  • Patent number: 7421084
    Abstract: An analog-digital interface device is provided, which is configured to be housed within or removably coupled with an analog mixer, to thereby form a digital-output analog mixer. The analog-digital interface device includes analog-digital conversion circuitry and digital transmission circuitry that convert analog audio from the analog mixer to digital format for transmission along a digital transport interface to an external digital computing device, such as a PC or MAC computer. In one embodiment, the analog audio can be tapped from any one or more points along a signal path of the analog mixer and sent to the analog-digital interface device. In another embodiment, the analog-digital interface device is further configured to receive digital signals back from the external digital computing device, convert them to analog signals, and return them to the analog mixer at any one or more points along a signal path of the analog mixer.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: September 2, 2008
    Assignee: LOUD Technologies Inc.
    Inventors: Christopher Michael Jubien, Andreas Teunis Martinus Kappers, Benjamin Seth Olswang, Daniel Martin Steinberg
  • Patent number: 7421085
    Abstract: Due to the clocked mode of operation, electromagnetic interference signals originate from digital hearing aid device or hearing device systems with the clock frequency and its harmonics. These can disrupt the wireless signal transmission between the hearing aid device or hearing device system and a further device. To prevent these disruptions, the invention provides a jitter unit that is connected with the clock generator and causes frequency oscillations in the clock signal. The interference signals caused by the clock signal are thereby lowered with respect to their amplitudes, whereby an interference-free signal transmission is enabled between a transmitting and/or receiving unit connected with a hearing aid device and an external device.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: September 2, 2008
    Assignee: Siemens Audiologische Technik GmbH
    Inventors: Kunibert Husung, Torsten Niederdränk
  • Patent number: 7421086
    Abstract: An exemplary hearing aid system includes a receiver unit configured and positioned within the user's ear canal so as to minimize insertion loss and/or occlusion effect.
    Type: Grant
    Filed: January 13, 2006
    Date of Patent: September 2, 2008
    Assignee: Vivatone Hearing Systems, LLC
    Inventors: Natan Bauman, Oleg Shikhman, Ralph Campagna
  • Patent number: 7421087
    Abstract: A hearing system for producing audio signals perceptible to an individual. The hearing system includes a transducer having a surface adapted to attach to a middle-ear acoustic member of the individual, wherein the transducer is responsive to variations in a magnetic field emitted by a transmitter to directly vibrate the acoustic member. The transmitter is supported within an ear canal of the individual. The transmitter has a coil and a core positioned so that the distal end of the core is located at a predetermined distance and orientation relative to the transducer.
    Type: Grant
    Filed: July 28, 2004
    Date of Patent: September 2, 2008
    Assignee: EarLens Corporation
    Inventors: Rodney C. Perkins, Sunil Puria, Jonathan P. Fay, John Winstead
  • Patent number: 7421088
    Abstract: Multi-function transducers (130, 700) that are suitable for use in handheld devices such as cellular telephones (100, 900) and are capable of emitting audio, and generating accelerations of sufficient magnitude, and at frequencies that can be sensed by tactile sensation and which exhibit resonant modes that are characterized by center frequencies within a frequency range that can be sensed by tactile sensation, and specifically located between two musical notes on a musical scale are provided. Devices (100, 900) including such transducer are provided, and methods of operating such transducers are provided.
    Type: Grant
    Filed: August 28, 2003
    Date of Patent: September 2, 2008
    Assignee: Motorola, Inc.
    Inventors: David B. Cranfill, David S. Brenner, Michael E. Caine
  • Patent number: 7421089
    Abstract: A method and image data acquisition service arrangement are disclosed that facilitate standardizing the process of adding metadata to acquired image information downloaded from a connected image capture device to a computer system. An image acquisition service analyzes image information downloaded from the image capture device and renders new metadata values based upon applied analytical algorithms/filters. Thereafter, the image information and new metadata are rendered available to other processes that use the image information and new metadata.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: September 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Franc J. Camara, Andrew S. Ivory, Vlad Sadovsky, Po Yuan
  • Patent number: 7421090
    Abstract: A target detection system and method is disclosed that uses a trained detection component and an untrained detection component that enhances image data for candidate target detection. The trained detection component separates candidate targets from clutter within the image data using correlation filters trained from an image library. The image library includes target and clutter images that are used to tune the correlation filters. The untrained detection component separates the candidate targets from the clutter by suppressing clutter using a Fourier frequency transform of the image data. Anomalies are detected in the frequency domain, and retained to highlight candidate targets.
    Type: Grant
    Filed: June 20, 2003
    Date of Patent: September 2, 2008
    Assignee: Lockheed Martin Corporation
    Inventors: Robert Muise, Abhijit Mahalanobis
  • Patent number: 7421091
    Abstract: Outputs of pixels present around a given pixel at an image-capturing unit having a plurality of pixels disposed two-dimensionally are added to the output of the given pixel. During this process, the addition pattern with which the pixel outputs are added together is determined in correspondence to a specific type of image processing to be executed at a subsequent stage, and an image is generated by adding together the pixel outputs constituting image signals output from the image-capturing unit based upon the addition pattern. The image resulting from the addition then undergoes the image processing and the processed image is output.
    Type: Grant
    Filed: April 22, 2004
    Date of Patent: September 2, 2008
    Assignee: Nissan Motor Co., Ltd.
    Inventor: Hiroshi Satoh
  • Patent number: 7421092
    Abstract: A situation recognition apparatus includes: an optical information acquisition unit configured to acquire optical information; a storage configured to store a plurality of pieces of optical information; a processing unit configured to match a plurality of the pieces of optical information stored in the storage and optical information newly acquired by the optical information acquisition unit; and an output unit configured to output a result of the matching. The storage further stores a probabilistic model that numerically represents transitions between the plurality of pieces of optical information.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: September 2, 2008
    Assignee: Sony Corporation
    Inventors: Brian Clarkson, Makoto Murata, Tamaki Kojima, Wenwu Zhao
  • Patent number: 7421093
    Abstract: A multiple camera tracking system for interfacing with an application program running on a computer is provided. The tracking system includes two or more video cameras arranged to provide different viewpoints of a region of interest, and are operable to produce a series of video images. A processor is operable to receive the series of video images and detect objects appearing in the region of interest. The processor executes a process to generate a background data set from the video images, generate an image data set for each received video image, compare each image data set to the background data set to produce a difference map for each image data set, detect a relative position of an object of interest within each difference map, and produce an absolute position of the object of interest from the relative positions of the object of interest and map the absolute position to a position indicator associated with the application program.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: September 2, 2008
    Assignee: GestureTek, Inc.
    Inventors: Evan Hildreth, Francis MacDougall
  • Patent number: 7421094
    Abstract: In the traffic lane marking line recognition system for vehicle having an image compositing device for compositing images photographed at different time points by a camera to elongate a traffic lane marking line in the photographed image, a fore-aft direction angle of the vehicle relative to the traffic lane marking line and a distance of the vehicle from the line in each of the images to be composited are detected to determine deviations of the angles and distances between the images; and the images are composited after having been corrected such that the angles and distances of the vehicle relative to the line are equal to each other based on the determined deviations of the angles and distances. With this, the traffic lane marking lines are elongated in appearance in the composited image due to the correction, thereby enabling accurate and unerring recognition of the traffic lane marking line.
    Type: Grant
    Filed: May 17, 2005
    Date of Patent: September 2, 2008
    Assignee: Honda Motor Co., Ltd.
    Inventors: Tetsuo Ikeda, Kiyozumi Unoura
  • Patent number: 7421095
    Abstract: A traffic lane marking line recognition system for vehicle including a traffic lane marking line recognizing device configured to recognize at least a traffic lane marking line in broken (e.g., white) line on a road surface in a camera photographed image, and an image compositing device which composites images photographed at different time points to elongate the traffic lane marking line in the photographed image, wherein the images are composited in a processing stage in such a manner that no change will be imparted to at least a shape of the traffic lane marking line in the photographed image in a traffic lane marking line recognition processing, specifically in a processing stage prior to edge detection. With this, a distant traffic lane marking line is prevented from being chipped away when compositing the photographed images, thereby enabling accurate and unerring recognition of the traffic lane marking line.
    Type: Grant
    Filed: May 17, 2005
    Date of Patent: September 2, 2008
    Assignee: Honda Motor Co., Ltd.
    Inventors: Tetsuo Ikeda, Sachio Kobayashi, Kiyozumi Unoura
  • Patent number: 7421096
    Abstract: A targeted search in the form of a fingerprint is generated utilizing audio-visual representations of the search parameters in a master plan so as to present the user with hypothetical vision parameters arrayed in a cascaded manner corresponding to the process individuals use when shopping, with the result being the generation of the parameters that converge on the ultimate fingerprint. In one embodiment a touch screen is utilized to present the hypothetical vision parameters, with the touching of the screen causing a parameter value to be entered into the fingerprint. On-screen vision parameters are kept in the one region of the screen to enable the user to go backwards from any level of the cascade back to any other prior level or even back to the original cascade, such that the cascaded vision parameters are retained on screen.
    Type: Grant
    Filed: February 23, 2004
    Date of Patent: September 2, 2008
    Inventor: Patrick Y. Delefevre
  • Patent number: 7421097
    Abstract: A checkpoint screening system uses multiple cameras to provide images at different angles of a person to be screened. Different features extracted from the images at different angles are compared to a profile associated with the person to be screened. In one embodiment, the person first provides an ID, such as a drivers license or other identification, and the profile is retrieved. If a match is detected, the person may continue through the checkpoint. If no match is detected, the person may be directed to a different path through the checkpoint for further verification of identity. A registration process is used to enroll members and obtain a member profile. Three camera angles are utilized to provide a three dimensional image. Each image is independently compared against the profile and the decisions from such comparisons are weighted. The profile is regressively updated and weighted if a match is detected.
    Type: Grant
    Filed: May 27, 2003
    Date of Patent: September 2, 2008
    Assignee: Honeywell International Inc.
    Inventors: Rida M. Hamza, Michael E. Bazakos, Murray J. Cooper
  • Patent number: 7421098
    Abstract: A method, for electronic face recognition using geodesic representations, of processing such a geodesic representation of a face having a mouth and being able to adopt open-mouthed or closed mouth states, so that the electronic recognition works regardless of whether the mouth in the representation is open or closed. The method comprises: identifying a mouth region within a face; applying a topological constraint to the mouth region, and representing the face with the constraint. The topological constraint is chosen to render the geodesic representation invariant to the mouth state being open or closed.
    Type: Grant
    Filed: February 16, 2005
    Date of Patent: September 2, 2008
    Assignee: Technion Research & Development Foundation Ltd.
    Inventors: Michael Bronstein, Alexander Bronstein, Ron Kimmel
  • Patent number: 7421099
    Abstract: A method of creating a friction-ridge image is disclosed. An energy transducer is aimed at a body part having skin. The transducer is used to obtain information about the papillae beneath an outer surface of the skin. The information about the papillae is used to obtain information about valleys between the papillae, and a friction-ridge image having friction-ridge valleys that correspond with the valleys between the papillae is created.
    Type: Grant
    Filed: August 17, 2006
    Date of Patent: September 2, 2008
    Assignee: Ultra-Scan Corporation
    Inventors: John K. Schneider, Jack C. Kitchens
  • Patent number: 7421100
    Abstract: The invention relates to a method of visualizing image data relating to an examination of a subject. The method concerns automatic selection of appropriate protocols from a set of predefined protocols defining visualizing techniques to be applied to the image data in a first step (10) the image data are analyzed for content. In a second step (20) based on the analysis a decision is made regarding the part of the subject's anatomy represented by the image data and/or the purpose of the examination performed on the subject. Finally in the third step (30) one or more of the appropriate protocols are selected in dependence of the anatomy part present and/or the purpose of the examination performed. The invention also refers to a computer program and a system to carry out the method according to the invention.
    Type: Grant
    Filed: April 25, 2003
    Date of Patent: September 2, 2008
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Roel Truyen
  • Patent number: 7421101
    Abstract: A system and method for local deformable motion analysis accurately tracks the motion of an object such that local motion of an object is isolated from global motion of an object. The object is viewed in an image sequence and image regions are sampled to identify object image regions and background image regions. The motion of at least one of the identified background image regions is estimated to identify those background image regions affected by global motion. Motion from multiple background image regions are combined to measure the global motion in that image frame. The measured global motion in the object image regions are compensated to measure local motion of the object and the local motion of the object is tracked.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: September 2, 2008
    Assignee: Siemens Medical Solutions USA, Inc.
    Inventors: Bogdan Georgescu, Xiang Sean Zhou, Dorin Comaniciu, Sriram Krishnan
  • Patent number: 7421102
    Abstract: A system for determining tissue locations on a slide.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: September 2, 2008
    Assignee: Carl Zeiss MicroImaging AIS, Inc.
    Inventors: Arthur W. Wetzel, John R. Gilbertson, II, Jeffrey A. Beckstead, Patricia A. Feineigle, Christopher R. Hauser, Frank A. Palmieri, Jr.
  • Patent number: 7421103
    Abstract: In a method as well as a device to process measurement data that are composed of a number of data sets with a number of independent random samples originating via temporally successive measurements, for a comparison of the time curve of each acquired random sample with the time curve of a model function using the general linear model, the required calculations are implemented data set-by-data set in a series of the data sets originating from the temporal sequence of measurements, and stored as an intermediate result, with the intermediate results of the directly preceding data set being updated with the new calculations. The comparison can be calculated efficiently and quickly, with a saving of storage space.
    Type: Grant
    Filed: November 24, 2003
    Date of Patent: September 2, 2008
    Assignee: Siemens Aktiengesellschaft
    Inventor: Stefan Thesen
  • Patent number: 7421104
    Abstract: A method of automatically assessing skeletal age of hand radiographs, comprising: providing a radiographic image of both two hands; cropping a first image of the left hand or the right hand; rotating the first image to make the fingertip of the medius point upwards the vertical; cropping a second image of the medius; segmenting the phalanges of the medius to acquire a third image; extracting a plurality of physiological features of the third image to acquire a first data; extracting a plurality of morphological features of the third image to obtain a second data; delivering the first data and the second data to a neural network for training; and outputting an assessment of the skeletal age.
    Type: Grant
    Filed: August 18, 2004
    Date of Patent: September 2, 2008
    Inventors: Chi-Wen Hsieh, Tai-Lang Jong, Chi-Hsing Chang, Chui-Mei Tiu
  • Patent number: 7421105
    Abstract: A method for preparing corneocites specimen, which comprises stripping off corneocites from the surface of a skin using an adhesive material, staining the corneocites in a solution of stain in solvent containing a water-miscible organic solvent, and mounting the stained corneocites into an oil and fat constituent and/or composition that is liquid at 1 atm, 25° C.
    Type: Grant
    Filed: May 18, 2004
    Date of Patent: September 2, 2008
    Assignee: Pola Chemical Industries Inc.
    Inventors: Yoshikazu Hirai, Kenya Hirayama, Nobuo Kashibuchi, Sonoko Kawasaki, Hiroaki Imai, Yoko Zemba, Takanori Takahashi, Seiichi Takaya, Chikako Kamata, Toshikazu Yagi, Jiro Yabusaki
  • Patent number: 7421106
    Abstract: A technology that increases bill discrimination precision, wherein a bill discriminating apparatus detects the thickness distribution of a bill P that is subject to discrimination, and by comparing this thickness distribution data and the reference thickness distribution data that shows the thickness distribution of an authentic note held in advance, performs discrimination processing that includes double feed detection, tape detection, and authenticity discrimination. Then, authenticity discrimination is performed on areas for which the difference between the thickness distribution data and the reference thickness data is within a specified range.
    Type: Grant
    Filed: December 4, 2007
    Date of Patent: September 2, 2008
    Assignee: Hitachi-Omron Terminal Solutions, Corp.
    Inventors: Akira Mori, Muneharu Nakabayashi
  • Patent number: 7421107
    Abstract: A substitute check is created for an original check which has an encode line printed thereon. Check image data which is representative of an image of the original check is received and analyzed to establish positioning of MICR characters within the encode line of the original check. An encode line of the substitute check is formatted based upon the positioning of MICR characters within the encode line of the original check such that the formatted encode line of the substitute check matches the encode line of the original check. The formatted encode line of the substitute check is printed to create at least a portion of the substitute check.
    Type: Grant
    Filed: June 18, 2004
    Date of Patent: September 2, 2008
    Assignee: NCR Corporation
    Inventor: Richard P. Lugg
  • Patent number: 7421108
    Abstract: A tire T as a workpiece mounted on a rotary table 2 is imaged by using floodlight means 10 for applying white slit light and a color CCD camera 20 for imaging a portion illuminated by the slit light while it is turned, the coordinates and brightness of the tire T are detected from the obtained image data by coordinate computing means 31 and brightness computing means 33, and the 3-D coordinate data and color image of the tire T are re-formed from the obtained shape data and brightness data of the tire T by shape image forming means 32 and appearance image forming means 34 and compared with tire appearance and shape data prestored in tire information storage means 35 to judge whether the appearance and shape of the tire T are acceptable or not.
    Type: Grant
    Filed: February 21, 2003
    Date of Patent: September 2, 2008
    Assignee: Kabushiki Kaisha Bridgestone
    Inventors: Tomoyuki Kaneko, Takao Kokubu
  • Patent number: 7421109
    Abstract: A pattern inspecting method, comprising preparing a sample having a first and a second inspection regions and an imaging device having a plurality of pixels, scanning the first inspection region to a first direction using the imaging device to obtain a first measurement pattern representing at least parts of the first inspection region, scanning the second inspection region to the first direction using the imaging device to obtain a second measurement pattern representing at least parts of the second inspection region, comparing the first measurement pattern and the second measurement pattern with each other to determine presence or absence of a defect formed on the sample, and controlling a scanning condition for scanning a pattern of the second inspection region by the imaging device so as to keep the same with the scanning condition when the pattern of the first inspection region is scanned by the imaging device.
    Type: Grant
    Filed: August 19, 2003
    Date of Patent: September 2, 2008
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hideo Tsuchiya, Kyoji Yamashita, Toshiyuki Watanabe, Ikunao Isomura, Toru Tojo, Yasushi Sanada
  • Patent number: 7421110
    Abstract: An image processing apparatus for wafer inspection tool that is able to perform continuously cell to cell comparison inspection, die to die comparison inspection, and cell-to-cell and die-to-die hybrid comparison inspection, employing a plurality of processors. This image processing apparatus for wafer inspection tool comprises a plurality of processors for performing parallel processing, means for cutting out image data including a forward end overlap and a rear end overlap at partition boundaries in order to cut serial data into a predetermined image size, means for distributing the cutout image data to the plurality of processors, and means for assembling results of processing performed by the plurality of processors. The forward end overlap is set greater than a pitch of the cell subject to cell to cell comparison inspection.
    Type: Grant
    Filed: February 19, 2004
    Date of Patent: September 2, 2008
    Assignee: Hitachi High-Technologies Corporation
    Inventors: Michio Nakano, Shigeya Tanaka, Yoshiyuki Momiyama, Takashi Hiroi, Kazuya Hayashi, Dai Fujii, Takako Fujisawa, Atsushi Ichige, Ichiro Kawashima
  • Patent number: 7421111
    Abstract: An interactive display system includes a pixel-based display surface and a light pen. A sequence of patterns is projected onto the display surface. The sequence of patterns has a unique sequence of light intensities for each location of the display surface. Intensities of light at an arbitrary location are sensed by the light pen while projecting the sequence of patterns. The intensifies of light are decoded to determine coordinates of the arbitrary location.
    Type: Grant
    Filed: November 7, 2003
    Date of Patent: September 2, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Paul H. Dietz, Darren L. Leigh, Ramesh Raskar, Johnny Chung Lee
  • Patent number: 7421112
    Abstract: A cargo sensing system is configured to determine if cargo is present within a container. In one implementation, the cargo sensing system senses lines within an image of a cargo space. The lines may be straight, curved or otherwise configured, and are evaluated for indications of the presence of cargo within the cargo space. In a first implementation of the cargo sensing system, the lines within the cargo space are formed by a laser tracing over a predetermined projection pattern. In a second implementation of the cargo sensing system, the lines sensed are formed by intersection of planes defining the cargo space.
    Type: Grant
    Filed: March 12, 2004
    Date of Patent: September 2, 2008
    Assignee: General Electric Company
    Inventors: Andrew J. Calver, Rick Cobello, Kurtis G. McKenney
  • Patent number: 7421113
    Abstract: A system and method for localizing imaging devices in a network using images taken by the imaging devices. The relative position and orientation of a network of camera-equipped communications devices are obtained by having each device examine images taken by its camera. The devices are also equipped with controllable light sources that vary their output in a predetermined manner. This variation is found in images and used to identify the devices in view and to define epipolar points related to the other imaging devices in view. Common reference points in the image are also identified. The imaging devices then exchange details of the epipolar and common reference points with each other, and use them to obtain their relative position and orientation.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: September 2, 2008
    Assignee: The Trustees of the University of Pennsylvania
    Inventor: Camillo J. Taylor
  • Patent number: 7421114
    Abstract: Systems, methods, and computer program products implementing techniques for training classifiers. The techniques include receiving a training set that includes positive images and negative images, receiving a restricted set of linear operators, and using a boosting process to train a classifier to discriminate between the positive and negative images. The boosting process is an iterative process. The iterations include a first iteration where a classifier is trained by (1) testing some, but not all linear operators in the restricted set against a weighted version of the training set, (2) selecting for use by the classifier the linear operator with the lowest error rate, and (3) generating a re-weighted version of the training set. The iterations also include subsequent iterations during which another classifier is trained by repeating steps (1), (2), and (3), but using in step (1) the re-weighted version of the training set generated during a previous iteration.
    Type: Grant
    Filed: November 22, 2004
    Date of Patent: September 2, 2008
    Assignee: Adobe Systems Incorporated
    Inventor: Jonathan Brandt
  • Patent number: 7421115
    Abstract: A system and process for creating an interactive digital image, which allows a viewer to interact with a displayed image so as to change it with regard to a desired effect, such as exposure, focus or color, among others. An interactive image includes representative images which depict a scene with some image parameter varying between them. The interactive image also includes an index image, whose pixels each identify the representative image that exhibits the desired effect related to the varied image parameter at a corresponding pixel location. For example, a pixel of the index image might identify the representative image having a correspondingly-located pixel that depicts a portion of the scene at the sharpest focus. One primary form of interaction involves selecting a pixel of a displayed image whereupon the representative image identified in the index image at a corresponding pixel location is displayed in lieu of the currently displayed image.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: September 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Bernhard Schoelkopf, Kentaro Toyama, Matthew Uyttendaele
  • Patent number: 7421116
    Abstract: Systems and methods according to the present invention provide techniques to automatically insert an object from one image into a region of another image. The systems and methods require little or no user interaction to allow efficient re-use and updating of existing images, presentations, documents and the like. An object and a container region are identified. Feasible placement location(s) within the container region for the object, as well as an associated scale factor, are determined. If multiple feasible placement locations are identified for a particular scale factor, then one is selected based upon predetermined criteria. The object can then be inserted into the container region and the resulting composite image stored or, alternatively, parameters can be stored which enable object insertion at a subsequent processing step.
    Type: Grant
    Filed: March 25, 2004
    Date of Patent: September 2, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jian Fan, Hui Chao
  • Patent number: 7421117
    Abstract: According to a hue conversion, hue angles of C, M, and Y are always set to hue angles HC, HM, and HY of C, M, and Y of a printer, hue angles of R and G are always set to hue angles HR and HG of R and G of a monitor, and the hue angle of B is always set to a value HB desired by a user. The gradation from black through a full color to white is made linear in each color of R, G, B, C, M, and Y according to the hue conversion. The user sets the hue angle HB for B. Therefore, the user can obtain blue color B which provides the user's favorite hue and gradation. Every hue can be reproduced excellently and gradations can be reproduced without color shifts.
    Type: Grant
    Filed: September 29, 2003
    Date of Patent: September 2, 2008
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventors: Masaki Kondo, Yasunari Yoshida, Masashi Ueda
  • Patent number: 7421118
    Abstract: A method is provided for attenuating image color-cast corrections. The method comprises: selecting a highlight color; accepting a digital image of colored pixels; calculating the difference between the color of at least one pixel and the highlight color; determining an illuminant correction for the digital image; and, attenuating the image illuminant correction for at least one pixel in response to the calculated color differences. In some aspects of the method, a highlight color with a plurality of color components is selected, for example, white. Then, calculating the difference between the color of at least one pixel and the highlight color includes calculating the difference of at least one color component of the pixel from the corresponding component in the highlight color.
    Type: Grant
    Filed: March 17, 2003
    Date of Patent: September 2, 2008
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: John Charles Dalrymple
  • Patent number: 7421119
    Abstract: A light source presuming apparatus includes: a candidate light source color obtaining unit which obtains candidate light source colors; a guide light source color holding unit which holds guide light source colors for guiding obtainment of parameters of a color adaptation model showing color adaptation of the sight sense from the candidate light source colors to a reference light source color; a guide parameter obtaining unit which obtains such parameters so as to be guided to the guide light source colors; an error converging unit which obtains light source colors, as correction candidate light source colors, having the relation showing the color adaptation of the sight sense with the reference light source color by using the color adaptation model shown by guide parameters, substitutes the correction candidate light source colors for the candidate light source colors, and converges errors included in the candidate light source colors; and a light source color presuming unit which presumes the correction can
    Type: Grant
    Filed: July 9, 2004
    Date of Patent: September 2, 2008
    Assignee: Oki Data Corporation
    Inventors: Nobuhito Matsushiro, Noriharu Fujiwara
  • Patent number: 7421120
    Abstract: An apparatus and method for selectively increasing contrasts of bright and dark regions and automatically determining an appropriate degree of correction such that the image has a corrected luminance that is closer to an estimated optimal average luminance (EOAL) determined from a quantity of light at pickup. The apparatus for correcting the image comprises a real average luminance calculating means for calculating a Real Average Luminance (RAL) of an incoming image from a luminance histogram representing a luminance distribution of pixels of the incoming image, an optimal average luminance estimating means for obtaining a quantity of light using information with respect to a pickup condition of the incoming image and for estimating the EOAL from the quantity of light, and a luminance correcting means for correcting a luminance of pixels of the incoming image based on a luminance difference (?L) between the RAL and the EOAL.
    Type: Grant
    Filed: February 8, 2005
    Date of Patent: September 2, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Ki-min Kang
  • Patent number: 7421121
    Abstract: After image capture, scene parameters are analyzed, e.g. lux, flicker, or world estimation. A best guess illuminant for the scene parameters is determined. At this point, the white balancing coefficients corresponding to that illuminant may be applied.
    Type: Grant
    Filed: February 8, 2005
    Date of Patent: September 2, 2008
    Assignee: Micron Technology, Inc.
    Inventors: Todd Stephen Sachs, Richard L. Baer, Xuemel Zhang, Dwight Poplin
  • Patent number: 7421122
    Abstract: Deformable models are used for the segmentation of structures in 3D images. The basic principle of such methods consists of the adaptation of flexible meshes to the image. However, the simultaneous segmentation of multiple or composed objects often causes problems in that spatial relationships between the objects are violated, or that meshes are intersecting each other. According to the present invention, a priori knowledge about spatial relationships between objects is introduced into the shaped model. This allows to maintain spatial relationships between the objects and to avoid intersecting meshes.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: September 2, 2008
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Michael Kaus, Jürgen Weese
  • Patent number: 7421123
    Abstract: Disclosed herein is an information processing apparatus comprising: an image acquiring means for acquiring an objective image; an identification information recognizing means for recognizing, of the objective image acquired by said image acquiring means, identification information corresponding to a specific image pattern; a decision means for deciding whether said identification information recognized by said identification information recognizing means is local identification information for starting processing previously registered for each terminal or global identification information for starting processing common to all terminals; a local executing means for executing, if said identification information is decided as the local identification information by said decision means, the processing previously registered for each terminal; a global processing requesting means for requesting, if said identification information is decided as the global identification information by said decision means, a specific
    Type: Grant
    Filed: June 13, 2003
    Date of Patent: September 2, 2008
    Assignee: Sony Corporation
    Inventors: Toru Konishi, Junichi Rekimoto, Takahiko Sueyoshi, Keigo Ihara