Coordinate Conversion Patents (Class 708/442)
-
Patent number: 11241979Abstract: 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: GrantFiled: September 9, 2019Date of Patent: February 8, 2022Assignee: BYTON NORTH AMERICA CORPORATIONInventors: Chan Vincent, Johnson Mark
-
Patent number: 10782224Abstract: 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: GrantFiled: September 12, 2012Date of Patent: September 22, 2020Assignee: Sony CorporationInventor: Nao Nitta
-
Patent number: 9720092Abstract: 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: GrantFiled: March 26, 2015Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Roger Moussalli, Sameh W. Asaad, Mudhakar Srivatsa
-
Patent number: 9218647Abstract: 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: GrantFiled: March 25, 2013Date of Patent: December 22, 2015Assignee: CANON KABUSHIKI KAISHAInventor: Akihiro Takamura
-
Publication number: 20150134715Abstract: 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: ApplicationFiled: November 14, 2013Publication date: May 14, 2015Inventors: Ki-Hwan KIM, Young-Su LEE, Seol-Eun SHIN
-
Publication number: 20150058390Abstract: 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: ApplicationFiled: August 20, 2013Publication date: February 26, 2015Inventor: Matthew Thomas Bogosian
-
Publication number: 20140289299Abstract: 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: ApplicationFiled: March 14, 2014Publication date: September 25, 2014Applicant: Paris Mountain Consulting, LLCInventor: Gregory Valente
-
Patent number: 8839121Abstract: 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: GrantFiled: May 6, 2009Date of Patent: September 16, 2014Inventors: Joseph Bertolami, Samuel A. Mann, Matthew L. Bronder, Michael A. Dougherty, Robert M. Craig, Matthew W. Lee
-
Patent number: 8724923Abstract: 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: GrantFiled: July 26, 2011Date of Patent: May 13, 2014Assignee: Olympus CorporationInventors: Keisuke Nakazono, Yoshinobu Tanaka, Akira Ueno
-
Patent number: 8630371Abstract: 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: GrantFiled: May 18, 2012Date of Patent: January 14, 2014Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
-
Patent number: 8521796Abstract: 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: GrantFiled: November 25, 2008Date of Patent: August 27, 2013Assignee: Infineon Technologies AGInventor: Jianhui Hou
-
Patent number: 8473538Abstract: 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: GrantFiled: July 19, 2007Date of Patent: June 25, 2013Assignee: Microsoft CorporationInventors: Brian C Beckman, Henricus Johannes Maria Meijer
-
Patent number: 8467992Abstract: 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: GrantFiled: September 15, 2010Date of Patent: June 18, 2013Assignee: The Boeing CompanyInventor: Joseph D. Doyle
-
Patent number: 8406334Abstract: 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: GrantFiled: June 11, 2010Date of Patent: March 26, 2013Assignee: Xilinx, Inc.Inventors: Raghavendar M. Rao, Raied N. Mazahreh, Hai-Jo Tarn
-
Patent number: 8385686Abstract: 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: GrantFiled: October 29, 2004Date of Patent: February 26, 2013Assignee: Nikon CorporationInventor: Hisashi Sano
-
Patent number: 8363981Abstract: 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: GrantFiled: December 10, 2008Date of Patent: January 29, 2013Assignee: Dai Nippon Printing Co., Ltd.Inventor: Motonobu Tonomura
-
Publication number: 20130013661Abstract: 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: ApplicationFiled: July 3, 2012Publication date: January 10, 2013Applicant: FUJITSU LIMITEDInventors: Hiroya INAKOSHI, Tatsuya Asai, Hiroaki Morikawa, Shinichiro Tago, Nobuhiro Yugami, Seishi Okamoto
-
Patent number: 8346837Abstract: 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: GrantFiled: August 17, 2005Date of Patent: January 1, 2013Assignee: Telefonaktiebolaget L M Ericsson (Publ)Inventor: Terje Sparre Olsen
-
Patent number: 8300984Abstract: 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: GrantFiled: December 21, 2010Date of Patent: October 30, 2012Assignee: Research In Motion LimitedInventors: Gordon Gregory Bowman, Gerhard Dietrich Klassen
-
Patent number: 8285411Abstract: 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: GrantFiled: September 21, 2011Date of Patent: October 9, 2012Assignee: 3D Systems, Inc.Inventors: Charles W. Hull, Rajeev Kulkarni, Medhi Mojdeh, Hongqing V. Wang, John Corbin West
-
Patent number: 8165839Abstract: 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: GrantFiled: February 10, 2009Date of Patent: April 24, 2012Assignee: Siemens AktiengesellschaftInventors: Jan Boese, Matthias John
-
Patent number: 8131474Abstract: 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: GrantFiled: March 15, 2006Date of Patent: March 6, 2012Assignee: Roche Diagnostics Operations, Inc.Inventors: Arnulf Staib, Johannes Pill, Reinhard Kotulla, Reiner Hegger
-
Patent number: 8121720Abstract: 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: GrantFiled: October 16, 2009Date of Patent: February 21, 2012Assignee: Delta Electronics, Inc.Inventor: Ching-Shiong Tsai
-
Patent number: 8046097Abstract: 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: GrantFiled: September 17, 2008Date of Patent: October 25, 2011Assignee: 3D Systems, Inc.Inventors: Charles W. Hull, Rajeev Kulkarni, Medhi Mojdeh, Hongqing V. Wang, John Corbin West
-
Patent number: 7881562Abstract: 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: GrantFiled: January 26, 2007Date of Patent: February 1, 2011Assignee: Research In Motion LimitedInventors: Gordon Gregory Bowman, Gerhard Dietrich Klassen
-
Patent number: 7869899Abstract: 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: GrantFiled: August 26, 2005Date of Patent: January 11, 2011Assignee: Renishaw PLCInventors: Peter Russell Hammond, Anthony Brown
-
Publication number: 20100318330Abstract: 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: ApplicationFiled: August 18, 2008Publication date: December 16, 2010Inventor: Ralph M. Toms
-
Patent number: 7822798Abstract: 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: GrantFiled: May 11, 2006Date of Patent: October 26, 2010Assignee: SRI InternationalInventor: Ralph M. Toms
-
Publication number: 20100241682Abstract: 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: ApplicationFiled: May 11, 2006Publication date: September 23, 2010Applicant: SRI InternationalInventor: Ralph M. Toms
-
Patent number: 7769247Abstract: 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: GrantFiled: May 30, 2003Date of Patent: August 3, 2010Assignee: ATI Technologies ULCInventors: Daniel Wong, Henry Law
-
Patent number: 7684647Abstract: 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: GrantFiled: November 16, 2005Date of Patent: March 23, 2010Assignee: Accuray IncorporatedInventors: Dongshan Fu, Gopinath Kuduvalli
-
Patent number: 7685219Abstract: 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: GrantFiled: March 31, 2006Date of Patent: March 23, 2010Assignee: Intel CorporationInventor: Guangjie Li
-
Patent number: 7676534Abstract: 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: GrantFiled: June 25, 2004Date of Patent: March 9, 2010Inventors: Takumi Murakami, Tohru Nishioka
-
Publication number: 20100033712Abstract: 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: ApplicationFiled: October 21, 2008Publication date: February 11, 2010Inventors: 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: 20090296076Abstract: 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: ApplicationFiled: September 29, 2008Publication date: December 3, 2009Inventors: 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: 20090296077Abstract: 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: ApplicationFiled: October 20, 2008Publication date: December 3, 2009Inventors: 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: 7623676Abstract: 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: GrantFiled: December 21, 2005Date of Patent: November 24, 2009Assignee: Sarnoff CorporationInventors: Tao Zhao, Manoj Aggarwal, Rakesh Kumar, Harpreet Sawhney
-
Publication number: 20090265407Abstract: 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: ApplicationFiled: April 22, 2008Publication date: October 22, 2009Applicant: HONEYWELL INTERNATIONAL INC.Inventors: Safet SH Hodzic, Harry Melville Dougherty, III
-
Publication number: 20090240753Abstract: 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: ApplicationFiled: March 19, 2008Publication date: September 24, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Steven R. Carlough, Adam B. Collura, Mark A. Erle, Wen H. Li, Eric M. Schwarz
-
Publication number: 20090204627Abstract: 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: ApplicationFiled: February 11, 2008Publication date: August 13, 2009Inventor: Ron Hadani
-
Patent number: 7548834Abstract: 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: GrantFiled: July 18, 2005Date of Patent: June 16, 2009Assignee: Robert Bosch GmbHInventor: Robert Morgenthal
-
Patent number: 7523019Abstract: 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: GrantFiled: July 18, 2005Date of Patent: April 21, 2009Assignee: Robert Bosch GmbHInventors: Frank Thiel, Ralf Maier, Robert Morgenthal
-
Publication number: 20090024683Abstract: 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: ApplicationFiled: July 19, 2007Publication date: January 22, 2009Applicant: MICROSOFT CORPORATIONInventors: Brian C. Beckman, Henricus Johannes Maria Meijer
-
Publication number: 20080243984Abstract: 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: ApplicationFiled: August 17, 2005Publication date: October 2, 2008Applicant: Telefonaktiebolaget L M Ericsson (publ)Inventor: Terje Sparre Olsen
-
Patent number: 7423960Abstract: 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: GrantFiled: December 27, 2003Date of Patent: September 9, 2008Inventors: Kuei-Ann Wen, Chia-Sheng Peng, Yuan-Shin Chuang
-
Publication number: 20080126464Abstract: 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: ApplicationFiled: July 2, 2007Publication date: May 29, 2008Inventor: Shahin Movafagh Mowzoon
-
Patent number: 7379623Abstract: 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: GrantFiled: August 26, 2004Date of Patent: May 27, 2008Assignee: Microsoft CorporationInventor: Eric Rudolph
-
Patent number: 7356819Abstract: 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: GrantFiled: August 7, 2003Date of Patent: April 8, 2008Assignee: Novell, Inc.Inventors: Glenn Ricart, Del Jensen, Stephen R. Carter
-
Patent number: 7079574Abstract: 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: GrantFiled: January 17, 2001Date of Patent: July 18, 2006Assignee: Radiant Networks PLCInventors: Manouchehr S. Rafie, Tushar Shah, Syang-Myau Hwang, Jun Lu
-
Patent number: 7039494Abstract: 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: GrantFiled: August 3, 2004Date of Patent: May 2, 2006Assignee: Fanuc LTDInventors: Toshiaki Otsuki, Soichiro Ide