To Rotate An Image Patents (Class 382/296)
-
Patent number: 7187786Abstract: To reduce degradation of recognition performance due to eye detection errors during face verification and to overcome a problem in that sufficient data to design an optimum feature classifier cannot be obtained during face registration, a method includes shifting the positions of eyes detected during face registration in predetermined directions by a predetermined distance to generate pairs of new coordinate points of the eyes; normalizing a face image on the basis of each pair of new coordinate points of the eyes; using the results of normalization in teaching a feature classifier, thereby coping with eye detection errors. In addition, two threshold values are used to prevent a database from being updated with a face of an unregistered person and to update the database with a normal client's face image that has been used during the latest face verification.Type: GrantFiled: April 22, 2003Date of Patent: March 6, 2007Assignee: Samsung Electronics Co., Ltd.Inventor: Seok-cheol Kee
-
Patent number: 7184546Abstract: The method is based on symmetrical encryption algorithms of variable length blocks, supported by a Pseudo-noise Sequence Generator based in its turn in one (or two) linear sequence generators (LFSR with a primitive polynomial). The basic versions of these algorithms include the plotting of a set of lines which is defined by a pole and a contour, but ensuring that the points inside the contour became inverted when plotted each time the pixel is found in one of the set of lines. Usually, two contours will be used, one of them shall act as the boundary for the data area and in a modification of the same the set of lines is created by means of unregularised contours.Type: GrantFiled: February 13, 2001Date of Patent: February 27, 2007Inventor: Francisco Andeyro Garcia
-
Patent number: 7177467Abstract: A method of estimating shift of white balance point. According to characteristics of a photograph sensing apparatus, a white-point plane of a YIQ color coordinate is determined. The white-point plane has a normal direction pointing one of the axis of the YIQ color coordinate. The white-point plane is thus perpendicular to such axis with a one-dimensional one-spot value. Consequently, a YIQ image data described by the YIQ color coordinate is obtained. The same rotation operation is performed to rotate the YIQ image data to obtain a one-dimensional image value. The one-dimensional image value is compared to the one-dimensional white-point value to obtain a differential value, so as to estimate the white-point shift. In the above method, the axis of the YIQ color coordinate includes the Y-axis after rotation.Type: GrantFiled: January 15, 2003Date of Patent: February 13, 2007Assignee: Novatek Microelectronics Corp.Inventors: Chih-hua Tsai, Wan-chi Lue
-
Patent number: 7177487Abstract: The present invention provides a method for determining a particle size.Type: GrantFiled: April 21, 2003Date of Patent: February 13, 2007Assignee: Baxter International Inc.Inventors: Damian Neuberger, Joseph Chung Tak Wong
-
Patent number: 7162006Abstract: A method for the rectification of an X-ray picture (2a, 2b) of an item of luggage (2) during luggage screening with the following steps: recording the X-ray picture (2a, 2b) of the item of luggage (2) by means of a X-ray radioscopy device (11, 11a); geometric rescaling (7) of the X-ray picture (2a, 2b) whilst taking into consideration only the geometric data of the mapping geometry of the X-ray radioscopy device (11, 11a) and also the image data of the recording of the X-ray picture (2a, 2b) of the item of luggage (2), the beam path (10) being tracked for each detector element onto a respective preset plane; transmission of the rescaled, de-skewed X-ray picture (8a, 8b) to a display or image-processing apparatus (9).Type: GrantFiled: November 10, 2004Date of Patent: January 9, 2007Assignee: Yxlon International Security GmbHInventor: Armin Schmiegel
-
Patent number: 7161601Abstract: Methods for synthesizing progressively-variant textures based on texton masks are provided. A first method creates a synthesized texture image guided by a sample texture, first texton mask corresponding to the sample texture and a second texton mask modified based on the first texton mask. A second method also creates a synthesized texture image guided by a first and second sample textures and corresponding first and second texton masks. A method for rendering a synthesized texture on an image of a three-dimensional object includes creating a synthesized texture on the object guided by a two-dimensional progressively-variant sample texture, a texton mask for the sample texture and a mesh of a plurality of vertices representing the object.Type: GrantFiled: September 30, 2005Date of Patent: January 9, 2007Assignee: Microsoft CorporationInventors: Jingdan Zhang, Kun Zhou, Guo Baining, Shum Heung-Yeung
-
Patent number: 7139441Abstract: An image processing device extracts resolution data from an input image data, and executes resolution converting processing on the input image data to provide longitudinal and lateral resolutions equal to each other when the longitudinal and lateral resolutions are different from each other. An inclination of the image having the longitudinal and lateral resolutions equal to each other is detected, and the image data having the longitudinal and lateral resolutions equal to each other is rotated in accordance with the inclination. Resolution converting processing is executed again on the rotated image data to restore the longitudinal and lateral resolutions to the original resolutions, respectively.Type: GrantFiled: February 11, 2003Date of Patent: November 21, 2006Assignee: Minolta Co., Ltd.Inventor: Nobuhiro Aihara
-
Patent number: 7127080Abstract: A method of processing image data elements derived from lifting an image of an item to reorient the image data elements comprises the steps of (a) selecting a first portion of the image data elements, (b) reorienting the first portion of the image data elements selected in step (a), (c) selecting a second portion of image data elements after the first portion of the image data elements has been reoriented in step (b), and (d) reorienting the second portion of the image data elements selected in step (c). Preferably, each of the selected first and second portions of image data elements is copied only once into level one cache memory.Type: GrantFiled: September 30, 2002Date of Patent: October 24, 2006Assignee: NCR CorporationInventor: Darryl S. O'Neill
-
Patent number: 7123749Abstract: Apparatus and methods for enhancing the accuracy of height above ground measurements in which the registration error between successive images taken of the terrain over which an aircraft is flying is minimized, the earlier image having first been transformed according to measurements of the aircraft linear and angular velocities, the focal length and attitude of the image sensor, and an initial, coarse height estimate. By an iterative process, a more accurate height estimate is obtained.Type: GrantFiled: July 24, 2001Date of Patent: October 17, 2006Assignee: Bae Systems plcInventor: David R Parker
-
Patent number: 7120382Abstract: To obtain proper output results regardless of the type of recording sheets and obtain the user's desired output results without having the user perform cumbersome operations, the user operates an operating section to select a sheet feeding stage, gives an instruction to start copying, and then a controller section 15 of an image forming apparatus determines whether or not a 180° rotation mode for rotating image data through 180° is set and/or whether or not preprint sheets are used for recording. If the answer is negative, the image data are output based on normal settings. On the other hand, if the answer is affirmative, the image data are output after being rotated through 180°.Type: GrantFiled: May 16, 2001Date of Patent: October 10, 2006Assignee: Canon Kabushiki KaishaInventors: Yasushi Shimizu, Hidehiko Asai, Kazuhiro Kasai
-
Patent number: 7120317Abstract: A method and system for a programmable image transformation is disclosed. In one embodiment of the present invention, a method for transforming an image comprises rotating an image by a predetermined angle. The image is copied from a first memory location associated with a first location of a display device to a second memory location associated with a second location of a display device.Type: GrantFiled: March 1, 2001Date of Patent: October 10, 2006Assignee: Silicon Motion, Inc.Inventors: Terry Wu, Chung-I Chiang
-
Patent number: 7106904Abstract: A form identification method which can identify forms without errors even if a form is inputted from a scanner in different direction or the form is enlarged/shrunk. A form registration method which enables change/modification of forms when form types are pre-registered. Inputted points as features are extracted from the form, modification of enlargement/shrinkage, rotation, or skew is made to the inputted points. Form types are identified based on minimum distances between the inputted point and pre-registered dictionary points. When registering a similar form type, warning can be displayed on the screen. In a system a dictionary registration station, a form identification station, and a form edit station are connected via a communication network. Each station operates in interlocking manner, identifies inputted forms, and registers them into a dictionary.Type: GrantFiled: January 10, 2002Date of Patent: September 12, 2006Assignees: Hitachi, Ltd., Hitachi Computer Peripherals Co., Ltd.Inventor: Yoshihiro Shima
-
Patent number: 7085012Abstract: An image forming device includes a backing and is arranged for a media to be positioned against the backing. The backing includes an embedded backing pattern. The media is skewed with respect to the scanning, thus defining a media skew. The media and the backing are scanned to form a pixel pattern. For each pixel, an included pattern recognition algorithm determines when the pixel represents the backing. When the pixel represents the backing, it is replaced with a replacement backing symbol, otherwise it is replaced with a replacement media symbol. The pixel determining and symbol replacing process is continued for remaining pattern pixels to form a replacement symbol pattern comprised of the replacement backing symbols and the replacement media symbols. The media is then processed based on the replacement symbol pattern, the processing including detecting the media skew, registering the media, or both.Type: GrantFiled: June 27, 2002Date of Patent: August 1, 2006Assignee: Xerox CorporationInventors: Stuart Alan Schweid, Roger L. Triplett, Xing Li
-
Patent number: 7065261Abstract: For finding an inclination of an image rapidly and correctly, an image processing device includes a CCD picking up an image, an edge detection unit detecting an edge of an image relating to the picked-up image, a rotation unit rotating the detected edge in an image plane, an operation unit deriving a characteristic amount of rotated edge and an inclination detection unit detecting an inclination of the picked-up image based on the derived characteristic amount.Type: GrantFiled: March 20, 2000Date of Patent: June 20, 2006Assignee: Minolta Co., Ltd.Inventor: Daisaku Horie
-
Patent number: 7061650Abstract: A method of, and an apparatus for, image conversion. The three color channels of a Bayer mosaic image are up-interpolated from input space to output space. The pixels sampled from each two-dimensional color plane of the Bayer image are convolved with a coefficient kernel for each color. To facilitate reconstruction and resampling, the color space for a dominant pixel color of the Bayer image is effectively rotated. The generation of each color value for a given pixel coordinate is carried out in parallel using an identical convolve unit and a dedicated coefficient kernel for each color.Type: GrantFiled: August 8, 2003Date of Patent: June 13, 2006Assignee: Silverbrook Research Pty LtdInventors: Simon Robert Walmsley, Paul Lapstun
-
Patent number: 7050631Abstract: A barcode detection device is disclosed which captures an image; examines the image in a plurality of grids; obtains a profile of the image along the sides of the grids; determines the number of transitions in the profile of each side; compares the number of transitions in each adjacent pair of sides with the number of transitions in the opposing adjacent pair of sides, respectively, and identifies a potential barcode data bearing grid when the count of transitions on one pair of adjacent sides matches the count of transitions on the opposing pair of adjacent sides.Type: GrantFiled: October 30, 2002Date of Patent: May 23, 2006Assignee: SICK Auto Ident, Inc.Inventors: Long Xiang Bian, Walter P. Sweeney, Jr.
-
Patent number: 7042079Abstract: Integrated circuit fabrication techniques are provided which allow non-horizontal/non-vertical wires to traverse the entire chip surface, rather than just the corners as in the conventional Manhattan geometry, while interconnecting circuit points. This is achieved by employing a variable rotational assignment methodology with respect to the interconnect layers or levels during the IC fabrication operation. These techniques thus eliminate the litho step problem, reduce interconnect distances and lessen the influence of capacitance interaction between interconnect wires.Type: GrantFiled: December 2, 2004Date of Patent: May 9, 2006Assignee: Lucent Technologies Inc.Inventors: Thaddeus John Gabara, Tarek Chaker Jomaa
-
Patent number: 7030912Abstract: An image processor which forms a composite image of at least two images includes a storage unit which stores first and second image data, and a display unit which reads and displays the stored first and second image data in modes adapted to display forms of the first and second image data. The image processor also includes an image-signal forming unit which forms image signals representing a composite image of the stored first and second image data for display on a television monitor and a liquid crystal display panel.Type: GrantFiled: March 11, 1999Date of Patent: April 18, 2006Assignee: Canon Kabushiki KaishaInventor: Yoshihiro Honma
-
Patent number: 7027666Abstract: A method for determining skew angle (5) and location of a document in an over-scanned digital image is disclosed. A document is scanned to capture a gray scale image. The outline pixel (1) of a document from the captured gray scale image are connected (2). An initial angle is set at zero and a x-minimum, y-minimum, x-maximum, and y-maximum of the polygon are determined (3). A rectangular boundary (4) area based on the x-minimum, y-minimum, x-maximum, and y-maximum is calculated and recorded. The angle is recorded and the polygon is rotated z-degree. The process is repeated and a minimum boundary area is selected. An angle corresponding to the minimum boundary is the skew angle of the document.Type: GrantFiled: October 1, 2002Date of Patent: April 11, 2006Assignee: Eastman Kodak CompanyInventors: Peter Rudak, Yongchun Lee, Thomas J. Morgan
-
Patent number: 7020338Abstract: A method of identifying the script of a line of text by first assigning a weight to each n-gram in a group of documents of known scripts, where each n-gram is a sequence of numbers representing k-mean cluster centroids of a known script to which character segments in the documents of known scripts most closely match. A line of text is identified, where the line of text is made up of pixels. The identified line of text is cropped so that only a percentage of the pixels remain. The cropped line is vertically and horizontally rescaled into gray-scale pixels. The vertical gray-scale pixels are replaced with the sequence number of a k-means cluster centroid of a known script to which it most closely matches. The n-grams of the number sequence that represents the line of text is scored against the n-gram weights of the documents of known text. The highest score of the line of text is identified and compared to the scores of the documents of known scripts.Type: GrantFiled: April 8, 2002Date of Patent: March 28, 2006Assignee: The United States of America as represented by the National Security AgencyInventor: Carson S. Cumbee
-
Patent number: 7013039Abstract: An image processing of an object to be detected in bonding system for manufacturing, for instance, semiconductor devices including a step of calculation of a difference value between a reference image inputted beforehand and a rotated image obtained by rotating the reference image for a plurality of reference points within the reference image, a step of mask pattern production based upon the difference values for the plurality of reference points, and a step of position detection for a position of an object of detection by pattern matching by way of using an image of the object of detection obtained by imaging the object of detection, the reference image and the mask pattern.Type: GrantFiled: July 16, 2002Date of Patent: March 14, 2006Assignee: Kabushiki Kaisha ShinkawaInventor: Kenji Sugawara
-
Patent number: 7010150Abstract: A method for detecting and representing one or more objects, such as teeth, their preparations and their immediate environment, using a camera. A first recording is made wherein a still image is produced. The still image is blended into a current, mobile search image in at least one sub-area in the second step, so that both images are recognizable. In the third step, the camera is positioned in such a way that the search image overlaps the blended-in still image in at least one sub-area. The second recording process is initiated in a fourth step.Type: GrantFiled: May 25, 2000Date of Patent: March 7, 2006Assignee: Sirona Dental Systems GmbHInventors: Joachim Pfeiffer, Volker Wedler, Ulrich Orth, Reinhard Pieper
-
Patent number: 7010149Abstract: A method of fusion of a first digital radiographic image obtained as a result of scanning with a second digital radiographic image obtained by magnetic resonance imaging (MRI). A CT interval of gray levels is selected first in the scanner image. Each pixel of the scanner image having a gray level lying within the CT interval is then replaced by a pixel obtained by digital processing of the pixel of the same coordinates as the MRI image. The final image corresponds to the scanner image in which the pixels of gray levels lying within the CT interval have undergone the digital processing.Type: GrantFiled: April 28, 2000Date of Patent: March 7, 2006Assignee: GE Medical Systems SAInventors: Jerome Knoplioch, Eric Stefani, Jean Labarre
-
Patent number: 7009613Abstract: A game device models images of moving images such as motor-bikes or cars moving through a virtual space. The track along which a first such moving object moving through the virtual space is sampled at a prescribed interval in time in order to generate track data P1–P6, while transit points P1?–P6? are set at prescribed intervals of distance along the track indicated by the track data. A second moving object is moved in such a manner as to pass through these transit points. Accordingly, a course is set that is commensurate with the player's skill level so that the degree of difficulty of the game is not diminished by the degree of experience of the player.Type: GrantFiled: November 5, 2001Date of Patent: March 7, 2006Assignee: Kabushiki Kaisha Sega EnterprisesInventor: Takeshi Goden
-
Patent number: 7002604Abstract: The invention method and system provides rotation of an image on a display screen. A graphics library translates on-screen coordinates from a base viewing mode to a desired alternate viewing mode. The translated coordinated are rendered directly to the display screen.Type: GrantFiled: November 4, 2002Date of Patent: February 21, 2006Assignee: SavaJe Technologies, Inc.Inventors: Frank E. Barrus, Lawrence R. Rau, Craig F. Newell
-
Patent number: 7003138Abstract: The instant invention is a system and method for converting improvement images to geographically referenced chart symbols and for combining improvement images with other geographically referenced information to create composite images. The instant invention provides for marking specific reference points on the improvement image with textual strings and using a system configured to recognize textual strings, to understand the information, and to determine the appropriate translation, rotation angle, and scale factor of the improvement image to render a geographically referenced image.Type: GrantFiled: October 5, 2001Date of Patent: February 21, 2006Assignee: Honeywell International Inc.Inventor: Blake Wilson
-
Patent number: 6999124Abstract: A method of orienting a digital image for viewing on a display of a digital imaging device. The method comprises the steps of: accessing the digital image, the digital image being defined by a plurality of sides, each of the plurality of sides being substantially linear; displaying the digital image in a first orientation on the display of the digital imaging device, the display having a top edge; providing a selection member for selecting one of the plurality of sides; and automatically displaying the digital image in a second orientation responsive to the selecting of the one of the plurality of sides, the second orientation configured such that the selected one of the plurality of sides is disposed in a substantially horizontal orientation and is disposed closer to the top edge of the display than the other of the plurality of sides.Type: GrantFiled: November 19, 2002Date of Patent: February 14, 2006Assignee: Eastman Kodak CompanyInventor: Duane A. Woodworth
-
Patent number: 6993205Abstract: The invention determines the correct orientation of text blocks being processed with an optical character recognition computer program. The method determines a recognition confidence of characters in a text block being analyzed by the optical character recognition computer program and evaluates an orientation of the text block based on the recognition confidence.Type: GrantFiled: April 12, 2000Date of Patent: January 31, 2006Assignee: International Business Machines CorporationInventors: Raymond Armand Lorie, Sriganesh Madhvanath
-
Patent number: 6992708Abstract: A signal processing circuit is provided which can perform high-speed image rotation, reflection, and the like, by such a configuration that an image input apparatus, e.g., a digital still camera, has a coprocessor connected to a CPU; the coprocessor has register groups (RG1 to RG4) which are electrically connected one another, each register group having registers (R1 to R4) of 32 bits length; and the registers (R1 to R4) store a one-byte image data in the zero-th to third bytes, respectively. When an image data read from the CPU to the register group (RG3) is transferred to the register group (RG1) through the register group (RG2), the image can be rotated 90 degrees counterclockwise. Also, other processing such as a clockwise 90 degrees rotation, symmetrical reflection in horizontal direction, etc. can be conducted at a high speed, without converting the data length of an image data.Type: GrantFiled: February 15, 2000Date of Patent: January 31, 2006Assignee: Mega Chips CorporationInventor: Gen Sasaki
-
Patent number: 6985642Abstract: A system and method for reducing a size of an image. The invention comprises a system for rotating the image in a first direction using a rotation algorithm to generate an intermediate reduced image; a system for rotating the intermediate reduced image in a direction opposite the first direction using the rotation algorithm to generate a final reduced image; and wherein the rotation algorithm uses weighted sums of neighboring pixels in the image prior to rotation to calculate new pixel values. The invention may also comprise an enhancement system for boosting contrast of the final reduced image.Type: GrantFiled: January 31, 2002Date of Patent: January 10, 2006Assignee: International Business Machines CorporationInventor: Ravi Prakash
-
Patent number: 6980701Abstract: An image processing apparatus provides numerical signal generator for sequentially generating and outputting regular binary numerical signals synchronous with clock signal, bit exchanger for generating and outputting, from the output signal of the numerical signal generator being managed as input signal, signal that order of bits in the input signal has been exchanged or signal that the bits in the input signal have been reversed, controller for controlling the bit order exchange operation or the bit reversal operation of the bit exchanger, and storage for storing image data, and in the apparatus the image data divided into pixel data and one-dimensionally arranged and stored in the storage is read and output synchronous with the sequential operation of the numerical signal generator, and the output signal from the bit exchanger is read and output as address signal to perform rotation/reversal process to former image.Type: GrantFiled: July 2, 2001Date of Patent: December 27, 2005Assignee: Canon Kabushiki KaishaInventor: Naotsugu Itoh
-
Patent number: 6970607Abstract: Methods are provided for use with a computing device and an image scanning device. One method includes performing a scan to produce a preview scanned image, selecting a portion of the preview scanned image for final scanning, and scanning the selected portion of the preview scanned image to produce a final scanned image. Performing the scan to produce the preview scanned image may include performing an autocrop process and a deskew process before displaying the preview scanned image to the user. Once the preview scanned image is displayed, then the user may decide to selectively rotate the preview scanned image, for example, about an anchor point that was used in the deskew process. The user may also select a portion of interest within the image. Once the user is satisfied with the user selected rotation, if any, and the user selected portion of interest, then a final scan will be performed. As part of the final scan process, the method includes calculating an effective portion of the preview scanned image.Type: GrantFiled: September 5, 2001Date of Patent: November 29, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Charles Chi Jia, Anne-Marie Woodson
-
Patent number: 6968094Abstract: A method of generating an image transform for modifying a digital image, that includes the steps of: detecting a vanishing point related to the selected image; determining a preferable vanishing point location, and generating an image transform based on the vanishing point location and the preferable vanishing point location. In another embodiment, the present invention provides a method for detecting an amount of rotation between the vertical axes of a scene and an image of the scene, that includes the steps of: detecting a set of vanishing points related to the image; selecting a set of vanishing points corresponding to a vertical axis of the scene based on a predetermined criteria; and using the selected vanishing points to detect the rotation of the image.Type: GrantFiled: September 15, 2000Date of Patent: November 22, 2005Assignee: Eastman Kodak CompanyInventor: Andrew C. Gallagher
-
Patent number: 6956587Abstract: A computerized method and computer readable medium for adjusting a digital image obtained from scanning a document. An application processes the digital image to discern a border portion from an image portion. The application processes the digital image to determine whether an image portion of the digital image corresponds to a target orientation. If the image portion does not correspond to a target orientation, the application adjusts the image portion to correspond to the target orientation. The application further crops the adjusted image to entirely eliminate the border portion of that image.Type: GrantFiled: October 30, 2003Date of Patent: October 18, 2005Assignee: Microsoft CorporationInventor: David L. A. Anson
-
Patent number: 6943808Abstract: The system and method reduces aliasing which is formed by the patterns that are introduced by the halftone screens used in the printer. The system and method provides halftone-specific anti-alias filters for obtaining optimal effective resolution in printed images. A method of reducing aliasing in a digital image includes providing a digital image; selecting a halftone screen for halftoning the digital image, wherein the halftone screen has a directional component associated with it; filtering the digital image with an antialiasing filter, the antialiasing filter having been designed to have a directional frequency response that is optimized for the directional component of the selected halftone screen; and halftoning the filtered digital image.Type: GrantFiled: December 16, 2002Date of Patent: September 13, 2005Assignee: Xerox CorporationInventors: Charles M. Hains, Sang-Chul Kang
-
Patent number: 6931156Abstract: The invention relates to a coding apparatus for embedding second data into first data without deterioration of the first data, and a decoding apparatus for decoding the coded data to the original first data and the second data without deterioration. The invention provides the coding apparatus which includes a memory for storing at least partial data of the first data and embeds the second data into the first data by performing rotation of the at least partial data stored in the memory in accordance with the second data; and provides the decoding apparatus in which at least partial data of the coded data embedded with the second data is rotated and a correlation with respect to peripheral data is calculated, so that the original first data and the second data are decoded in accordance with a rotation amount determined on the basis of the correlation.Type: GrantFiled: January 14, 2003Date of Patent: August 16, 2005Assignee: Sony CorporationInventors: Tetsujiro Kondo, Kenji Tanaka, Yoshinori Watanabe
-
Patent number: 6907281Abstract: A method and system for constructing from volumetric CT or MRI scan data of a patient region, a virtual two-dimensional fluoroscopic image of the patient region as seen from a selected point in space are disclosed. In practicing the method, a plurality of rays are constructed between a selected view point and each of a plurality of points in an XY array, where at least some of the rays pass through the patient target region, the points in the XY array correspond to the XY array of pixels in a display screen, and each pixel in the display screen includes multiple N-bit registers for receiving digital-scale values for each of multiple colors. For each pixel element, a sum of all M-bit density values associated with voxels along a ray extending from the selected point to the associated pixel element is calculated.Type: GrantFiled: September 7, 2001Date of Patent: June 14, 2005Assignee: GE Medical SystemsInventor: Robert Grzeszczuk
-
Patent number: 6895116Abstract: Systems and methods for automatically extracting a graphical bar code (i.e., an image that contains inconspicuous graphical modulations that encode embedded information) are described. In accordance with this automatic extraction scheme, a graphical bar code may be isolated from a composite image in a way that preserves the information-containing graphical modulations encoding the embedded information and avoids corrupting artifacts, such as markings contained in the composite image. The resulting extracted graphical bar code readily may be processed into a format that is tailored to the requirements of a decoding system that may be particularly sensitive to noise, such as extraneous markings and image corruption. In addition, this automatic extraction scheme robustly handles missed and incorrect detections.Type: GrantFiled: June 7, 2001Date of Patent: May 17, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Jonathan Yen, Doron Shaked, Avi Levy, Renato Keshet
-
Patent number: 6868524Abstract: The present invention displays text within a region by identifying text boxes within the region. To identify the text boxes, the invention uses scan lines that are spaced at intervals that are smaller than the text height of the text to be placed in the boxes. These scan lines are combined to identify the full text boxes. Additionally, under the invention, a region is transformed before text boxes are generated for the region. The transform is an inverse of a text transform that is applied to the text placed in the region. This allows rotated and skewed text to be placed in the region. The invention also facilitates displaying a single text string across several disjointed regions.Type: GrantFiled: October 22, 1999Date of Patent: March 15, 2005Assignee: Microsoft CorporationInventors: Ikko Fushiki, Hock San Lee, Donald B. Curtis
-
Patent number: 6862375Abstract: A multifunction image-transfer system with printing, scanning, digital copying, and facsimile capabilities detects skew as sheet media is fed. A skew processor digitally skews image data as a function of sheet-feed skew detected by skew detectors. In the context of a scanning operation, an image-bearing document is fed to a scanner device, which generates a digital raster image. A buffer stores portions of the digital image as it is transferred. The image data in the buffer is digital skew-compensated before it is transferred to a host computer. In the context of a printing operation, raster print data is stored in the memory buffer and then skew compensated before the image is printed to the print media. The digital skew compensation allows mechanical tolerances in such systems to be relaxed and system lifetimes to be lengthened since “true” images can result despite moderate media skew.Type: GrantFiled: October 4, 2000Date of Patent: March 1, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Douglas G. Keithley, James R. Emmert, Brent D. Rasmussen
-
Patent number: 6859561Abstract: Image rotations of 90°, 180° and 270° and horizontal and vertical mirroring image transformations are performed losslessly and with greatly enhanced speed by processing orthogonal transform coefficients in a zig-zag order with direct storage of S (size) values, reassociated R (run of zero valued coefficients) from an adjacent coded orthogonal transform value and a non-zero valued transformation coefficient in reverse zig-zag order. Cache misses are avoided by processing values which are not widely separated in the coded data and other features of the technique and memory accesses are reduced to accelerate processing while extremely little computation is required. These effects are substantially augmented when intermediate codes having certain attributes including coding of zero valued coefficients and flagging certain code features are employed.Type: GrantFiled: June 1, 2004Date of Patent: February 22, 2005Assignee: International Business Machines CorporationInventors: Joan L. Mitchell, Nenad Rijavec
-
Patent number: 6859549Abstract: An algorithm for recovering structure and motion from points, lines and/or image intensities. The algorithm combines feature based reconstruction and direct methods. The present invention is directed to a method for recovering 3D scene structure and camera motion from image data obtained from a multi-image sequence, wherein a reference image of the sequence is taken by a camera at a reference perspective and one or more successive images of the sequence are taken at one or more successive different perspectives by translating and/or rotating the camera.Type: GrantFiled: September 1, 2000Date of Patent: February 22, 2005Assignee: NEC Laboratories America, Inc.Inventor: John Oliensis
-
Patent number: 6849937Abstract: Integrated circuit fabrication techniques are provided which allow non-horizontal/non-vertical wires to traverse the entire chip surface, rather than just the corners as in the conventional Manhattan geometry, while interconnecting circuit points. This is achieved by employing a variable rotational assignment methodology with respect to the interconnect layers or levels during the IC fabrication operation. These techniques thus eliminate the litho step problem, reduce interconnect distances and lessen the influence of capacitance interaction between interconnect wires.Type: GrantFiled: February 28, 2003Date of Patent: February 1, 2005Assignee: Lucent Technologies Inc.Inventors: Thaddeus John Gabara, Tarek Chaker Jomaa
-
Patent number: 6845288Abstract: The position of sheets in a printing press is measured. A problem in transporting sheets through the printing press is how to guarantee the correct orientation and lay of the sheets, which must be guaranteed particularly in the printing operation. There is provided a device for precisely determining and correcting the positions of sheets in printing presses. Margin regions of a sheet are respectively imaged, projection data are transmitted to a computing unit, and the position of the sheet is calculated with the aid of the projection data by way of an image recognition algorithm. Furthermore, the computed positions of the sheet are compared to positions which are stored in the computing unit, and from the comparison, position deviations are computed, which are transmitted to the printing press and corrected by way of a sheet registration device.Type: GrantFiled: April 15, 2002Date of Patent: January 18, 2005Assignees: Heidelberger Druckmaschinen AG, Nexpress Solutions LLCInventors: Frank Pierel, Helmut Buck, Carsten Huschle
-
Patent number: 6842265Abstract: Image display orientation control apparatus for use with scanner apparatus and display apparatus operatively associated with the scanner apparatus may comprise a first setting and a second setting. The first setting causes an image of an object scanned by the scanner apparatus to be displayed on the display apparatus in a first orientation. The first setting is preserved for subsequent uses of the scanner apparatus until changed by a user. The second setting causes the image to be displayed on the display apparatus in a second orientation. The second setting is preserved for subsequent uses of the scanner apparatus until changed by the user.Type: GrantFiled: September 29, 2000Date of Patent: January 11, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Bruce Votipka, Virgil Russon
-
Publication number: 20040257623Abstract: In order to reduce time required to perform error diffusion processing on one line of image data, one line of multi-tone image data 100 is divided into two or more segments of image data 102 and 103 with an overlapped region 101 provided across the boundary. The two or more segments of image data 102 and 103 are subjected to error diffusion to create binary image data 104 and 105 corresponding to the divided image data 102 and 103, respectively. Then the binary image data 104 and 105 are merged to form binary data 106 corresponding to the original image data of one line. Upon merging the binary image data, binary data b2 obtained from the divided image data 102 located upstream of the line before divided in the direction in which the error diffusion processing progresses is used as binary data corresponding to the overlapped region.Type: ApplicationFiled: March 5, 2004Publication date: December 23, 2004Applicant: Konica Minolta Business Technologies, Inc.Inventor: Takayuki Suzuki
-
Publication number: 20040252912Abstract: A method for correcting skew images is provided. The method first groups a scanned image into blocks with N*N pixels, and detects all the blocks to find out the edge areas with the larger luminance or chrominance difference afterward. Next, gradient angles of the edge areas are calculated to sum up their weightings. The gradient angle with the highest weighting is taken as the skew angle for the image to be rotated. In consequence, the method achieves a higher accuracy of image correction.Type: ApplicationFiled: October 21, 2003Publication date: December 16, 2004Inventor: Keven Yang
-
Publication number: 20040252913Abstract: Disclosed are an apparatus and a method for automatically compensating for an image gradient of a mobile terminal display. The apparatus and method capture a user's image, determine the user's line of sight, calculate an image gradient between the user's line of sight and a reference coordinate system of the mobile terminal, and generate control information used to adjust displayed images to coordinate for the image gradient.Type: ApplicationFiled: June 10, 2004Publication date: December 16, 2004Applicant: LG Electronics Inc.Inventor: Chung-Hyuk Ahn
-
Publication number: 20040245334Abstract: Systems and methodologies that facilitate data capture and/or display of data to users are provided. In one aspect, a mobile scanning terminal device provides inverting and/or rotating the display based at least upon; a user's perspective, image capture and bar code scanning requirements. Suitable orientation for the display can be determined via employing various sensors and artificial intelligence techniques to infer a user's optical viewing position. Such inference can be according to criteria such as; a user-state, context, and prior use of the terminal device. Accordingly, a display can be automatically configured to optimize its orientation for viewing by the user. The system can additionally provide for a holder that enables a user to employ the terminal device hands free for capture of data.Type: ApplicationFiled: December 29, 2003Publication date: December 9, 2004Inventor: Steven Maurice Sikorski
-
Patent number: RE38896Abstract: The apparatus of the present invention preferably comprises an image sensor, an orientation sensor, a memory and a processing unit. The image sensor is used for generating captured image data. The orientation sensor is coupled to the image sensor, and is used for generating signals relating to the position of the image sensor. The memory, has an auto-rotate unit comprising program instructions for transforming the captured image data into rotated image data in response to the orientation sensor signals. The processing unit, executes program instructions stored in the memory, and is coupled to the image sensor, the orientation sensor and the memory. The method of the present invention preferably comprises the steps of: generating image data representative of an object with an image sensor; identifying an orientation of the image sensor relative to the object during the generating step; and selectively transferring the image data to an image processing unit in response to the identifying step.Type: GrantFiled: January 4, 2002Date of Patent: November 29, 2005Assignee: Apple Computer, Inc.Inventor: Eric C. Anderson