Coordinate Conversion Patents (Class 708/442)
  • Patent number: 11241979
    Abstract: Described herein are various embodiments for using a touch screen with polar coordinates thereon to control the movements of seats in a vehicle. An exemplary method of adjusting seats in a vehicle includes the operations of detecting a touching on a circumference of a circular graphic on a touch screen in a vehicle, wherein the circular graphic is in a polar coordinate system on the touch screen; and determining a polar angle formed by a point of the touching on the circumference of the circular graphic in the polar coordinate system. The method further includes the operations of calculating a first value and a second value associated with the polar angle, each of the first value and the second value representing a movement range in a direction; and adjusting a vehicle seat based on the first value and the second value, including simultaneously moving the vehicle seat in in a first direction indicated by the first value and a second direction indicated by the second value.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: February 8, 2022
    Assignee: BYTON NORTH AMERICA CORPORATION
    Inventors: Chan Vincent, Johnson Mark
  • Patent number: 10782224
    Abstract: Provided is a spectrum analysis apparatus including a processing unit configured to generate analysis data using an analysis function in which a linear function and a logarithmic function are included as function elements and an intensity value is set as a variable from measurement data including the intensity value of light acquired by detecting the light from a measurement target object using a plurality of light-receiving elements having different detection wavelength bands.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: September 22, 2020
    Assignee: Sony Corporation
    Inventor: Nao Nitta
  • Patent number: 9720092
    Abstract: An apparatus for converting between a geohash code and latitude/longitude coordinates includes a conversion module operative in one of at least first and second modes. In the first mode, the conversion module receives a geohash code, a number of geohash code bits remaining to be processed and an initial input interval, and generates first and second output intervals that are updated after each geohash code bit processed. The latitude and longitude coordinates are generated based on the first and second output intervals, respectively. In the second mode, the conversion module receives a latitude or longitude value, the number of geohash code bits remaining to be processed and the initial input interval, and generates a given one of the first and second output intervals. The conversion module is configured to process data at a rate of one geohash code bit per hardware cycle.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: August 1, 2017
    Assignee: International Business Machines Corporation
    Inventors: Roger Moussalli, Sameh W. Asaad, Mudhakar Srivatsa
  • Patent number: 9218647
    Abstract: An image processing apparatus that generates an output image by deforming an input image by coordinate transformation, comprises a divisor calculation unit calculates a minimum value and a maximum value of a divisor, used in division operation of coordinate transformation; a coefficient calculation unit obtains a range of the divisor in a way that a result of the division operation becomes equal to or smaller than an allowable error, and calculates a normalization parameter by dividing a minimum value of the range by the minimum value of the divisor; a parameter adjustment unit calculates an adjustment parameter used in the coordinate transformation, and outputs the adjustment parameter; and an image deformation processing unit performs transformation processing of the coordinate information using the adjustment parameter, and outputs a result of the transformation processing.
    Type: Grant
    Filed: March 25, 2013
    Date of Patent: December 22, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Akihiro Takamura
  • Publication number: 20150134715
    Abstract: A method of converting coordinates of a physical quantity from a latitude-longitude coordinates system to a rotated cubed-sphere coordinates system is disclosed. The method is performed in a hardware device including a computation part and a memory. A plurality of latitude-longitude grid areas which overlap a cubed-sphere grid area is determined. An overlapping area between the cubed-sphere grid area and the latitude-longitude grid areas is computed.
    Type: Application
    Filed: November 14, 2013
    Publication date: May 14, 2015
    Inventors: Ki-Hwan KIM, Young-Su LEE, Seol-Eun SHIN
  • Publication number: 20150058390
    Abstract: Systems and methods pertaining to nearness calculations of points in n-space. Among the embodiments is associating points of interest with point records in a data store, and efficient retrieval of subsets of those point records which meet arbitrary criteria. Criteria can limit retrieval to neighbors of a reference point (i.e., point records associated with points of interest whose home cells that share at least one interface with another designated home cell). Computationally expensive, at-retrieval range calculations are avoided by performing complimentary calculations at-storage and saving them with related records. The invention is appropriate for use with data storage mechanisms which limit inequality or range operations, or for which such operations result in inefficiencies. When used to model neighboring points on a planetary surface in 3-space, the invention does not suffer from polar distortion (where spherical coordinate systems have difficulty).
    Type: Application
    Filed: August 20, 2013
    Publication date: February 26, 2015
    Inventor: Matthew Thomas Bogosian
  • Publication number: 20140289299
    Abstract: Systems and methods for statistical process control are provided. A computer implemented statistical process control method includes converting a plurality of data points to a plurality of Cartesian coordinate sets, determining a centroid for the plurality of Cartesian coordinate sets, calculating a distance from each of the plurality of Cartesian coordinate sets to the centroid, and establishing an ellipsoidal control zone based on the plurality of distances.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 25, 2014
    Applicant: Paris Mountain Consulting, LLC
    Inventor: Gregory Valente
  • Patent number: 8839121
    Abstract: Systems and methods for unifying coordinate systems in an augmented reality application or system are disclosed. User devices capture an image of a scene, and determine a location based on the scene image. The scene image may be compared to cartography data or images to determine the location. User devices may propose an origin and orientation or transformation data for a common coordinate system and exchange proposed coordinate system data to agree on a common coordinate system. User devices may also transmit location information to an augmented reality system that then determines an a common coordinate system and transmits coordinate system data such as transformation matrices to the user devices. Images presented to users may be adjusted based on user device locations relative to the coordinate system.
    Type: Grant
    Filed: May 6, 2009
    Date of Patent: September 16, 2014
    Inventors: Joseph Bertolami, Samuel A. Mann, Matthew L. Bronder, Michael A. Dougherty, Robert M. Craig, Matthew W. Lee
  • Patent number: 8724923
    Abstract: An image processing apparatus may include a distortion correcting unit performing distortion correction processing on input image data to generate output image data. The distortion correcting unit may include a distortion correction coordinate transforming unit that obtains coordinates indicating a position of the input image data corresponding to a position of the output image data, a range calculating unit that calculates a range of the input image data to be used in the distortion correction processing based on the coordinates of the input image data obtained by the distortion correction coordinate transforming unit, a correction information storage unit, an input image data storage unit, and an interpolation calculating unit that checks an amount of the input image data stored in the input image data storage unit based on the information regarding the range of the input image data.
    Type: Grant
    Filed: July 26, 2011
    Date of Patent: May 13, 2014
    Assignee: Olympus Corporation
    Inventors: Keisuke Nakazono, Yoshinobu Tanaka, Akira Ueno
  • Patent number: 8630371
    Abstract: Systems and methods are provided for channel estimation using linear phase estimation. These systems and methods enable improved channel estimation by estimating a linear channel phase between received pilot subcarrier signals. The estimated linear phase can then be removed from the received pilot subcarrier signals. After the estimated linear phase is removed from the received pilot subcarrier signals, a channel response can be estimated. A final estimated channel response can be generated by multiplying the results of the linear channel estimation by the estimated linear phase.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: January 14, 2014
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
  • Patent number: 8521796
    Abstract: This disclosure relates to setting the iteration count of a Cordic module as a function of a signal characteristic of an input signal provided to the Cordic module.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: August 27, 2013
    Assignee: Infineon Technologies AG
    Inventor: Jianhui Hou
  • Patent number: 8473538
    Abstract: Aspects of the subject matter described herein relate to converting between polar and rectangular coordinates. In aspects, the Nth polar angle is measured upward from the sine-projection of the Nth component in the (N?1)th dimension. The last polar coordinate is zero if and only if the corresponding last rectangular coordinate is zero. The conversion may be applied in any number of dimensions without re-writing the conversion logic.
    Type: Grant
    Filed: July 19, 2007
    Date of Patent: June 25, 2013
    Assignee: Microsoft Corporation
    Inventors: Brian C Beckman, Henricus Johannes Maria Meijer
  • Patent number: 8467992
    Abstract: A system for generating surface data defining a position and location of an object is described. The system includes a non-contact measuring device for measuring the location of one or more points on a surface of an object with respect to the measuring device, an optical imaging device for capturing image information, and a processor. The processor is programmed to use the captured image information to determine location and orientation data for both the measuring device and the optical imaging device with respect to a fixed point in space, receive location measurement data from the measuring device, and combine the location and orientation data with the location measurement data to generate surface data for the object.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: June 18, 2013
    Assignee: The Boeing Company
    Inventor: Joseph D. Doyle
  • Patent number: 8406334
    Abstract: In one embodiment, a circuit for matrix decomposition is provided. The circuit includes an input circuit for receiving a first matrix. A permutation circuit is coupled to the input circuit and configured to interchange columns of the first matrix according to a selected permutation to produce a second matrix. A systolic array is coupled to the permutation circuit and configured to perform QR decomposition of the second matrix to produce a third matrix and a fourth matrix. A reverse permutation circuit is coupled to the systolic array and configured to interchange rows of the third matrix according to an inverse of the selected permutation to produce a first factor matrix and interchange rows of the fourth matrix according to the inverse of the selected permutation to produce a second factor matrix.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: March 26, 2013
    Assignee: Xilinx, Inc.
    Inventors: Raghavendar M. Rao, Raied N. Mazahreh, Hai-Jo Tarn
  • Patent number: 8385686
    Abstract: The present invention relates to an image processing method, image processing device and program which make it possible to shorten the processing time, and which also make it possible to set tile regions in appropriate ranges, by dividing one image into a plurality of regions and performing a transformation for each of these regions. The post-transformation image is divided into a plurality of tile regions, and transformation processing and the like are successively performed, with each of these tile regions as the object. In cases where a given tile region that is the object of processing contains a central axis that passes through the origin of the post-transformation image, the tile size of this region is altered by the tile size determining part 41 so that this region does not contain a central axis.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: February 26, 2013
    Assignee: Nikon Corporation
    Inventor: Hisashi Sano
  • Patent number: 8363981
    Abstract: On conversion of a distorted circular image photographed by use of a fisheye lens to a planar regular image, parameter setting is performed by a user's intuitive manipulation to relieve the operation load. A dome-shaped virtual sphere H is defined on a distorted circular image S on the XY plane, and a user is allowed to designate a cut-out center point P (x0, y0) and an auxiliary point Q (x1, y1) on the distorted circular image S. An intersecting point G (x0, y0, z0) immediately above the point P is determined, and a UV plane is defined on a tangent plane S2 with respect to the virtual sphere H. An angle ? formed between the U axis and the X axis is determined on the basis of an angle ? formed between a reference straight line J passing through two points P, Q and the X axis.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: January 29, 2013
    Assignee: Dai Nippon Printing Co., Ltd.
    Inventor: Motonobu Tonomura
  • Publication number: 20130013661
    Abstract: An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases.
    Type: Application
    Filed: July 3, 2012
    Publication date: January 10, 2013
    Applicant: FUJITSU LIMITED
    Inventors: Hiroya INAKOSHI, Tatsuya Asai, Hiroaki Morikawa, Shinichiro Tago, Nobuhiro Yugami, Seishi Okamoto
  • Patent number: 8346837
    Abstract: A system and method for displaying data provided by a sensor in Polar coordinates on a raster scan device operating in Cartesian coordinates. Cartesian coordinates for display points on said raster scan device are converted to corresponding Polar coordinates, and sensor data values for said Polar coordinates are fetched for display on said raster scan device. The coordinates are converted by differentiating the equations mapping Polar coordinates to Cartesian coordinates, and solving the differential relationships using a suitable integration method. Preferable the integration method is a Midpoint method. In order to avoid divisions and speed up the conversion process, synthetic division in Newton-Ralphson iteration is used instead.
    Type: Grant
    Filed: August 17, 2005
    Date of Patent: January 1, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventor: Terje Sparre Olsen
  • Patent number: 8300984
    Abstract: A method of displaying a map on a wireless communications device includes steps of obtaining map data for rendering the map to be displayed on the wireless communications device, generating corrected map data by applying a spherical correction factor to the obtained map data, and rendering the corrected map data to display the map on a display of the wireless communications device. The spherical correction factor corrects for map distortions that occur at northerly (or southerly) latitudes. Since the spherical correction factor is a simple correction to a 3×3 transformation matrix, this spherical correction can be easily applied without taxing the CPU limitations of small handheld devices.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: October 30, 2012
    Assignee: Research In Motion Limited
    Inventors: Gordon Gregory Bowman, Gerhard Dietrich Klassen
  • Patent number: 8285411
    Abstract: Methods for generating supports (30) for parts (50) produced by solid freeform fabrication (“SFF”) are disclosed. The method includes defining a plurality of layers (L) that make up the part, and for each layer, determining those regions (R) that require support. The method also includes merging the regions for the different layers (L) into one or more common regions that require support, and providing at least one support for each of the one or more common regions. The result is that fewer supports are used as compared to conventional SFF fabrication methods.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: October 9, 2012
    Assignee: 3D Systems, Inc.
    Inventors: Charles W. Hull, Rajeev Kulkarni, Medhi Mojdeh, Hongqing V. Wang, John Corbin West
  • Patent number: 8165839
    Abstract: A method is proposed for calibrating an instrument location facility with an imaging apparatus. The instrument location apparatus and the imaging apparatus are synchronized temporally with one another. According to such synchronization at least three points of the position of a medical instrument relative to a tracking coordinate system of the instrument location apparatus and/or relative to an image coordinate system of the imaging apparatus are measured simultaneously both by the instrument location apparatus and by the imaging apparatus. The instrument and/or the imaging apparatus are moved relative to one another between the measurements. The measured points parameterize a predetermined transformation rule for mapping the tracking coordinate system onto the image coordinate system.
    Type: Grant
    Filed: February 10, 2009
    Date of Patent: April 24, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventors: Jan Boese, Matthias John
  • Patent number: 8131474
    Abstract: The invention relates to a method for investigating the glucose metabolism of a human being for disease-relevant and/or disease-related particularities. The glucose concentration g(t1) to g(tn) of a body fluid is measured at time points t1 to tn that are distributed over a period of at least six hours. The data points are then determined in phase space coordinates from the glucose concentration measuring values g(t1) to g(tn). The data points are then processed to highlight disease-relevant and/or disease-related particularities of the glucose metabolism of the investigated human being. The processing of the data points can be implemented by plotting them in a phase space representation or by determining from the data points a disturbance parameter that is correlated to the severity of a disturbance of glucose metabolism.
    Type: Grant
    Filed: March 15, 2006
    Date of Patent: March 6, 2012
    Assignee: Roche Diagnostics Operations, Inc.
    Inventors: Arnulf Staib, Johannes Pill, Reinhard Kotulla, Reiner Hegger
  • Patent number: 8121720
    Abstract: A tool-path calculation apparatus for a numerical controlled system and a method for operating the same are applied to a CNC tool machine. The tool-path calculation apparatus includes an upper controller and a servo driver. Firstly, an interpreter is provided to interpret the tool paths to produce a plurality of executable instructions. Afterward, the executable instructions are sent from the upper controller to the servo driver through a serial communication interface and stored in a queue buffer. Finally, the executable instructions are received and calculated by a tool path calculator to produce a plurality of points along the tool paths.
    Type: Grant
    Filed: October 16, 2009
    Date of Patent: February 21, 2012
    Assignee: Delta Electronics, Inc.
    Inventor: Ching-Shiong Tsai
  • Patent number: 8046097
    Abstract: Methods for generating supports (30) for parts (50) produced by solid freeform fabrication (“SFF”) are disclosed. The method includes defining a plurality of layers (L) that make up the part, and for each layer, determining those regions (R) that require support. The method also includes merging the regions for the different layers (L) into one or more common regions that require support, and providing at least one support for each of the one or more common regions. The result is that fewer supports are used as compared to conventional SFF fabrication methods.
    Type: Grant
    Filed: September 17, 2008
    Date of Patent: October 25, 2011
    Assignee: 3D Systems, Inc.
    Inventors: Charles W. Hull, Rajeev Kulkarni, Medhi Mojdeh, Hongqing V. Wang, John Corbin West
  • Patent number: 7881562
    Abstract: A method of displaying a map on a wireless communications device includes steps of obtaining map data for rendering the map to be displayed on the wireless communications device, generating corrected map data by applying a spherical correction factor to the obtained map data, and rendering the corrected map data to display the map on a display of the wireless communications device. The spherical correction factor corrects for map distortions that occur at northerly (or southerly) latitudes. Since the spherical correction factor is a simple correction to a 3×3 transformation matrix, this spherical correction can be easily applied without taxing the CPU limitations of small handheld devices.
    Type: Grant
    Filed: January 26, 2007
    Date of Patent: February 1, 2011
    Assignee: Research In Motion Limited
    Inventors: Gordon Gregory Bowman, Gerhard Dietrich Klassen
  • Patent number: 7869899
    Abstract: Apparatus and method for fitting a workpiece to geometric design data of a workpiece. Nominal data points are selected from the geometric design data. Command codes are created to generate measured data points. The measurement data points have associated nominal measurement points which are used to fit the workpiece to the geometric design data. The apparatus and method may also be used to determine whether a workpiece is within tolerance and for process control.
    Type: Grant
    Filed: August 26, 2005
    Date of Patent: January 11, 2011
    Assignee: Renishaw PLC
    Inventors: Peter Russell Hammond, Anthony Brown
  • Publication number: 20100318330
    Abstract: Described are a method and system for describing a position of an entity in a three-dimensional coordinate system with respect to the reference model. The reference model is of a three-dimensional curved surface defined in the three-dimensional coordinate system. The three-dimensional curved surface is divided into a set of cells. Each cell is a subset of the three-dimensional curved surface and has a curved surface. A three-dimensional curvilinear coordinate system is defined for each cellin the set of cells. The three-dimensional curvilinear coordinate system for each cell has a curvilinear axis that extends along the curved surface of that cell.
    Type: Application
    Filed: August 18, 2008
    Publication date: December 16, 2010
    Inventor: Ralph M. Toms
  • Patent number: 7822798
    Abstract: Novel methods for converting coordinates for a position from a first coordinate system into coordinates in a second coordinate system are provided. Linear approximations of trigonometric functions are used to calculate values for the trigonometric functions when a position to be converted is within an acceptable bound of a previous position and more precise values of the trigonometric functions are used to perform the conversion when the position to be converted is not within an acceptable bound of a previous position. The present invention can be advantageously utilized to reduce the computation load in a distributed simulation environment, such as a federation of distributed interactive simulations.
    Type: Grant
    Filed: May 11, 2006
    Date of Patent: October 26, 2010
    Assignee: SRI International
    Inventor: Ralph M. Toms
  • Publication number: 20100241682
    Abstract: Novel methods for converting coordinates for a position from a first coordinate system into coordinates in a second coordinate system are provided. Linear approximations of trigonometric functions are used to calculate values for the trigonometric functions when a position to be converted is within an acceptable bound of a previous position and more precise values of the trigonometric functions are used to perform the conversion when the position to be converted is not within an acceptable bound of a previous position. The present invention can be advantageously utilized to reduce the computation load in a distributed simulation environment, such as a federation of distributed interactive simulations.
    Type: Application
    Filed: May 11, 2006
    Publication date: September 23, 2010
    Applicant: SRI International
    Inventor: Ralph M. Toms
  • Patent number: 7769247
    Abstract: A method and method and apparatus for data re-arrangement includes the steps of receiving output pixel coordinates (X, Y) and obtaining an input pixel offset value (?S, ?T), wherein the output pixel coordinate represents a location for a two dimensional matrix. The input pixel offset value is obtained in reference to initial input pixel coordinates (S, T) which may be received with the output pixel coordinates or calculated based on the input and/or output pixel coordinates. The input pixel offset value may be any type of representation that provides for a delta value, for example, (?S, ?T) may represent a shift representation for the offset within a matrix array. The method and apparatus for data re-arrangement further includes retrieving an input pixel based on the initial input pixel coordinates and the offset value.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: August 3, 2010
    Assignee: ATI Technologies ULC
    Inventors: Daniel Wong, Henry Law
  • Patent number: 7685219
    Abstract: Various embodiments include a parallel coordinate rotation digital computer (CORDIC) technique, according to which multiple elements in a vector representing a received multiple input multiple output (MIMO) signal may be processed in parallel. The result is a reduction in the computational complexity of the MIMO detection technique as measured by the required resources and the latency. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: March 23, 2010
    Assignee: Intel Corporation
    Inventor: Guangjie Li
  • Patent number: 7684647
    Abstract: A method and apparatus compares in-treatment X-ray images of a volume with pre-treatment reference images of the volume and determines a combined similarity measure. A combined registration search space is searched to maximize the combined similarity measure and to jointly register the in-treatment X-ray images with the pre-treatment images.
    Type: Grant
    Filed: November 16, 2005
    Date of Patent: March 23, 2010
    Assignee: Accuray Incorporated
    Inventors: Dongshan Fu, Gopinath Kuduvalli
  • Patent number: 7676534
    Abstract: A coordinate mutual conversion module is provided which is capable of readily utilizing a global mesh code. A zone number (I-VI) and an east-west number within a block are derived from the longitude of a requested position (S1). A block number and a south-north number are derived from the latitude of the requested position (S2). A unit number is derived from the east-west number and south-north number (S3). The value of the western end longitude of the derived unit is subtracted from the value the longitude of the position to derive the difference which is divided by 2160 seconds (S4), the resulting value is multiplied by 10 raised to n, and an integer part of the resulting value is defined to be an east-west number of a mesh (S5).
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: March 9, 2010
    Inventors: Takumi Murakami, Tohru Nishioka
  • Publication number: 20100033712
    Abstract: Apparatus, methods, and systems provide emitting and negatively-refractive focusing of electromagnetic energy. In some approaches the negatively-refractive focusing includes negatively-refractive focusing from an interior field region with an axial magnification substantially greaters than one. In some approaches the negatively-refractive focusing includes negatively-refractive focusing with a transformation medium, where the transformation medium may include an artificially-structured material such as a metamaterial.
    Type: Application
    Filed: October 21, 2008
    Publication date: February 11, 2010
    Inventors: Jeffrey A. Bowers, Roderick A. Hyde, Edward K.Y. Jung, John Brian Pendry, David Schurig, David R. Smith, Clarence T. Tegreene, Thomas A. Weaver, Charles Whitmer, Lowell L. Wood, JR.
  • Publication number: 20090296077
    Abstract: Apparatus, methods, and systems provide negatively-refractive focusing and sensing of electromagnetic energy. In some approaches the negatively-refractive focusing includes providing an interior focusing region with an axial magnification substantially less than one. In some approaches the negatively-refractive focusing includes negatively-refractive focusing with a transformation medium, where the transformation medium may include an artificially-structured material such as a metamaterial.
    Type: Application
    Filed: October 20, 2008
    Publication date: December 3, 2009
    Inventors: Jeffrey A. Bowers, Roderick A. Hyde, Edward K.Y. Jung, John Brian Pendry, David Schurig, David R. Smith, Clarence T. Tegreene, Thomas A. Weaver, Charles Whitmer, Lowell L. Wood, JR.
  • Publication number: 20090296076
    Abstract: Apparatus, methods, and systems provide negatively-refractive focusing and sensing of electromagnetic energy. In some approaches the negatively-refractive focusing includes providing an interior focusing region with an axial magnification substantially greater than one. In some approaches the negatively-refractive focusing includes negatively-refractive focusing with a transformation medium, where the transformation medium may include an artificially-structured material such as a metamaterial.
    Type: Application
    Filed: September 29, 2008
    Publication date: December 3, 2009
    Inventors: Jeffrey A. Bowers, Roderick A. Hyde, Edward K.Y. Jung, John Brian Pendry, David Schurig, David R. Smith, Clarence T. Tegreene, Thomas A. Weaver, Charles Whitmer, Lowell L. Wood, JR.
  • Patent number: 7623676
    Abstract: A method and/or system for tracking objects, such as humans, over a wide area (that is, over an area that is delineated by a large spatial domain and/or a long-duration temporal domain) is provided. Such tracking is facilitated by processing, in real-time, near real-time or otherwise contemporaneous with receiving, images captured by each of a plurality or network of slightly overlapping stereo sensors, such as stereo cameras. The method includes and the apparatus is adapted for obtaining a plurality of local-track segments, wherein the plurality of local-track segments correspond to an object captured in images taken by a respective plurality of stereo sensors; and combining the local-track segments to form a global track.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: November 24, 2009
    Assignee: Sarnoff Corporation
    Inventors: Tao Zhao, Manoj Aggarwal, Rakesh Kumar, Harpreet Sawhney
  • Publication number: 20090265407
    Abstract: A method and system for a method and system is provided for transforming geocentric, rectangular coordinates to geodetic coordinates. A meridian plane containing a given point reckoned in geocentric rectangular coordinates is determined, and a line though the given point and normal to a reference ellipsoid of a geodetic coordinate system is determined. An algebraic solution to intersection of the line with the reference ellipsoid is used to determine the coordinates of the point of intersection, which in turn are used to determine the geodetic latitude and altitude of the given point.
    Type: Application
    Filed: April 22, 2008
    Publication date: October 22, 2009
    Applicant: HONEYWELL INTERNATIONAL INC.
    Inventors: Safet SH Hodzic, Harry Melville Dougherty, III
  • Publication number: 20090240753
    Abstract: A decimal floating point (DFP) unit is used to execute fixed point instructions. Two or more operands are accepted, wherein each operand is in a packed binary coded decimal (BCD) format. Any invalid BCD formats are detected by checking the operands for any invalid BCD codes. It is determined if an exception flag exists and, if so, outputting the flag; it is determined if a condition code exists and, if so, outputting the code. An operation is performed on the two or more operands to generate a result; wherein the operation takes place directly on BCD data, thus using the DFP unit to perform a BCD operation; appending a result sign to the result of the operation; and providing the result of the operation and the appended result sign as a result output in a packed BCD format.
    Type: Application
    Filed: March 19, 2008
    Publication date: September 24, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven R. Carlough, Adam B. Collura, Mark A. Erle, Wen H. Li, Eric M. Schwarz
  • Publication number: 20090204627
    Abstract: A dictionary at least partially spans a set of discrete q-length signals. The atoms of the dictionary are eigenvectors of a representation of a commutative subgroup of a finite symplectic group. The dictionary may be used for interpreting a radar signal, denoising a signal, compressing data, finding a sparse representation, deblurring at a signal finding a sparse representation of a signal, encoding a signal for communication, encoding a symbol for CDMF communication, classifying a data set and generating a random number.
    Type: Application
    Filed: February 11, 2008
    Publication date: August 13, 2009
    Inventor: Ron Hadani
  • Patent number: 7548834
    Abstract: A method for processing sensor data which are transmitted by at least one asynchronous sensor at a transfer rate, the sensor data being read at a predefined sampling rate, a mean value being computed from a predefined number of read sensor data, wherein the sampling ratio between the sampling rate and transfer rate is estimated for averaging, the number of transmitted data values and the number of sampling pulses within a predefined time span being ascertained and correlated to each other for estimating the sampling ratio.
    Type: Grant
    Filed: July 18, 2005
    Date of Patent: June 16, 2009
    Assignee: Robert Bosch GmbH
    Inventor: Robert Morgenthal
  • Patent number: 7523019
    Abstract: A method for processing sensor data which are transmitted by at least one asynchronous sensor at a transfer rate into a buffer memory, the sensor data being read from the buffer memory at a predefined sampling rate, and a mean value being computed from a predefined number of read sensor data. The transfer rate to sampling rate ratio is selected in such a way that the number of sensor data averaged within a sampling period is n or (n+1), the mean values of the read sensor data being computed using a fixed synchronized phase shift with respect to the sampling rate, which is determined in averaging (n+1) sensor data, n being a natural number greater than or equal to two.
    Type: Grant
    Filed: July 18, 2005
    Date of Patent: April 21, 2009
    Assignee: Robert Bosch GmbH
    Inventors: Frank Thiel, Ralf Maier, Robert Morgenthal
  • Publication number: 20090024683
    Abstract: Aspects of the subject matter described herein relate to converting between polar and rectangular coordinates. In aspects, the Nth polar angle is measured upward from the sine-projection of the Nth component in the (N?1)th dimension. The last polar coordinate is zero if and only if the corresponding last rectangular coordinate is zero. The conversion may be applied in any number of dimensions without re-writing the conversion logic.
    Type: Application
    Filed: July 19, 2007
    Publication date: January 22, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Brian C. Beckman, Henricus Johannes Maria Meijer
  • Publication number: 20080243984
    Abstract: A system and method for displaying data provided by a sensor in Polar coordinates on a raster scan device operating in Cartesian coordinates. Cartesian coordinates for display points on said raster scan device are converted to corresponding Polar coordinates, and sensor data values for said Polar coordinates are fetched for display on said raster scan device. The coordinates are converted by differentiating the equations mapping Polar coordinates to Cartesian coordinates, and solving the differential relationships using a suitable integration method. Preferable the integration method is a Midpoint method. In order to avoid divisions and speed up the conversion process, synthetic division in Newton-Ralphson iteration is used instead.
    Type: Application
    Filed: August 17, 2005
    Publication date: October 2, 2008
    Applicant: Telefonaktiebolaget L M Ericsson (publ)
    Inventor: Terje Sparre Olsen
  • Patent number: 7423960
    Abstract: A novel and simplified orthogonal frequency division multiplexing (OFDM) equalizer uses a coordinate rotation digital computer (CORDIC) to convert the estimated channel effects from rectangular coordinate to polar coordinate and to compensate the phase error with the same CORDIC circuit of synchronization. The OFDM equalizer comprises: a fast Fourier transformer (FFT); a channel estimation circuit; a coordinate translator, comprising a CORDIC circuit, to translate the channel estimation value into a polar coordinate value; a pilot extractor to extract pilot signals and to track minor phase offsets of the received signal to synchronize phase of said received signal; a phase rotator to compensate phase of the received signal according to the channel estimation value and the phase tracking estimation value, to generate the real value and imaginary value of the phase compensated signal; and an amplitude adjustment circuit. The coordinate translator and the phase rotator use the same CORDIC circuit.
    Type: Grant
    Filed: December 27, 2003
    Date of Patent: September 9, 2008
    Inventors: Kuei-Ann Wen, Chia-Sheng Peng, Yuan-Shin Chuang
  • Publication number: 20080126464
    Abstract: A two dimensional rendition of a multi-dimensional data set is presented wherein the multi-dimensional data set is graphed on a coordinate system having axes that are a predetermined angle away from each other axes in the coordinate system. Each subsequent predetermined angle may be half the previous predetermined angle for the series of coordinate axes. Additionally a clustering approach is presented that clusters the solution vectors of the data thereby combining elements of regression with clustering and reducing the dimensionality of the data to be clustered while allowing the clustering to be done against a set of reference vectors or data.
    Type: Application
    Filed: July 2, 2007
    Publication date: May 29, 2008
    Inventor: Shahin Movafagh Mowzoon
  • Patent number: 7379623
    Abstract: Systems and methods are disclosed that facilitate rapidly warping a two-dimensional image using integer math. A warping table can contain two-dimensional floating point output pixel offset values that are mapped to respective input pixel locations in a captured image. The warping table values can be pre-converted to integer offset values and integer grid values mapped to a sub-pixel grid. During warping, each output pixel can be looked up via its integer offset value, and a one-dimensional table lookup for each pixel can be performed to interpolate pixel data based at least in part on the integer grid value of the pixel. Due to the small size of the lookup tables, lookups can potentially be stored in and retrieved from a CPU cache, which stores most recent instructions to facilitate extremely rapid warping and fast table lookups.
    Type: Grant
    Filed: August 26, 2004
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventor: Eric Rudolph
  • Patent number: 7356819
    Abstract: Methods, signals, devices and systems are provided for matching tasks with processing units. A region within a multi-faceted task space is allocated to a processing unit. A point in the multi-faceted task space is assigned to a task. The task is then associated with the processing unit if the region allocated to the processing unit is close to the point assigned to the task. The region allocated to a processing unit may be changed. If no assigned point for a task is sufficiently close to any allocated processing unit region, the task is suspended. Overlapping regions may be assigned to different processing units. In some implementations, the union of the allocated regions covers the task space, while in others it does not. Regions may also be allocated to wait conditions and one or more dimensions of a region may be allocated to conventional processor allocators.
    Type: Grant
    Filed: August 7, 2003
    Date of Patent: April 8, 2008
    Assignee: Novell, Inc.
    Inventors: Glenn Ricart, Del Jensen, Stephen R. Carter
  • Patent number: 7079574
    Abstract: A method for a carrier phase recovery apparatus in a multiple-link hopping radio system includes hopping among a plurality of radio links to receive bursts of radio signals on the plurality of radio links and determining channel information for each radio link from a received burst on the radio link. Further, the method includes storing the determined channel information and using the determined channel information for the radio link to reliably recover the carrier phase of a next received burst on the radio link.
    Type: Grant
    Filed: January 17, 2001
    Date of Patent: July 18, 2006
    Assignee: Radiant Networks PLC
    Inventors: Manouchehr S. Rafie, Tushar Shah, Syang-Myau Hwang, Jun Lu
  • Patent number: 7039494
    Abstract: A controller that eliminates an error caused by acceleration/deceleration control, and controls the velocity of drive axes which is not represented by a rectangular coordinate system such that maximum allowable values of velocity, acceleration, and jerk of the drive axes are not exceeded. A program is analyzed in a command analysis section, and an interpolated position on a motion path in the rectangular coordinate system is determined in a first interpolation section, and then converted by means of a transformation section into drive axes' positions not in the rectangular coordinate system. In a tangential acceleration calculating section, a tangential acceleration is determined. In a velocity limit calculating section, a velocity limit at the time of each position being reached is determined which does not exceed maximum allowable values of velocity, acceleration, and jerk of the drive axes.
    Type: Grant
    Filed: August 3, 2004
    Date of Patent: May 2, 2006
    Assignee: Fanuc LTD
    Inventors: Toshiaki Otsuki, Soichiro Ide