Patents by Inventor Yongmin Kim

Yongmin Kim has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20100292571
    Abstract: A medical device is configured to diagnose whether a nodule of a bodily organ is malignant or benign using ultrasound elastography to determine a nodule stiffness index. Using either an external compression source or an in vivo pulsation source, the stiffness of the nodule of the bodily organ can be quantified by either its static properties or dynamic properties. The nodule can be classified as Type I, which is benign requiring further observation, or Type II, which is malignant requiring invasive procedures.
    Type: Application
    Filed: May 13, 2010
    Publication date: November 18, 2010
    Applicant: WASHINGTON, UNIVERSITY OF
    Inventors: Yongmin Kim, Manjiri Dighe, Si Luo, Jae Kim, Eung-Hun Kim
  • Publication number: 20100286522
    Abstract: A real-time signal processing technique for ultrasonic imaging of tissue vibrations for localizing the source of a bruit in a 2D image with respect to the anatomy and/or for obtaining simultaneous information about vibrations and the underlying blood flow. The bruit can be quantitatively assessed using an ensemble of ultrasound echoes. Signal processing enables estimation of wall displacement and the display of time-resolved vibration spectrum. Vibrations are detected and color-coded according to their amplitude and frequency and overlaid on the B-mode and/or color-flow image in real time. Proposed vibration imaging algorithms use data acquired during conventional ultrasonic color-flow imaging and the clutter signal, normally suppressed in color-flow imaging, to detect and characterize tissue vibrations. Three vibration imaging algorithms based on parametric modeling of vibrations and other criteria distinguish between clutter, blood flow, and vibrations.
    Type: Application
    Filed: June 14, 2010
    Publication date: November 11, 2010
    Applicant: University of Washington
    Inventors: Kirk W. Beach, Yongmin Kim, Siddhartha Sikdar
  • Patent number: 7803116
    Abstract: An ultrasound based technique for detecting and imaging vibrations in tissue caused by eddies produced during bleeding through punctured arteries or from organs. A clutter signal, normally suppressed in conventional color flow imaging, is employed to detect and characterize local tissue vibrations, to detect internal bleeding in an image, or as an audible or palpable signal, or a readout. Using a tissue vibration image, the origin and extent of vibrations relative to the underlying anatomy and blood flow can be visualized in real time, enabling measurements of vibration amplitude, frequency, and spatial distribution. Bleeding rate can be determined from the frequency and amplitude of the vibrations. Signal processing algorithms usable to identify tissue vibrations from an ensemble of 2D ultrasound data include those based on phase decomposition, spectral estimation using eigendecomposition, and spectral estimation using autoregressive modeling for isolating vibrations from clutter, blood flow, and noise.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: September 28, 2010
    Assignee: University of Washington through its Center for Commericalization
    Inventors: Siddhartha Sikdar, Yongmin Kim, Kirk Beach
  • Patent number: 7777749
    Abstract: A programmable graphics pipeline and method for processing multiple partitioned multimedia data, such as graphics data, image data, video data, or audio data. A preferred embodiment of the programmable graphics pipeline includes an instruction cache, a register file, and a vector functional unit that perform partitioned instructions. In addition, an enhanced rasterization unit is used to generate inverse-mapped source coordinates in addition to destination output coordinates for graphics and other media processing. An enhanced texture address unit generates corresponding memory addresses of source texture data for graphics processing and source media data for media processing. Data retrieved from memory are stored in an enhanced texture cache for use by the vector functional unit. A vector output unit includes a blending unit for graphics data and an output buffer for wide media data.
    Type: Grant
    Filed: November 16, 2006
    Date of Patent: August 17, 2010
    Assignee: University of Washington
    Inventors: Chris Yoochang Chung, Donglok Kim, Yongmin Kim
  • Patent number: 7736314
    Abstract: A real-time signal processing technique for ultrasonic imaging of tissue vibrations for localizing the source of a bruit in a 2D image with respect to the anatomy and/or for obtaining simultaneous information about vibrations and the underlying blood flow. The bruit can be quantitatively assessed using an ensemble of ultrasound echoes. Signal processing enables estimation of wall displacement and the display of time-resolved vibration spectrum. Vibrations are detected and color-coded according to their amplitude and frequency and overlaid on the B-mode and/or color-flow image in real time. Proposed vibration imaging algorithms use data acquired during conventional ultrasonic color-flow imaging and the clutter signal, normally suppressed in color-flow imaging, to detect and characterize tissue vibrations. Three vibration imaging algorithms based on parametric modeling of vibrations and other criteria distinguish between clutter, blood flow, and vibrations.
    Type: Grant
    Filed: August 31, 2005
    Date of Patent: June 15, 2010
    Assignee: University of Washington
    Inventors: Kirk W. Beach, Yongmin Kim, Siddhartha Sikdar
  • Publication number: 20100094131
    Abstract: An in vivo source of compression is used to cause a bodily structure of interest to expand and contract. Ultrasound signals are incident and their echoes are processed by a strain processor. Resulting strain images are freed from noise caused external sources of compression. A tissue stiffness index is calculated to obtain quantitative measure of stiffness.
    Type: Application
    Filed: October 2, 2007
    Publication date: April 15, 2010
    Applicant: WASHINGTON, UNIVERSITY OF
    Inventors: Unmin Bae, Yongmin Kim, Vijay Shamdasani
  • Patent number: 7694111
    Abstract: A deep-pipeline system substantially reduces the overhead of setup delays and pipeline delays by dynamically controlling access of a plurality of configuration register sets by both a host central processing unit (CPU) and the stages of the pipelines. A master configuration register set is loaded with configuration parameters by the host CPU in response to an index count provided by a setup-index counter. A plurality of other counters are employed to track timing events in the system. In one embodiment, a run-index counter provides a run-index count to the first stage of the pipeline that is propagated along the stages, enabling configuration register sets to transfer configuration parameters to the stages of the pipeline when required to enable processing of a task. In an alternative embodiment, a plurality of D flip-flops sequentially propagates a state for successive registers, so that the setup-index counter is not required.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: April 6, 2010
    Assignee: University of Washington
    Inventors: Chris Y. Chung, Ravi A. Managuli, Yongmin Kim
  • Publication number: 20090014015
    Abstract: While performing prostate brachytherapy in which radioactive seeds are implanted into the prostate, both X-ray and transrectal ultrasound (TRUS) data are collected. The X-ray data indicate all of the implanted seeds, but not their relative position within the prostate. The TRUS data correspond to both axial and longitudinal ultrasound images. A subset of the implanted seeds can be automatically (or manually) detected in the TRUS data (using longitudinal ultrasound images), and the prostate is indicated in the TRUS data (using axial ultrasound images). Registration is performed between the X-ray and TRUS data, thereby identifying the disposition of all implanted seeds within the prostate, enabling dosimetry to be intraoperatively determined. A medical practitioner can thus determine whether and where to implant additional seeds to achieve a desired optimal dosage and do so before the prostate brachytherapy procedure is concluded.
    Type: Application
    Filed: April 16, 2008
    Publication date: January 15, 2009
    Applicant: University of Washington
    Inventors: Ismail Tutar, Paul S. Cho, Sreeram Narayanan, Sayan Pathak, Lixin Gong, Junqing Shang, Yongmin Kim
  • Publication number: 20080287792
    Abstract: Strain is directly estimated in ultrasound elasticity imaging without computing displacement or resorting to spectral analysis. Conventional ultrasound elasticity imaging relies on calculating displacement and strain is computed from a derivative of the displacement. However, for typical parameter values used in ultrasound elasticity imaging, the displacement can be as large as a hundred times or displacement differences. If a tiny error in the calculation of displacement occurs, this could drastically affect the calculation of strain. By directly estimating strain, image quality is enhanced and the reduction in computational effort facilitates commercialization to aid in diagnosing disease or cancerous conditions.
    Type: Application
    Filed: August 29, 2005
    Publication date: November 20, 2008
    Applicant: WASHINGTON, UNIVERSITY OF
    Inventors: Unmin Bae, Yongmin Kim
  • Patent number: 7409530
    Abstract: A VLIW instruction format is introduced having a set of control bits which identify subinstruction sharing conditions. At compilation the VLIW instruction is analyzed to identify subinstruction sharing opportunities. Such opportunities are encoded in the control bits of the instruction. Before the instruction is moved into the instruction cache, the instruction is compressed into the new format to delete select redundant occurrences of a subinstruction. Specifically, where a subinstruction is to be shared by corresponding functional processing units of respective clusters, the subinstruction need only appear in the instruction once. The redundant appearance is deleted. The control bits are decoded at instruction parsing time to route a shared subinstruction to the associated functional processing units.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: August 5, 2008
    Assignee: University of Washington
    Inventors: Donglok Kim, Stefan G. Berg, Weiyun Sun, Yongmin Kim
  • Publication number: 20080141001
    Abstract: A deep-pipeline system substantially reduces the overhead of setup delays and pipeline delays by dynamically controlling access of a plurality of configuration register sets by both a host central processing unit (CPU) and the stages of the pipelines. A master configuration register set is loaded with configuration parameters by the host CPU in response to an index count provided by a setup-index counter. A plurality of other counters are employed to track timing events in the system. In one embodiment, a run-index counter provides a run-index count to the first stage of the pipeline that is propagated along the stages, enabling configuration register sets to transfer configuration parameters to the stages of the pipeline when required to enable processing of a task. In an alternative embodiment, a plurality of D flip-flops sequentially propagates a state for successive registers, so that the setup-index counter is not required.
    Type: Application
    Filed: February 19, 2008
    Publication date: June 12, 2008
    Applicant: University of Washington
    Inventors: Chris Y. Chung, Ravi A. Managuli, Yongmin Kim
  • Patent number: 7383426
    Abstract: A deep-pipeline system substantially reduces the overhead of setup delays and pipeline delays by dynamically controlling access of a plurality of configuration register sets by both a host central processing unit (CPU) and the stages of the pipelines. A master configuration register set is loaded with configuration parameters by the host CPU in response to an index count provided by a setup-index counter. A plurality of other counters are employed to track timing events in the system. In one embodiment, a run-index counter provides a run-index count to the first stage of the pipeline that is propagated along the stages, enabling configuration register sets to transfer configuration parameters to the stages of the pipeline when required to enable processing of a task. In an alternative embodiment, a plurality of D flip-flops sequentially propagates a state for successive registers, so that the setup-index counter is not required.
    Type: Grant
    Filed: June 11, 2003
    Date of Patent: June 3, 2008
    Assignee: University of Washington
    Inventors: Chris Y. Chung, Ravi A. Managuli, Yongmin Kim
  • Patent number: 7234040
    Abstract: Data are prefetched into a cache from a prefetch region of memory, based on a program instruction reference and on compile-time information that indicates the bounds of the prefetch region, a size of a prefetch block, and a location of the prefetch block. If the program reference address lies with the prefetch region, an offset distance is used to determine the address of the prefetch block. Prefetching is performed either from a continuous one-dimensional prefetch region, or an embedded multi-dimensional prefetch region. The prefetch block address is respectively determined in one dimension or multiple dimensions. Program-directed prefetching is implemented by a media processor or by a separate processing component in communication with the media processor. The primary components include a program-directed prefetch controller, a cache, a function unit, and a memory. Preferably, region registers store the compile-time information, and the prefetched data are stored in a cache prefetch buffer.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: June 19, 2007
    Assignee: University of Washington
    Inventors: Stefan G. Berg, Donglok Kim, Yongmin Kim
  • Patent number: 7209141
    Abstract: A boundary macroblock of a video object is padded without significant synchronization overhead between a host processor and an existing coprocessor. The host processor determines horizontal and vertical graphics primitives as a function of shape data stored in a host memory. The shape data determine whether a dot, a line, or a rectangle primitive should be used to pad transparent pixels in the macroblock. The host processor communicates the primitives to a coprocessor, which renders the primitives in an interleaved pipeline fashion to pad transparent pixels of the macroblock based on texture data stored in video memory. The flow of primitives is in one direction from the host processor to the graphics coprocessor, and the texture data is not transferred back and forth between the host processor and coprocessor. This technique is especially useful for enabling acceleration of MPEG-4 video decoding utilizing existing coprocessors capable of accelerating MPEG-1/2 video decoding.
    Type: Grant
    Filed: August 17, 2004
    Date of Patent: April 24, 2007
    Assignee: University of Washington
    Inventors: Rohit Garg, Chris Yoochang Chung, Coskun Mermer, Donglok Kim, Yongmin Kim
  • Publication number: 20070070079
    Abstract: A programmable graphics pipeline and method for processing multiple partitioned multimedia data, such as graphics data, image data, video data, or audio data. A preferred embodiment of the programmable graphics pipeline includes an instruction cache, a register file, and a vector functional unit that perform partitioned instructions. In addition, an enhanced rasterization unit is used to generate inverse-mapped source coordinates in addition to destination output coordinates for graphics and other media processing. An enhanced texture address unit generates corresponding memory addresses of source texture data for graphics processing and source media data for media processing. Data retrieved from memory are stored in an enhanced texture cache for use by the vector functional unit. A vector output unit includes a blending unit for graphics data and an output buffer for wide media data.
    Type: Application
    Filed: November 16, 2006
    Publication date: March 29, 2007
    Applicant: University of Washington
    Inventors: Chris Chung, Donglok Kim, Yongmin Kim
  • Publication number: 20070066895
    Abstract: An ultrasound based technique for detecting and imaging vibrations in tissue caused by eddies produced during bleeding through punctured arteries or from organs. A clutter signal, normally suppressed in conventional color flow imaging, is employed to detect and characterize local tissue vibrations, to detect internal bleeding in an image, or as an audible or palpable signal, or a readout. Using a tissue vibration image, the origin and extent of vibrations relative to the underlying anatomy and blood flow can be visualized in real time, enabling measurements of vibration amplitude, frequency, and spatial distribution. Bleeding rate can be determined from the frequency and amplitude of the vibrations. Signal processing algorithms usable to identify tissue vibrations from an ensemble of 2D ultrasound data include those based on phase decomposition, spectral estimation using eigendecomposition, and spectral estimation using autoregressive modeling for isolating vibrations from clutter, blood flow, and noise.
    Type: Application
    Filed: October 1, 2004
    Publication date: March 22, 2007
    Applicant: UNIVERSITY OF WASHINGTON
    Inventors: Siddhartha Sikdar, Yongmin Kim, Kirk Beach
  • Patent number: 7158141
    Abstract: A programmable graphics pipeline and method for processing multiple partitioned multimedia data, such as graphics data, image data, video data, or audio data. A preferred embodiment of the programmable graphics pipeline includes an instruction cache, a register file, and a vector functional unit that perform partitioned instructions. In addition, an enhanced rasterization unit is used to generate inverse-mapped source coordinates in addition to destination output coordinates for graphics and other media processing. An enhanced texture address unit generates corresponding memory addresses of source texture data for graphics processing and source media data for media processing. Data retrieved from memory are stored in an enhanced texture cache for use by the vector functional unit. A vector output unit includes a blending unit for graphics data and an output buffer for wide media data.
    Type: Grant
    Filed: January 17, 2002
    Date of Patent: January 2, 2007
    Assignee: University of Washington
    Inventors: Chris Yoochang Chung, Donglok Kim, Yongmin Kim
  • Publication number: 20060079782
    Abstract: A real-time signal processing technique for ultrasonic imaging of tissue vibrations for localizing the source of a bruit in a 2D image with respect to the anatomy and/or for obtaining simultaneous information about vibrations and the underlying blood flow. The bruit can be quantitatively assessed using an ensemble of ultrasound echoes. Signal processing enables estimation of wall displacement and the display of time-resolved vibration spectrum. Vibrations are detected and color-coded according to their amplitude and frequency and overlaid on the B-mode and/or color-flow image in real time. Proposed vibration imaging algorithms use data acquired during conventional ultrasonic color-flow imaging and the clutter signal, normally suppressed in color-flow imaging, to detect and characterize tissue vibrations. Three vibration imaging algorithms based on parametric modeling of vibrations and other criteria distinguish between clutter, blood flow, and vibrations.
    Type: Application
    Filed: August 31, 2005
    Publication date: April 13, 2006
    Applicant: University of Washington
    Inventors: Kirk Beach, Yongmin Kim, Siddhartha Sikdar
  • Publication number: 20060074320
    Abstract: In embodiments of the present invention, an ultrasound system includes an ultrasound machine, which may be located in a hospital, clinic, vehicle, home, etc., coupled to a remotely located diagnosis station via a communication network. For some embodiments, the ultrasound machine includes an application-specific scan head that has identification information that allows the home ultrasound machine to notify a user whether the attached scan head is appropriate for the type of examination to be performed. For other embodiments, a first stage of beamforming is conducted in reconfigurable hardware and a second stage of beamforming is conducted in programmable software digital signal processor.
    Type: Application
    Filed: August 26, 2005
    Publication date: April 6, 2006
    Inventors: Yang Yoo, Yongmin Kim, Dong-Gyu Sim, Anup Agarwal, Fabio Schneider
  • Patent number: 6937760
    Abstract: Control points used in deriving an object boundary for a prior frame are overlaid onto a current frame. An initial estimate of an object boundary are derived from the control points and edge energy data. The operator adjusts the control points to better model the boundary for the current frame. For each updated control point, the object boundary is rederived. A restricted area is defined encompassing the initial control points. When a control point is moved outside the restricted area, the restricted area is redefined to accommodate it. The boundary between control points is derived by finding a best path. Only points within the restricted area are considered. A first set of rules is used to find the best path when the distance between the two points is less than threshold value. A second set of rules is used when the distance between the two points exceeds the threshold value.
    Type: Grant
    Filed: December 28, 2000
    Date of Patent: August 30, 2005
    Assignee: University of Washington
    Inventors: Todd Schoepflin, Yongmin Kim