Pipeline Processing Patents (Class 382/303)
  • Patent number: 8478079
    Abstract: In this invention, scan conversion processing of changing the scan order for each block is used. Parallel scan conversion processing is executed if possible, thereby making the number of scan conversion target blocks per unit time larger than before. To do this, a scan status holding unit holds statistical information based on the appearance frequency values of coefficients in a block. A scan order holding unit holds coefficient position information in which the coefficient positions in a block are arranged based on the scan order. A parallel number determination unit determines the number of blocks processable in parallel based on the statistical information held in the scan status holding unit and supplies the result to a scan conversion unit as a control signal. If the control signal from the parallel number determination unit indicates parallel processing, the scan conversion unit executes scan conversion of two input blocks in parallel.
    Type: Grant
    Filed: February 1, 2010
    Date of Patent: July 2, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Susumu Igarashi
  • Patent number: 8463022
    Abstract: A device and method for converting one stereoscopic format into another. A software-enabled matrix is used to set forth predefined relationships between one type of format as an input image and another type of format as an output image. The matrix can then be used as a look-up table that defines a correspondence between input pixels and output pixels for the desired format conversion.
    Type: Grant
    Filed: September 23, 2010
    Date of Patent: June 11, 2013
    Assignee: RealD Inc.
    Inventors: Lenny G. Lipton, Mark H. Feldman
  • Patent number: 8427488
    Abstract: According to one embodiment, a parallax image generating apparatus includes a deriving unit, a generating unit, a first calculating unit, a setting unit, a searching unit, and an interpolating unit. The deriving unit derives a parallax vector corresponding to a first pixel from the input image and depth information associated with the first pixel. The generating unit generates an intermediate image. The first calculating unit calculates first weights for respective pixels of a parallax image. The setting unit sets one or more candidate blocks near a shade-forming-area pixel of the intermediate image, and sets a reference block among one or more candidate blocks. The searching unit searches a target block similar to the reference block in the input image and/or the intermediate image. The interpolating unit interpolates a pixel value of the shade-forming-area pixel.
    Type: Grant
    Filed: March 1, 2012
    Date of Patent: April 23, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Ryusuke Hirai, Hidenori Takeshima, Takeshi Mita, Nao Mishima, Kenichi Shimoyama, Takashi Ida
  • Patent number: 8422830
    Abstract: An image processing system includes a first image processor that reads out a first image written in a main memory to apply a first process to the first image and write in the main memory as a second image, a second image processor that reads out a second image written in the main memory to apply a second process to the second image and write in the main memory as a second image, and an address snooping apparatus that snoops an address of the image written in the main memory to start the first process when the address is indicated to a previously set first value and start the second process when the address is indicated to a previously set second value, effectively enabling synchronization between a process by a CPU or a special purpose processor and a data delivery/receipt process between pipeline stages.
    Type: Grant
    Filed: January 10, 2008
    Date of Patent: April 16, 2013
    Assignee: Hitachi, Ltd.
    Inventors: Tetsuaki Nakamikawa, Shoji Muramatsu
  • Patent number: 8413123
    Abstract: According to an embodiment, a compiling device compiling a source program written so as to use a frame memory includes a processing delay amount calculator configured to calculate respective processing delay amounts between a plurality of process tasks in the source program on the basis of processing states of pieces of data processed by the process tasks. The compiling device also includes a line memory amount calculator configured to calculate respective line memory sizes required for each of the process tasks on the basis of an access range of a frame memory from which the process task reads data and an instruction code converter configured to convert the plurality of process tasks to instruction codes executable in a pipeline on the basis of the processing delay amounts and the line memory sizes.
    Type: Grant
    Filed: September 7, 2010
    Date of Patent: April 2, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Yasuki Tanabe, Takashi Miyamori, Shunichi Ishiwata, Katsuyuki Kimura, Keiri Nakanishi, Masato Sumiyoshi, Ryuji Hada
  • Patent number: 8405670
    Abstract: A multithreaded rendering software pipeline architecture utilizes a rolling texture context data structure to store multiple texture contexts that are associated with different textures that are being processed in the software pipeline. Each texture context stores state data for a particular texture, and facilitates the access to texture data by multiple, parallel stages in a software pipeline. In addition, texture contexts are capable of being “rolled”, or copied to enable different stages of a rendering pipeline that require different state data for a particular texture to separately access the texture data independently from one another, and without the necessity for stalling the pipeline to ensure synchronization of shared texture data among the stages of the pipeline.
    Type: Grant
    Filed: May 25, 2010
    Date of Patent: March 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Eric O. Mejdrich, Paul E. Schardt, Robert A. Shearer
  • Patent number: 8391650
    Abstract: An edge detection filter comprising an array of filter coefficients having an odd number of rows and columns, a first set of zero coefficients extending along a direction traversing the array through a center position to form a first and second side, a second set of positive coefficients extending away from the direction on the first side, and a third set of negative coefficients extending away from the direction on the second side.
    Type: Grant
    Filed: September 6, 2011
    Date of Patent: March 5, 2013
    Assignee: Hitachi Aloka Medical, Ltd
    Inventor: Tadashi Tamura
  • Patent number: 8346006
    Abstract: Methods and apparatus provide for an output manager that receives an identification of content. The output manager receives an identification of a set of filters to be applied to the content where each filter in the set of filters defines a sequence of steps to be applied to the content. The output manager identifies shared steps that are common to the sequence of steps of at least two filters in the set of filters. Thus, upon a first execution of a shared step in a sequence of steps by a filter, the output manager caches output of the first execution to be used in place of execution of that shared step in a sequence of steps of another filter in the set of filters.
    Type: Grant
    Filed: September 17, 2008
    Date of Patent: January 1, 2013
    Assignee: Adobe Systems Incorporated
    Inventors: Abhinav Darbari, Ramesh P B
  • Patent number: 8339658
    Abstract: An image forming apparatus including: a video memory; a load management unit that loads page data on a print image into the video memory page by page; a print engine that performs printing using the page data stored in the video memory; and a main management unit that, when printing of a page is completed as part of an electronic sort process, causes the video memory to retain the page data if there is a subsequent page to be printed using the same page data as that on the page, and deletes the page data from the video memory if there is no subsequent page to be printed using the same page data as that on the page.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: December 25, 2012
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Kozo Tao
  • Patent number: 8310487
    Abstract: A method and an apparatus are provided for combining multiple independent tile based graphic cores. An incoming geometry stream is split into a plurality of streams and sent to respective tile based graphics processing cores. Each one generates a separate tiled geometry lists. These may be combined into a master tiling unit or, alternatively, markers may be inserted into the tiled geometry lists which are used in the rasterization phase to switch between tiling lists from different geometry processing cores.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: November 13, 2012
    Assignee: Imagination Technologies Limited
    Inventor: John W. Howson
  • Patent number: 8300988
    Abstract: An example embodiment includes a processor module, a pipe analyzer and a central processing unit. The processor module extracts a plurality of components from an input bit stream by extracting predetermined n-bits at a time from the input bit stream and analyzing the n-bits for components. The central processing unit has at least two pipelines for receiving the components derived from the input bit stream. The pipe analyzer is coupled between the processor module and the central processing unit for analyzing the components of the input bit stream and directing each of the components into a suitable pipeline of the central processing unit based on the analysis the pipe analyzer.
    Type: Grant
    Filed: December 17, 2008
    Date of Patent: October 30, 2012
    Assignee: G&H Nevada-Tek
    Inventors: Michael L. Gough, Paul Miner
  • Patent number: 8259121
    Abstract: Systems and methods are disclosed for video processing modules. More specifically a network is disclosed for processing data. The network comprises a register DMA controller adapted to support register access and at least one node adapted to the data. At least one link communicates with the node, and is adapted to transmit data and at least one network module communicates with at least the link, and is adapted to route data to at least the link.
    Type: Grant
    Filed: December 9, 2002
    Date of Patent: September 4, 2012
    Assignee: Broadcom Corporation
    Inventors: Patrick Law, Darren Neuman, David Baer
  • Patent number: 8238695
    Abstract: A system and method for reducing the data-rate when processing video, particularly wide-angle video.
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: August 7, 2012
    Assignee: Grandeye, Ltd.
    Inventors: Mark Kenneth Davey, Paul Chernett, Yavuz Ahiska, Bartu Ahiska
  • Patent number: 8229251
    Abstract: The present approach increases bandwidth by performing at least two functions at the pre-processing level. Specifically, under the present approach, program code is structured so that the segmentation and binarization functions/modules (and optionally a blob analysis function/module) are merged into a single module to reduce memory bandwidth. In addition, each image frame is segmented into a plurality of partitions (e.g., vertical strips) to enhance the reusability of the image data in LS already fetched from main memory. Each partition is then processed by a separate one of a plurality of processing engines, thereby increasing the utilization of all processing engines and allowing the processing engines to maintain good bandwidth.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: July 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Munehiro Doi, Moon J. Kim, Yumi Mori, Hangu Yeo
  • Patent number: 8218911
    Abstract: An image processing apparatus which applies processes to input image data is disclosed. The image processing apparatus includes a first processing section which applies processes to the image data by a specific calculating device, and a second processing section which applies processes to the image data by a general-purpose calculating program. The input image data are multilevel image data. The first processing section includes an image data binarizing unit for forming binary image data from the multilevel image data, and a multilevel image data processing section for applying a calculation process to the multilevel image data. The second processing section includes a binary image data processing section for applying a calculation process to the binary image data formed by the image data binarizing unit.
    Type: Grant
    Filed: December 18, 2007
    Date of Patent: July 10, 2012
    Assignee: Ricoh Company, Ltd.
    Inventor: Makoto Odamaki
  • Patent number: 8208731
    Abstract: Image descriptor quantization technique embodiments are presented which quantize an image descriptor defined by a vector of number elements. This is generally accomplished by lowering the number of bits per number element to a prescribed degree. The resulting quantized image descriptor exhibits minimal loss of matching reliability while at the same time reducing the amount of storage space needed to store the descriptor in a database. Lowering the number of bits per number element also allows for increased matching speed.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventor: Simon Winder
  • Patent number: 8208763
    Abstract: An image processing apparatus has a plurality of serially connected image processing blocks for sequentially processing image data input thereto. After a first command for controlling the plurality of image processing blocks and image data to be processed by the plurality of image processing blocks are output to the leading image processing block, a second command indicating end of this output is output to the leading image processing block. When the second command is output from a final image processing block, the next first command and image data are output to the leading image processing block.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: June 26, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yuji Hara, Hisashi Ishikawa
  • Patent number: 8204342
    Abstract: An image processor includes a frequency transform unit performing frequency transform on a first pixel block as a target block, and a pre-filter performing prefiltering with a region which overlaps with plural unit regions for processing by the frequency transform unit as a unit region for processing, before frequency transform is performed. The pre-filter performs prefiltering on a second pixel block being a predetermined number of pixels each larger horizontally and vertically than the first pixel block as a target block. The pre-filter performs prefiltering sequentially on a plurality of second pixel blocks aligned horizontally. The number of pixel signals in a vertical direction within a group of pixel signals continuously inputted to the pre-filter for prefiltering is equal to the number of rows in the second pixel block.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: June 19, 2012
    Assignee: MegaChips Corporation
    Inventors: Yujiro Tani, Atsushi Uchiyama
  • Patent number: 8184335
    Abstract: An overall processing time to rasterize, at the first device, the electronic document to be rendered is computed. Also, a rendering time to render, at the first device, the electronic document to be rendered is computed. When the overall processing time to rasterize at the first device is greater than the rendering time to render at the first device, the electronic document to be rendered is parsed into a first document and sub-documents. A productivity capacity of each node is determined, the productivity capacity being a measured of the processing power of the node and the communication cost of exchanging information between the first device and the node. A sub-document is rasterized at a node when a productivity capacity of the node reduces the processing time to rasterize the electronic document to be rendered to be less than the computed overall processing time.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: May 22, 2012
    Assignee: Xerox Corporation
    Inventors: Hua Liu, Steven J. Harrington
  • Patent number: 8180181
    Abstract: A software architecture based on a concept called “pipes and filters” is applied to an image processing apparatus, thereby simplifying the customization, expansion, etc., of functions. In addition, filters are combined together using a description table in which the combination of the filters is described so as to construct a job, thereby further simplifying the customization, expansion, etc., of functions.
    Type: Grant
    Filed: October 7, 2008
    Date of Patent: May 15, 2012
    Assignee: Ricoh Company, Ltd.
    Inventors: Kazuyuki Yamauchi, Yuzo Oshima
  • Patent number: 8176196
    Abstract: A user specifies a group by a user-defined query. An input order is assured among data of a same group. By outputting data belonging to a same group from the same node, an order inputted for a necessary portion is assured. By outputting data belonging to different groups from another node, processing in plural nodes is achieved to avoid reduction in performance.
    Type: Grant
    Filed: February 19, 2010
    Date of Patent: May 8, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Satoshi Katsunuma, Tsuneyuki Imaki, Shinji Fujiwara
  • Patent number: 8160399
    Abstract: An image processing apparatus has a plurality of serially connected image processing blocks for sequentially processing image data input thereto. After a first command for controlling the plurality of image processing blocks and image data to be processed by the plurality of image processing blocks are output to the leading image processing block, a second command indicating end of this output is output to the leading image processing block. When the second command is output from a final image processing block, the next first command and image data are output to the leading image processing block.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: April 17, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yuji Hara, Hisashi Ishikawa
  • Publication number: 20120087596
    Abstract: A system and method for pipeline image processing is disclosed. In one example embodiment the one or more swaths of the image may be received on the server from a client device connected to the server via a network. The received one or more swaths are processed on a swath by swath basis to obtain one or more image quality parameters. The obtained one or more image quality parameters are compared with a predetermined threshold level. The obtained one or more image quality parameters may be sent to the client device for further processing of the image based on the obtained one or more image quality parameters.
    Type: Application
    Filed: December 15, 2010
    Publication date: April 12, 2012
    Inventors: Pawankumar Jagannath KAMAT, Serene Banerjee, Sreenath Ramanna, Anjaneyulu Seetha Rama Kuchibhotla, Kadagattur Gopinatha Srinidhi
  • Patent number: 8150215
    Abstract: An image pipeline device is used for processing an image. The device comprises an external memory, a direct memory access (DMA), an image pipeline controller, and a filter layer. The image pipeline controller comprises a physical memory allocation (PMA) having a physical buffer unit, and a first array controller for configuring the physical buffer unit as a corresponding first logic buffer unit. The filter layer comprises a first filter set electrically connected to the first array controller correspondingly and having a plurality of filters. The first filter set receives the image through the first array controller, processes the image selectively according to the first logic buffer unit and the filters, and stores the processed image back to the external memory through the DMA.
    Type: Grant
    Filed: March 24, 2010
    Date of Patent: April 3, 2012
    Assignee: Altek Corporation
    Inventors: Po-Jung Lin, Shuei-Lin Chen
  • Patent number: 8115969
    Abstract: An efficient method and system to enhance digital acquisition devices for analog data is presented. The enhancements offered by the method and system are available to the user in local as well as in remote deployments yielding efficiency gains for a large variety of business processes. The quality enhancements of the acquired digital data are achieved efficiently by employing virtual reacquisition. The method of virtual reacquisition renders unnecessary the physical reacquisition of the analog data in case the digital data obtained by the acquisition device are of insufficient quality. The method and system allows multiple users to access the same acquisition device for analog data. In some embodiments, one or more users can virtually reacquire data provided by multiple analog or digital sources. The acquired raw data can be processed by each user according to his personal preferences and/or requirements.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: February 14, 2012
    Assignee: Kofax, Inc.
    Inventors: Roland G. Borrey, Mauritius A. R. Schmidtler, Robert A. Taylor, Joel S. Fechter, Hari S. Asuri
  • Patent number: 8098262
    Abstract: A technique is provided for displaying pixels of an image at arbitrary subpixel positions. In accordance with aspects of this technique, interpolated intensity values for the pixels of the image are derived based on the arbitrary subpixel location and an intensity distribution or profile. Reference to the intensity distribution provides appropriate multipliers for the source image. Based on these multipliers, the image may be rendered at respective physical pixel locations such that the pixel intensities are summed with each rendering, resulting in a destination image having suitable interpolated pixel intensities for the arbitrary subpixel position.
    Type: Grant
    Filed: September 5, 2008
    Date of Patent: January 17, 2012
    Assignee: Apple Inc.
    Inventors: Martin Ünsal, Aram Lindahl
  • Publication number: 20110317938
    Abstract: An image processing apparatus for processing image data by a plurality of pipeline-connected processing modules is provided. The apparatus includes a first pipeline processing unit configured to include a plurality of processing modules including a processing module which processes image data for every first size; and a second pipeline processing unit configured to be branched from the first pipeline processing unit and include a plurality of processing modules including a processing module which processes image data for every second size different from the first size. The second pipeline processing unit includes, at a start, a change unit configured to acquire partial image data of the first size from the first pipeline processing unit and change the partial image data of the first size into partial image data of the second size.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 29, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Michiaki Takasaka, Hisashi Ishikawa
  • Patent number: 8041153
    Abstract: A processing device has plural processing modules executing a processing; and plural connectors each having a linking section, an associating section, and a controller. The linking section is able to link with at least one other connector at an input side or an output side. The associating section associates the connector with one of the processing modules. In accordance with a linked state, the controller controls the processing module associated by the associating section.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: October 18, 2011
    Assignees: Fuji Xerox Co., Ltd., FUJIFILM Corporation
    Inventors: Yasuhiko Kaneko, Junichi Kaneko, Satoshi Yamamoto, Michitaka Hariya, Takashi Nagao, Yukio Kumazawa, Noriaki Seki
  • Patent number: 8031978
    Abstract: An edge detection filter comprising an array of filter coefficients having an odd number of rows and columns, a first set of zero coefficients extending along a direction traversing the array through a center position to form a first and second side, a second set of positive coefficients extending away from the direction on the first side, and a third set of negative coefficients extending away from the direction on the second side.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: October 4, 2011
    Assignee: Hitachi Aloka Medical, Ltd.
    Inventor: Tadashi Tamura
  • Patent number: 7973804
    Abstract: A circuit arrangement and method support a multithreaded rendering architecture capable of dynamically routing pixel fragments from a pixel fragment generator to any pixel shader from among a pool of pixel shaders. The pixel fragment generator is therefore not tied to a specific pixel shader, but is instead able to utilize multiple pixel shaders in a pool of pixel shaders to minimize bottlenecks and improve overall hardware utilization and performance during image processing.
    Type: Grant
    Filed: March 11, 2008
    Date of Patent: July 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Oliver Mejdrich, Paul Emery Schardt, Robert Allen Shearer
  • Patent number: 7945125
    Abstract: An image processing device for curbing memory expansion and reducing costs while securing programming freedom by a small programmable data processing unit. A plurality of process programs and process parameters thereof, to be sequentially executed in a data processing unit, are stored beforehand in a data memory. In the data processing unit is repeated, as many times as there are process programs in the data memory, an operation in which image data to be processed are divided into plural respective divided image data as process units, and a process program, process parameters thereof and divided image data are read from the data memory, the process program is executed on the divided image data referring to the process parameters thereof, and then the divided image data after processing, the executed process program and the process parameters thereof are written back to the data memory.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: May 17, 2011
    Assignee: Ricoh Company, Ltd.
    Inventor: Takeharu Tone
  • Patent number: 7916974
    Abstract: A processing device has plural processing modules executing a processing; and plural connectors each having a linking section, an associating section, and a controller. The linking section is able to link with at least one other connector at an input side or an output side. The associating section associates the connector with one of the processing modules. In accordance with a linked state, the controller controls the processing module associated by the associating section.
    Type: Grant
    Filed: June 5, 2006
    Date of Patent: March 29, 2011
    Assignees: Fuji Xerox Co., Ltd., Fujifilm Corporation
    Inventors: Yasuhiko Kaneko, Junichi Kaneko, Satoshi Yamamoto, Michitaka Hariya, Takashi Nagao, Yukio Kumazawa, Noriaki Seki
  • Patent number: 7916955
    Abstract: In a first image processing apparatus, a first image processing unit 104 applies image processing to video content stored in a first storage unit. At this time, the first image processing unit stores information relating to detail and progress of the applied image processing in an image processing information storage unit as image processing information. In a case in which the first image processing unit interrupts the image processing being applied and the interrupted image processing is taken over and executed by a second image processing apparatus, the partially processed video content and the corresponding image processing information are transferred to the second image processing apparatus.
    Type: Grant
    Filed: April 1, 2008
    Date of Patent: March 29, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Satoshi Kirihara, Shuntaro Aratani
  • Patent number: 7889951
    Abstract: In an embodiment, an apparatus includes a first processor that includes a first processor element. The apparatus also includes a second processor that includes a second processor element. The first processor is configured to transmit data to the second processor through a third processor, wherein no processor element within the third processor is configured to perform a process operation on the data as part of the transmission of the data from the first processor to the second processor.
    Type: Grant
    Filed: June 19, 2003
    Date of Patent: February 15, 2011
    Assignee: Intel Corporation
    Inventor: Louis A. Lippincott
  • Patent number: 7884831
    Abstract: Circuits, methods, and apparatus that provide texture caches and related circuits that store and retrieve texels in a fast and efficient manner. One such texture circuit provides an increased number of bilerps for each pixel in a group of pixels, particularly when trilinear or aniso filtering is needed. For trilinear filtering, texels in a first and second level of detail are retrieved for a number of pixels during a clock cycle. When aniso filtering is performed, multiple bilerps can be retrieved for each of a number of pixels during one clock cycle.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: February 8, 2011
    Assignee: NVIDIA Corporation
    Inventors: Alexander L. Minkin, Joel J. McCormack, Paul S. Heckbert, Michael J. M. Toksvig, Luke Y. Chang, Karim Abdalla, Bo Hong, John W. Berendsen, Walter Donavan, Emmett M. Kilgariff
  • Patent number: 7881546
    Abstract: Systems and methods of encoding a video signal that includes a succession of images are disclosed. A system may include a plurality of independently programmable processing elements (PEs), an input interface device adapted to receive, buffer, and divide the input video signal in a manner appropriate to the plurality of PEs, and an output interface device adapted to receive encoded bitstreams generated by the plurality of PEs and provide an encoded video signal. Each PE is configurable to carry out the steps of a selected encoding algorithm and includes a digital processor and a memory in communication with the digital processor. The memories are independently accessible, and PEs communicate with each another during the encoding.
    Type: Grant
    Filed: September 8, 2004
    Date of Patent: February 1, 2011
    Assignee: Inlet Technologies, Inc.
    Inventors: Neal S. Page, Scott C. Labrozzi, Gary K. Shaffer, Philip G. Jacobsen
  • Patent number: 7869666
    Abstract: An image processing system and method, in which a plurality of image processing operations are dynamically controlled based on dynamically changing tag data associated with pixels being processed.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 11, 2011
    Assignee: NVIDIA Corporation
    Inventor: Carl J. Ruggiero
  • Patent number: 7843463
    Abstract: One embodiment of the present invention sets forth a technique to setup efficient bump mapping using a geometry shader. This approach uses a vertex shader, a primitive assembly unit, and a geometry shader. The vertex shader performs vertex operations, such as calculating a per-vertex normal vector, and emits vertex data. The primitive assembly unit processes the vertex data and constructs primitives. Each primitive includes a series of one or more vertices, each of which may be shared amongst multiple primitives, and state information defining the primitive. The geometry shader processes each primitive, calculating an object-space to texture-space mapping for each vertex of the primitive and, subsequently, using this mapping to transform the object-space view vector and the object-space light vectors associated with each vertex of the primitive to texture-space equivalents.
    Type: Grant
    Filed: September 24, 2007
    Date of Patent: November 30, 2010
    Assignee: NVIDIA Corporation
    Inventor: Mark J. Kilgard
  • Patent number: 7844107
    Abstract: Disclosed is a stereo image matching method for re-creating 3-dimensional spatial information from a pair of 2-dimensional images. The conventional stereo image matching method generates much noise from a disparity value in the vertical direction, but the present invention uses disparity information of adjacent image lines as a constraint condition to eliminate the noise in the vertical direction, and compress the disparity by using a differential coding method to thereby increase a compression rate.
    Type: Grant
    Filed: August 14, 2009
    Date of Patent: November 30, 2010
    Assignee: Postech Foundation
    Inventors: Hong Jeong, Sungchan Park
  • Patent number: 7835596
    Abstract: The present invention is a method, system and apparatus for componentized application sharing. The system can include a multiplicity of different pluggable image processing modules. Each of the different pluggable image processing modules can conform to a single interface expected by the application sharing module. Additionally, a communicative coupling can be provided between the application sharing module and a selected one of the different image compression modules.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: November 16, 2010
    Assignee: International Business Machines Corporation
    Inventors: Raymond Hornback, Jr., James S. Johnston, Mark S. Kressin, Andrew M. Ortwein, William M. Quinn
  • Patent number: 7827554
    Abstract: Systems and/or methods are described that enable multi-threaded multimedia processing. These systems and/or methods may, in some embodiments, allocate threads for components of a multimedia pipeline based on input/output characteristics of the components. These systems and/or methods may also allocate threads and priorities for those threads based on a relative importance given components of two or more multimedia pipelines.
    Type: Grant
    Filed: June 20, 2005
    Date of Patent: November 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Alexandre V. Grigorovitch, Gaurav Lochan, Patrick N. Nelson
  • Patent number: 7760968
    Abstract: This document discusses, among other things, systems and methods that track overall time for processing operations such that the processing time can be shared among the resources in an efficient manner. Processing time can be shifted to image processing where the time will provide the most benefit to image quality. Moreover, access time from one process is banked to be used by a subsequent process or on a subsequent group of pixels. This document also discusses, among other things, systems and methods that provide additional processing power on an as needed basis. In an example, a processing stage and its controller are outside the normal pixel processing flow path. When it is determined that additional processing is required, the processing stage and its controller are activated to perform the additional processing.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: July 20, 2010
    Assignee: NVIDIA Corporation
    Inventor: Carl J. Ruggiero
  • Patent number: 7747020
    Abstract: Performing a hash algorithm in a processor architecture to alleviate performance bottlenecks and improve overall algorithm performance. In one embodiment of the invention, the hash algorithm is pipelined within the processor architecture.
    Type: Grant
    Filed: December 4, 2003
    Date of Patent: June 29, 2010
    Assignee: Intel Corporation
    Inventor: Wajdi K. Feghali
  • Patent number: 7738740
    Abstract: An image processing system and method, in which an image processing operation is performed on a pixel or pixels by selecting and applying one of a plurality of implementations of the image processing operation. The plurality of implementations is varied from time to time, such that one or more of the implementations is replaced with a different implementation or implementations.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: June 15, 2010
    Assignee: NVIDIA Corporation
    Inventor: Carl J. Ruggiero
  • Patent number: 7711938
    Abstract: A pipeline video decoder and decompression system handles a plurality of separately encoded bit streams arranged as a single serial bit stream of digital bits and having separately encoded pairs of control codes and corresponding data carried in the serial bit stream. The pipeline system employs a plurality of interconnected stages to decode and decompress the single bit stream, including a start code detector. When in a search mode, the start code detector searches for a specific start code corresponding to one of multiple compression standards. The start code detector responding to the single serial bit stream generates control tokens and data tokens. A respective one of the tokens includes a plurality of data words. Each data word has an extension bit which indicates a presence of additional words therein. The data words are thereby unlimited in number.
    Type: Grant
    Filed: January 26, 2001
    Date of Patent: May 4, 2010
    Inventors: Adrian P Wise, Martin W Sotheran, William P Robbins, Anthony M Jones, Helen R Finch, Kevin J Boyd, Anthony Peter J Claydon
  • Patent number: 7701600
    Abstract: An image processing apparatus includes an information processor that is controlled by a general-purpose operating system, and an image processor. The information processor performs a function in a category different from an image processing function performed in the image processor. As a result, a general purpose application program can be used as software for making effective use of the image processing function. Therefore, it is possible to facilitate development of the software to allow the image processing apparatus to perform the function in a category different from the image processing function performed in the image processor, in addition to the image processing function as a basic function.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: April 20, 2010
    Assignee: Ricoh Company, Ltd.
    Inventors: Takezo Fujishige, Kiyoshi Kasatani, Hiroshi Terui, Yohichi Utaka
  • Patent number: 7664315
    Abstract: An integrated image processor implemented on a substrate is disclosed. An input interface is configured to receive pixel data from two or more images. A pixel handling processor disposed on the substrate is configured to convert the pixel data into depth and intensity pixel data. In some embodiments, a foreground detector processor disposed on the substrate is configured to classify pixels as background or not background. In some embodiments, a projection generator disposed on the substrate is configured to generate a projection in space of the depth and intensity pixel data.
    Type: Grant
    Filed: October 31, 2005
    Date of Patent: February 16, 2010
    Assignee: Tyzx, Inc.
    Inventors: John Iselin Woodfill, Ronald John Buck, Gaile Gibson Gordon, David Walter Jurasek, Terrence Lee Brown
  • Publication number: 20100027874
    Abstract: Disclosed is a stereo image matching method for re-creating 3-dimensional spatial information from a pair of 2-dimensional images. The conventional stereo image matching method generates much noise from a disparity value in the vertical direction, but the present invention uses disparity information of adjacent image lines as a constraint condition to eliminate the noise in the vertical direction, and compress the disparity by using a differential coding method to thereby increase a compression rate.
    Type: Application
    Filed: August 14, 2009
    Publication date: February 4, 2010
    Applicant: POSTECH Foundation
    Inventors: Hong Jeong, Sungchan Park
  • Patent number: 7653265
    Abstract: This document discusses, among other things, systems and methods that track overall time for processing operations such that the processing time can be shared among the resources in an efficient manner. Processing time can be shifted to image processing where the time will provide the most benefit to image quality. Moreover, access time from one process is banked to be used by a subsequent process or on a subsequent group of pixels. This document also discusses, among other things, systems and methods that provide additional processing power on an as needed basis. In an example, a processing stage and its controller are outside the normal pixel processing flow path. When it is determined that additional processing is required, the processing stage and its controller are activated to perform the additional processing.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 26, 2010
    Assignee: NVIDIA Corporation
    Inventor: Carl J. Ruggiero
  • Publication number: 20100014705
    Abstract: A digital watermark detector comprises a memory buffer for receiving an incoming stream of data. The detector includes a registration module for determining registration of embedded data in blocks of the incoming stream of data, and logic for re-using the registration for subsequent blocks of the incoming stream of data to detect machine readable signals. Another digital watermark detector comprises a message reader for extracting message estimates from blocks of media signal data and a decoder for combining the extracted message estimates and decoding a message from the combined message elements. Another digital watermark detector comprises a memory buffer and pipelined watermark processor segments. The segments each perform a different watermark detector operation. These segments concurrently operate on different data segments of the block of data in a processing pipeline.
    Type: Application
    Filed: January 20, 2009
    Publication date: January 21, 2010
    Inventors: Ammon E. Gustafson, Robert G. Lyons