Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


Nikola

Nikola Alic, La Jolla, CA US

Patent application numberDescriptionPublished
20080226301System and Method For Increasing Spectral Efficiency, Capacity and/or Dispersion-Limited Reach of Modulated Signals in Communication Links - A system and method for increasing spectral efficiency, capacity and/or extending dispersion-limited reach in a communication link employs narrow filtering of a baseband signal to reduce the original bandwidth to a substantially smaller bandwidth for transmission across a transmission medium such as an optical fiber. By restricting the bandwidth, the rate of spreading is reduced significantly. The receiver at the other end of the transmission medium includes an equalizer for returning the received signal to its original bandwidth for retrieval of information contained in the signal.09-18-2008

Nikola Anastasijevic, Altenstadt DE

Patent application numberDescriptionPublished
20100187161PROCESS AND PLANT FOR REFINING OIL-CONTAINING SOLIDS - For refining oil-containing solids, in particular oil sand or oil shale, there is proposed a process with the following steps: 07-29-2010
20100313475PROCESS FOR PLANT FOR REFINING RAW MATERIALS CONTAINING ORGANIC CONSTITUENTS - A process for refining raw materials containing oil and/or bitumen includes supplying the raw materials to a reactor. The reactor is operated under a pressure of from 0.001 to 1 bar and at a reactor temperature of from 300 to 1000° C. so as to volatize fuel gases and obtain solids and non-evaporated fractions of heavy hydrocarbons. The solids and non-evaporated fractions of heavy hydrocarbons are introduced into a furnace. The non-evaporated fractions of heavy hydrocarbons are burned in the furnace at a furnace temperature of from 600 to 1500° C. so as to obtain hot solids in the furnace. The hot solids are recirculated from the furnace into the reactor. An oxidizing atmosphere of the furnace is separated from an atmosphere of the reactor by a sealing device.12-16-2010

Patent applications by Nikola Anastasijevic, Altenstadt DE

Nikola Basaric, Zagreb HR

Patent application numberDescriptionPublished
20100069648Adamantane-Dipyrromethane Derivatives, Method Of Preparation And Applications In Anion Sensing - Aamantane dipyrromethane derivatives are obtained by reacting adamantane carbonyl derivatives with pyrrole or pyrrole derivative, in the presence of acid. Adamantane-dipyrromethanes are used to bind anions of the group consisting of: F—, Cl—, Br—, acetate, HSO4— NO3—, and H2PO4—, and particularly F—.03-18-2010

Nikola Bulatovic, Santa Clara, CA US

Patent application numberDescriptionPublished
20110029240HOST BASED SATELLITE POSITIONING SYSTEMS - Methods and systems consistent with the present invention provide a host based positioning system. The host based positioning system includes a tracker hardware interface that connects to a dedicated hardware space vehicle tracker. The tracker hardware interface receives positioning information from the space vehicle tracker. The host based positioning system also includes a memory that includes a GPS library having a user interface, a tracker interface, and an operating system interface. A processor runs functions provided by the interfaces.02-03-2011

Nikola Grcevski, Toronto CA

Patent application numberDescriptionPublished
20080250396Transforming Locks in Software Loops - An improved system and computer programming product for acquisition and release of locks within a software program is disclosed. In an exemplary embodiment, a lock within a loop is transformed by relocating acquisition and release instructions from within the loop to positions outside the loop. This may significantly decrease unnecessarily lock acquisition and release during execution of the software program. In order to avoid contention problems which may arise from acquiring and keeping a lock on an object over a relatively long period of time, a contention test may be inserted into the loop. Such a contention test may temporarily release the lock if another thread in the software program requires access to the locked object.10-09-2008
20090031292COPY-ON-WRITE OPTIMIZATION OF IMMUTABLE OBJECTS FOR OBJECT ORIENTED LANGUAGES - A computer implemented method, apparatus, and computer program product for copy-on-write optimization of immutable objects. An immutable object is marked as read-only to form a read-only object. The read-only object is formed to delay copying of the immutable object until a runtime determination is made that a write to the immutable object will be made. In response to an attempt to write to the read-only object, an internal value of the read-only object is copied to read-and-write storage using runtime information to form a writable copy of the read-only object. A set of references for the read-only object is updated to point to the writable copy of the read-only object. Delaying copying of the immutable object optimizes a copy-on-write of the immutable object.01-29-2009
20090055821SYSTEMS, METHODS, AND COMPUTER PRODUCTS FOR JUST-IN-TIME COMPILATION FOR VIRTUAL MACHINE ENVIRONMENTS FOR FAST APPLICATION STARTUP AND MAXIMAL RUN-TIME PERFORMANCE - Systems, methods, and computer products for just-in-time compilation for virtual machine environments for fast applications start-up and maximal run-time performance. Exemplary embodiments include a just in time compilation method for a virtual machine environment coupled to a memory, including identifying a program structure for compilation, creating a low optimization compiled version of the program structure that is relocatable in the memory, storing into a persistent cache the low optimization compiled version of the program structure that is relocatable and relocating the low optimization compiled version of the program structure into a virtual machine address space in the memory, wherein relocating the low optimization compiled version of the program structure includes transforming the low optimization compiled version to a compiled version with fixed addresses in the memory that can be executed.02-26-2009
20090064094LOCK RESERVATION USING COOPERATIVE MULTITHREADING AND LIGHTWEIGHT SINGLE READER RESERVED LOCKS - A method for lock reservation using cooperative multithreading is provided. The method includes analyzing code containing async points to support cooperative multithreading. The method also includes identifying a class of code as a candidate for reservation via determining locking properties within the code as a function of locations of async points within the code, and generating reserving code that reserves the shared object when code performing the reservation is considered hot code. The method further includes performing runtime monitoring of reservation performance to detect a contention level for the shared object, and removing the reservation when the runtime monitoring determines that a low level of contention exists. A method for lightweight single reader reserved locks is also provided, including identifying a candidate for reservation containing a read-only locking sequence, conditionally marling the sequence, and generating code using an artificial dependency to control execution order of out-of-line code.03-05-2009
20090089769CODE OPTIMIZATION WHEN USING MULTIPLE READER LOCKS AND A NON-READER LOCK - Illustrative embodiments provide a way to use multiple-reader locks for those paths where no writes occur. A computer implemented method, data processing system and computer program product provide a capability where only if one of the writing paths executes will a full writer lock be acquired. Illustrative embodiments may be used to create two copies of the critical section comprising a reading version and a writing version. The default execution leads to the reader version, which only acquires a reader-lock. The reader version of the code executes prior to execution of the writer lock only version, otherwise bypassing the writer lock only version. If the execution leads to a path in which a write would occur, the reader only version branches to the beginning of the writer version. The writer version is identical to the original code and obtains a full writer lock. If execution in the reader lock does not lead to a path that writes, then only the reader lock is acquired.04-02-2009
20090144281SPECULATIVE COMPUTATION LOCK COARSENING THROUGH THE USE OF LOCALIZED LOCK RESERVATION - A computer-implementable method, system and computer-usable medium. One or more objects among a plurality of objects can be processed utilizing a data-processing apparatus/system. One or more lock reservations can be applied among a group of lock reservations over a multiple sequential lock operations with respect the particular object. Thereafter, the lock reservation can be cancelled with respect to the last monitor exit operation in order to eliminate lock operations where traditional lock coarsening cannot be applied.06-04-2009
20090271366Methods and Systems for Improving Hash Table Performance - Methods and systems for generating a hashcode for a hash table are provided to improve the hash table performance. A particular method includes receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key; encoding a key type into the incoming hashcode to generate a first hashcode; and storing the first hashcode. A particular method includes encoding the key type into at least one bit of a bucket index portion of the incoming hashcode.10-29-2009
20100169593Defer Separating Children in Parallel Copying Garbage Collection - Automatic memory management with a generational copy collector garbage collection algorithm running on parallel threads to perform simultaneous and independent copying and scanning. An object is scanned. It is determined whether an object referenced within the slot of the object being scanned may be copied to the same generation as the scanned object. A mark may be made to indicate that the referenced object may be copied to a different generation than the scanned object. The mark defers the copying of the referenced object.07-01-2010

Patent applications by Nikola Grcevski, Toronto CA

Nikola Groevski, Toronto CA

Patent application numberDescriptionPublished
20090150875EFFICIENT OBJECT PROFILING FOR OPTIMIZING OBJECT LOCALITY - A computer-implementable method, system and apparatus. The frequency of reference to an object, also known as “hotness,” can be collected as a part of a profiling phase during a runtime operation of data-processing system by permitting each reference to the object during the runtime operation to randomly guess a predetermined value associated with the object, such that a correct guess thereof implies that the object is referenced frequently. Thereafter, the frequency of reference to the object can be validated by identifying a particular value in a header associated with the object, in response to collecting the frequency of reference to the object during the profiling phase, thereby increasing the scalability and efficiency of the runtime operation while permitting data associated with the frequency of reference to the object to other applications for immediate use.06-11-2009

Nikola Jerance, Besancon FR

Patent application numberDescriptionPublished
20100231205POSITION SENSOR WITH VARIABLE DIRECTION OF MAGNETIZATION AND METHOD OF PRODUCTION - A magnetic sensor of rotary, linear, or curvilinear displacement using at least one permanent magnet and at least one magnetosensitive element, which can move with respect to one another. The magnet exhibits a direction of magnetization that varies continuously along the direction of displacement, with the exclusion of a diametral magnetization in the case of a rotary sensor.09-16-2010
20110175600MAGNETIC ANGULAR POSITION SENSOR FOR A COURSE UP TO 360 DEGREES - The invention relates to an angular position sensor comprising a moving element consisting of at least one essentially cylindrical permanent magnet (07-21-2011

Nikola Jevtic, Newark, NJ US

Patent application numberDescriptionPublished
20100281034Query-Independent Entity Importance in Books - A corpus contains information including text from books and metadata about the books. The book texts mention entities of various types, such as location, date, event, and person entities. An entity importance engine analyzes the information in the corpus to identify the entities mentioned therein, and ranks the entities using query-independent importance scores. The importance scores can be based in part on the contexts in which the entities are mentioned by the books. A presentation engine enables searching of the corpus to identify books satisfying a search query. The presentation engine presents information about a designated book. Entities mentioned in the book are presented in a style selected to enhance comprehension and utility. For example, location entities can be presented on a map with markers showing the locations of the entities. The number of entities presented are limited and ordered based on the query-independent importance scores.11-04-2010

Nikola Kotevski, Bloomingdale, NJ US

Patent application numberDescriptionPublished
20120018174Method And Apparatus For Controlling The Flow Of Fluids From A Well Below The Surface Of The Water - An apparatus and method is provided for controlling and/or halting the uncontrolled flow of petroleum and/or natural gas from an open well head on the sea floor in which the well head is in communication with a subterranean formation. The method includes lowering a fluid control device from a drilling ship to an alignment means positioned above an open well casing through which the petroleum and/or natural gas is flowing in an uncontrolled manner, then lowering the fluid control device through and/or adjacent to the alignment means and into the open well casing until a lower section of a fluid control device enters the open well casing. The fluid control device includes an elongated member at its tip, having a diameter smaller than the inside diameter of the well head casing. A tapered section is in connection with the elongated section, the tapered section, or another section in connection with the tapered section, having a maximum diameter equal to or greater than the inside diameter of the well casing, and an end section in communication with the tapered section having a diameter greater than or equal to the outside diameter of the well head casing. The fluid control device can have a mass sufficiently great to overcome any upward forces created by flowing petroleum and/or natural gas, resulting in sufficient downward movement of the fluid control device and contact with the open well casing to seal same. Alternatively, a drilling rig in connection with the fluid control device can exert sufficient downward pressure thereon so as to overcome the pressure of the flowing petroleum, gas, etc., thereby creating a seal between the fluid control device and the well head.01-26-2012

Nikola Krstajic, Sheffield GB

Patent application numberDescriptionPublished
20080277567Fast laser scanning optical CT apparatus - Disclosed are scanning devices which measure and quantify optical properties within an object such as the absorption of light, refractive index, light scattering, fluorescence, and phosphorescence. Through the use of two rotating plane mirrors and two paraboloid mirrors, a laser light beam is made to traverse the object to be scanned wherein the beam is always parallel to the optical axis. The invention provides an improvement over previously reported scanning devices by virtue of increased speed and resolution. Two-dimensional projections gleaned by each scan of the object are reconstructed into a three-dimensional image through the use of various computer techniques.11-13-2008

Nikola Lalic, St. Valentin AT

Patent application numberDescriptionPublished
20110163753Sensor system and method for detection of fluids with a certain material composition - A method for detecting fluids having a certain material composition is disclosed. The method comprises at least the following steps: ionizing the fluid using at least one high-voltage electrode coupled to a high-voltage source, such that the high voltage electrode generates charge carriers and emits these charge carriers which are at least partially re-collected by measurement electrodes; measuring electrical quantities at the plurality of measurement electrodes being spaced apart from each other as well as from the high voltage electrode; determining the spatial distribution of the measured electrical quantities; comparing the spatial distribution of the measured electrical quantities with at least one reference distribution; providing an output signal responsive to the comparison and indicating the presence of a fluid component and/or the concentration of the fluid component in the fluid.07-07-2011

Nikola Letic, Belgrade ES

Patent application numberDescriptionPublished
20100074527EDITING 2D STRUCTURES USING NATURAL INPUT - A natural input system is described for creating and editing complex structures in a typeset application. The natural input system receives a typeset representation of an object and converts the typeset format to generate a standard digital ink representation. The natural input system provides the generated ink representation to a natural input application where can be manipulated by the user with a rich set of correction and editing features provided by the natural input application. Once the end user is satisfied with the recognition result in the natural input application, the natural input system receives the recognition result based on the modified digital ink representation. The natural input system may convert the received recognition result to the typeset application format and provides the modified typeset representation to the typeset application for merging into the document the user is editing.03-25-2010

Nikola Letic, Belgrade YU

Patent application numberDescriptionPublished
20090304283CORRECTIONS FOR RECOGNIZERS - A processing device may recognize a number of input handwritten strokes, which may represent a mathematical expression, a chemical formula, or other two-dimensional structure. Rewriting rules of a grammar may be applied to the strokes to produce a number of possible recognition results. Each of the possible recognition results has a respective score based on a sum of rewriting rules applied to the strokes to produce respective ones of the possible recognition results. Input may be provided to identify misrecognized strokes and a correct terminal production, or symbol corresponding to the misrecognized strokes. Strokes may be misrecognized for many reasons, including parsing errors, over-grouping or under-grouping of matrices, and improper placement of a recognized terminal production, or symbol, with respect to a root structure. Correction hints may be leveraged for correcting types of errors mentioned above.12-10-2009

Nikola Livic, Seattle, WA US

Patent application numberDescriptionPublished
20100128866MODIFICATION OF SYSTEM CALL BEHAVIOR - The behavior of a system call may be modified. A modification component may pre-processes and/or post-process a system call to change the behavior of the system call. Pre-processing may involve modifying arguments to the system call, replacing one system call with another, intercepting the system call, etc. Post-processing may involve modifying results and/or side effects of a system call. The modification component may pre-process and/or post-process the system call without changes to the underlying kernel service routine that is normally invoked in response to the system call. Modifying the system call's behavior may be used to implement quality of service (QoS) constraints, to allow one operating system to emulate another, to provide information about memory layout to an application, or to serve other goals.05-27-2010

Nikola Ljubic, Vista, CA US

Patent application numberDescriptionPublished
20080296069Novel core drill bit housing and core drill bit - The present invention is a drill bit for cutting holes in materials such as concrete comprising a cylindrical body having a leading edge, a top edge and a conical top plate. The top plate has an aperture about its center and is affixed to the top edge of the cylindrical body. A threaded nut having a shaped upper portion and a cylindrical shaped lower portion is affixed through the aperture of the top plate for connecting the bit to a drill. The leading edge is able to receive one or more cutting or abrasive pads for cutting concrete or stone.12-04-2008

Nikola Marianovic, Zagreb HR

Patent application numberDescriptionPublished
20080241959Macrolide Compounds Containing Biotin and Photo-Affinity Group for Macrolide Target Identification - The present invention relates to new macrolide compounds represented by the general structure I,10-02-2008

Nikola Nedovic, San Jose, CA US

Patent application numberDescriptionPublished
20100085086Digital Frequency Detector - In one embodiment, a method is described that includes receiving a first clock signal and a second clock signal; dividing the first clock signal by a value of n to generate a divided first clock signal; sampling the frequency detector the divided first clock signal with the second clock signal to generate a plurality of samples; generating a first adjustment signal if more than a predetermined number of consecutive samples in a set of consecutive samples have identical logical values; and generating a second adjustment signal if less than the predetermined number of consecutive samples in the set of consecutive samples have identical logical values.04-08-2010
20100090723Symmetric Phase Detector - In one embodiment, a circuit includes a first circuit input for receiving a first input signal having a first phase; a second circuit input for receiving a second input signal having a second phase; a circuit output for outputting a circuit output signal; a first mixer cell comprising a first mixer cell input, a second mixer cell input, and a first mixer cell output; and a second mixer cell comprising a third mixer cell input, a fourth mixer cell input, and a second mixer cell output. The first circuit input is connected to the first and second mixer cell inputs, the second circuit input is connected to the second and fourth mixer cell inputs, and the first and second mixer cell outputs are combined to provide the circuit output. The current of the circuit output signal is proportional to a phase offset between the first and second phases.04-15-2010
20100090733Generating Multiple Clock Phases - In one embodiment, a circuit includes a first circuit input for receiving a first reference signal having a first phase; a second circuit input for receiving a second reference signal having a second phase; a third circuit input for receiving a target phase signal; a circuit output for outputting an output signal; a first multiplying mixer cell (MMC) comprising a first MMC input, a second MMC input, and a first MMC output; a second MMC comprising a third MMC input, a fourth MMC input, and a second MMC output. In an example embodiment, the first circuit input is connected to the first MMC input; the second circuit input is connected to the third MMC input; the third circuit input is connected to the second MMC input and the fourth MMC input; the first MMC output and the second MMC output are combined with each other to provide the circuit output; and the output signal, when present, represents an error signal that is proportional to a phase difference between a phase of the target phase signal and an average of the first and second phases.04-15-2010
20100091925Triple Loop Clock and Data Recovery (CDR) - In one embodiment, a method includes accessing a reference clock having a reference clock frequency and reference clock phase; generating an output clock having an output clock phase and output clock frequency that is a function of an analog control voltage setting and a frequency gain curve; fixing the analog control voltage setting to a predetermined voltage; selecting one of the frequency gain curves within a predetermined frequency range of the reference clock frequency at the analog control voltage setting; adjusting the analog control voltage setting to adjust the output clock frequency to be within another predetermined frequency range of the reference clock frequency; and adjusting the output clock phase to be within a predetermined phase range of an input data phase of the input data stream.04-15-2010
20100091927Clock and Data Recovery (CDR) Using Phase Interpolation - In one embodiment, a circuit includes a voltage-controlled oscillator (VCO) configured to generate k first clock signals that each have a first phase based on a charge-pump control voltage signal; one or more phase interpolators (PIs) configured to receive the k first clock signals and one or more first feedback controls signals and generate m second clock signals that each have a second phase based on the k first clock signals and the one or more first feedback control signals; a first phase detector (PD) configured to receive the m second clock signals and generate the one or more first feedback control signals based on the m second clock signals; a second PD configured to generate one or more second feedback control signals based on the m second clock signals; and a charge pump configured to output the charge-pump control voltage signal based on the second feedback control signals.04-15-2010
20100104057Clock and Data Recovery with a Data Aligner - In one embodiment, a method includes receiving first and second input streams comprising first and second input data bits, respectively. The method includes generating first and second recovered clocks based on the first and second input streams, respectively. The method includes retiming and demultiplexing the first and second input data bits to generate n first recovered streams and n second recovered streams, respectively, each comprising first and second recovered data bits, respectively. The method further includes determining a phase difference between the first and second recovered clocks; aligning the first recovered data bits with the second recovered data bits based at least in part on a value of n and the phase difference; combining the first and second recovered data bits to generate an output stream; and retiming the first and second recovered data bits in the output stream based on either the first or second recovered clock.04-29-2010
20100241918CLOCK AND DATA RECOVERY FOR DIFFERENTIAL QUADRATURE PHASE SHIFT KEYING - In one embodiment, a method includes receiving a first input stream, generating a first clock, sampling the first input stream based on the first clock, detecting a first phase difference between the first input stream and the first clock to generate a clock-correction signal and a first select signal, and generating a first recovered stream based on the first select signal. The method may additionally include receiving a second input stream, generating a second clock, sampling the second input stream based on the second clock, detecting a second phase difference between the second input stream and the second clock to generate a clock-correction signal and a second select signal, and generating a second recovered stream based on the second select signal. The method may further include adjusting the clocks based on the first and second clock-correction signals and combining the first and second recovered data streams to generate an output.09-23-2010
20120019299Clock Signal Correction - In one embodiment, a method includes generating two or more clock signals, sequentially selecting each one of the clock signals, and adjusting the respective clock duty cycle of the selected one of the clock signals until it substantially matches a predetermined clock duty cycle. The adjustment of the respective clock duty cycle includes generating a control signal based on the respective clock duty cycle, generating a duty-cycle-distortion (DCD) correction signal based on the control signal, adjusting the respective clock duty cycle of the selected one of the clock signals based on the DCD correction signal, and adjusting the control and DCD correction signals and re-adjusting the respective clock duty cycle of the selected one of the clock signals until the respective clock duty cycle of the selected one of the clock signals substantially matches the predetermined clock duty cycle.01-26-2012
20120023380ALGORITHMIC MATCHING OF A DESKEW CHANNEL - In one embodiment, a method includes receiving input data bits over data channels; receiving deskew channel bits constituting frames that each comprise ones of the input data bits; determining frame boundaries; mapping each of the input data bits in each of the frames to one of the data channels; for each set of the frames, comparing the input data bits in the set with the input data bits in the corresponding input data words; determining relative delays among the data channels and the deskew channel; when non-zero delays are determined, rearranging the input data bits to reduce the delays; and when it is determined that one or more of the data channels have a delay of greater than a predetermined number of data-channel clock periods relative to a particular data channel, delaying input data bits in the particular data channel by an additional number of input data bits.01-26-2012

Patent applications by Nikola Nedovic, San Jose, CA US

Nikola Njegovan, Chicago, IL US

Patent application numberDescriptionPublished
20100081362APPARATUS AND METHODS FOR TESTING THE POLISHABILITY OF MATERIALS - A method and apparatus for measuring the polishability of a solid material such as a dental restorative material includes using a series of apparatus to perform the steps of forming the material into a desired specimen with a generally planar surface, conditioning the surface by abrasion, measuring the abraded surface with a profile determination device, optionally measuring the amount of material abraded from the surface and the gloss of the abraded surface, polishing a portion of the abraded surface with a polishing device at a controlled load for a pre-determined time and measuring the roughness and/or gloss of the polished surface followed by comparison thereof to the corresponding measurements of the unpolished, conditioned portion of the specimen surface. Polishing materials and devices may also be tested using the apparatus and method for polishing a standardized material.04-01-2010

Nikola Pekas, Montreal CA

Patent application numberDescriptionPublished
20110043937MICROVALVE SYSTEM - There is described a microvalve system having a first body portion having a fluid channel defined in a face, an electrode disposed in the fluid channel and electrically connectable to a power source, a channel membrane disposed over the fluid channel and aligned with the electrode, and a second body portion disposed on the first body portion, the first body portion comprising a liquid receiving cavity aligned with the membrane. The liquid receiving cavity is adapted to receive an electrical conducting liquid that is electrically connectable to the power source. The channel membrane is displaceable towards the electrode upon application of an electrical potential difference between the electrode and the electrical conducting liquid in order to at least partially obstruct the fluid channel.02-24-2011

Nikola Pekas, Tempe, AZ US

Patent application numberDescriptionPublished
20090001024USING ASYMMETRICAL FLOW FOCUSING TO DETECT AND ENUMERATE MAGNETIC PARTICLES IN MICROSCALE FLOW SYSTEMS WITH EMBEDDED MAGNETIC-FIELD SENSORS - Improved detection and enumeration of magnetic particles in a flowing stream by enveloping the particle-containing sample stream with buffer streams from the sides and from the top, thus individualizing the particles and navigating the sample stream as a single-file flow into the proximity of sensors embedded underneath the flow channel. At the same time, larger physical size of the flow channel alleviates problems such as channel clogging. Magnetic particles can represent any analyte of interest, such as biomolecules or bacterial cells, which are labeled with magnetic labels.01-01-2009

Nikola Sprljan, Guildford GB

Patent application numberDescriptionPublished
20110080958MULTIMEDIA SIGNATURE CODING AND DECODING - A method and apparatus for coding and decoding the fingerprint of a multimedia item such as video or audio is disclosed. A multimedia content temporal, such as a video segment or audio segment, is described by a coarse fingerprint and a plurality of fine fingerprints, each fine fingerprint corresponding to a temporal sub-interval of said temporal interval, said temporal sub-interval typically being smaller than said temporal interval. One or more fine fingerprints are encoded in a non-predictive way, with no reference to the temporally neighbouring signatures, and one or more fine fingerprints are encoded in a predictive way, from the temporally neighbouring signatures. The predictive encoding entails computing the difference between neighbouring fine fingerprints to make up a prediction difference matrix, scanning said prediction difference matrix into a one dimensional vector by vectorising along rows or along columns or along diagonals or along any suitable scanning pattern, and performing lossless encoding on the one dimensional vector by an appropriate method, preferably selected, at least in part, based on the scanning method used.04-07-2011

Nikola Todic, Seattle, WA US

Patent application numberDescriptionPublished
20110222769DOCUMENT PAGE SEGMENTATION IN OPTICAL CHARACTER RECOGNITION - Page segmentation in an optical character recognition process is performed to detect textual objects and/or image objects. Textual objects in an input gray scale image are detected by selecting candidates for native lines which are sets of horizontally neighboring connected components (i.e., subsets of image pixels where each pixel from the set is connected with all remaining pixels from the set) having similar vertical statistics defined by values of baseline (the line upon which most text characters “sit”) and mean line (the line under which most of the characters “hang”). Binary classification is performed on the native line candidates to classify them as textual or non-textual through examination of any embedded regularity. Image objects are indirectly detected by detecting the image's background using the detected text to define the background. Once the background is detected, what remains (i.e., the non-background) is an image object.09-15-2011
20110280481USER CORRECTION OF ERRORS ARISING IN A TEXTUAL DOCUMENT UNDERGOING OPTICAL CHARACTER RECOGNITION (OCR) PROCESS - An electronic model of the image document is created by undergoing an OCR process. The electronic model includes elements (e.g., words, text lines, paragraphs, images) of the image document that have been determined by each of a plurality of sequentially executed stages in the OCR process. The electronic model serves as input information which is supplied to each of the stages by a previous stage that processed the image document. A graphical user interface is presented to the user so that the user can provide user input data correcting a mischaracterized item appearing in the document. Based on the user input data, the processing stage which produced the initial error that gave rise to the mischaracterized item corrects the initial error. Stages of the OCR process subsequent to this stage then correct any consequential errors arising in their respective stages as a result of the initial error.11-17-2011