Patents by Inventor Liang-Gee Chen

Liang-Gee Chen 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: 20100079453
    Abstract: A system and method of generating three-dimensional (3D) depth information is disclosed. The vanishing point of a two-dimensional (2D) input image is detected based on vanishing lines. The 2D image is classified and segmented into structures based on detected edges. The classified structures are then respectively assigned depth information.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Liang-Gee Chen, Chao-Chung Cheng, Yi-Min Tsai, Ling-Hsiu Huang
  • Publication number: 20100079448
    Abstract: A system and method of generating three-dimensional (3D) depth information is disclosed. A classification and segmentation unit segments a two-dimensional (2D) image into a number of segments, such that pixels having similar characteristics are classified into the same segment. A spatial-domain texel density analysis unit performs texel density analysis on the 2D image to obtain textual density. A depth assignment unit assigns depth information to the 2D image according to the analyzed textual density.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Liang-Gee Chen, Chao-Chung Cheng, Chung-Te Li, Ling-Hsiu Huang
  • Publication number: 20100053416
    Abstract: The invention presents a system and method for obtaining object depth through digital signal processing. The auto depth-field capturing method for a camera includes the steps of a) taking plural images; b) estimating plural epipolar data of the plural images for obtaining a matrix describing motion and directional vectors; c) estimating a location data in response to the plural epipolar data and the matrix; d) rectifying the plural images corresponding to the plural epipolar data for obtaining plural rectified images; e) calculating the location data for obtaining disparity vectors of the rectified images; f) obtaining a depth map in response to the disparity vectors and the location data; and g) painting a 3D image in correspondence with the depth map. The depth estimation method of the present invention is fully automatic without change of the camera itself.
    Type: Application
    Filed: August 26, 2008
    Publication date: March 4, 2010
    Applicant: National Taiwan University
    Inventors: Liang-Gee Chen, Wan-Yu Chen, Yu-Lin Chang, Chao-Chung Cheng
  • Publication number: 20100054541
    Abstract: A driving support system with plural dimension processing units (DPUs) for indicating a condition of a surrounding area is disclosed. The driving support system of a vehicle includes plural image capturing devices disposed around the vehicle; at least a dimension processing unit (DPU) connected with the plural image capturing devices for receiving images from the plural image capturing devices and then producing plural related depth maps; a controller connected with the DPU for receiving the plural related depth maps and then producing an indicating data; and a display device connected with the controller for displaying the indicating data around the vehicle in a vertical view.
    Type: Application
    Filed: August 26, 2008
    Publication date: March 4, 2010
    Applicant: National Taiwan University
    Inventors: Liang-Gee Chen, Yu-Lin Chang, Yi-Min Tsai, Chao-Chung Cheng
  • Patent number: 7616885
    Abstract: The invention presents a single lens auto focus system of stereo image generation and a method thereof. The stereo three-dimensional (3D) image capturing method of a single lens auto focus camera, includes the steps of a) taking plural multi-focus images; b) estimating the plural multi-focus images to obtain a depth map and an all-in-focus image; c) mixing the depth map with plural background depth maps to obtain a mixed depth map; d) obtaining respectively a left image for left eye of user and a right image for right eye of user by means of depth image based rendering (DIBR); and e) outputting the left image and the right image, thereby displaying a stereo image onto a 3D display.
    Type: Grant
    Filed: October 3, 2006
    Date of Patent: November 10, 2009
    Assignee: National Taiwan University
    Inventors: Liang-Gee Chen, Wan-Yu Chen, Yu-Ling Chang
  • Publication number: 20090179984
    Abstract: An image rectification method for a video device includes receiving an image that is a facial image of a transmitter from the transmitter, obtaining a first angular deviation with respect to line of sight of the transmitter according to the image, obtaining a second horizontal angular deviation and a second vertical angular deviation with respect to line of sight of a receiver using the video device, and performing an image synthesis procedure on the image according to the first angular deviation, the second horizontal angular deviation and the second vertical angular deviation, for generating an eye-to-eye image sent to the receiver.
    Type: Application
    Filed: December 29, 2008
    Publication date: July 16, 2009
    Inventors: Liang-Gee Chen, Chia-Ho Pan
  • Patent number: 7450771
    Abstract: A method of optimizing a compression of a still image in JPEG 2000 format, which includes the steps of: (a) dividing an image into a predetermined numbers of tiles each having a predetermined numbers of tile pixels; (b) decomposing each of the tiles into a predetermined number of subbands by Discrete Wavelet Transform (DWT); (c) partitioning each of the subbands into a predetermined number of code-blocks which are arranged into a plurality of bit-planes respectively; (d) minimizing a total rate with a given predetermined total distortion of image so as to pre-determine an optimal truncation point for each of the code-blocks; (e) truncating a predetermined part of the DWT coefficients for each of the code-blocks so as to reduce computational resource; and (f) encoding each of the code-blocks by embedded block-coding to form an embedded code-stream having a plurality of code passes.
    Type: Grant
    Filed: July 9, 2004
    Date of Patent: November 11, 2008
    Assignee: National Taiwan University
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang
  • Patent number: 7450770
    Abstract: The present invention provides a high-speed, memory efficient parallel coding technique for embedded block coding with optimized truncation (EBCOT) used in still image compression. Attributing to parallel processing method and structure, it processes a discrete wavelet transform (DWT) coefficient at a clock cycle without any state variable stored. Therefore, the need of state variable memory can be avoid and the external memory bandwidth can be reduced. With the same cost of chip-area and lower power consumption, the processing rate of this invention is several times higher than conventional schemes. Furthermore, the present invention processes 50 M coefficients per second at 100 MHz and can encode lossless HDTV 720 p resolution pictures at 30 fps in real time.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: November 11, 2008
    Assignee: National Taiwan University
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang, Tu-Chih Wang, Ya-Yun Shih
  • Publication number: 20080131012
    Abstract: The present invention provides a high-speed, memory efficient parallel coding technique for embedded block coding with optimized truncation (EBCOT) used in still image compression. Attributing to parallel processing method and structure, it processes a discrete wavelet transform (DWT) coefficient at a clock cycle without any state variable stored. Therefore, the need of state variable memory can be avoid and the external memory bandwidth can be reduced. With the same cost of chip-area and lower power consumption, the processing rate of this invention is several times higher than conventional schemes. Furthermore, the present invention processes 50 M coefficients per second at 100 MHz and can encode lossless HDTV 720p resolution pictures at 30 fps in real time.
    Type: Application
    Filed: October 31, 2007
    Publication date: June 5, 2008
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang
  • Publication number: 20080080852
    Abstract: The invention presents a single lens auto focus system of stereo image generation and a method thereof. The stereo three-dimensional (3D) image capturing method of a single lens auto focus camera, includes the steps of a) taking plural multi-focus images; b) estimating the plural multi-focus images to obtain a depth map and an all-in-focus image; c) mixing the depth map with plural background depth maps to obtain a mixed depth map; d) obtaining respectively a left image for left eye of user and a right image for right eye of user by means of depth image based rendering (DIBR); and e) outputting the left image and the right image, thereby displaying a stereo image onto a 3D display.
    Type: Application
    Filed: October 3, 2006
    Publication date: April 3, 2008
    Applicant: National Taiwan University
    Inventors: Liang-Gee Chen, Wan-Yu Chen, Yu-Ling Chang
  • Publication number: 20070150784
    Abstract: The invention provides a video coding method. The method may include: receiving a set of video data for transmission; identifying at least two partitions from the video data, a first partition containing at least a portion of decoding information enabling a decoding of the video data, and a second partition containing at least a portion of information indicative of video content; encoding at least a portion of the first partition at an application layer of a system to generate partition protection information, the partition protection information allowing a recovery of first partition data when an error occurs to the first partition data; and transmitting the first partition, the partition protection information, and the second partition.
    Type: Application
    Filed: February 24, 2006
    Publication date: June 28, 2007
    Inventors: Chia-Ho Pan, I-Hsien Lee, Liang-Gee Chen
  • Publication number: 20070053439
    Abstract: A data reuse method with level C+ for block matching motion estimation is disclosed. Compared to conventional Level C scheme, this invention can save large external memory bandwidth of motion estimation. The main idea is to reuse the overlapped searching region in the horizontal direction and partially reuse the overlapped searching region in the vertical direction. Several vertical successive current macroblocks are stitched, and the searching region of these current macroblocks is loaded, simultaneously. With the small overhead of internal memory, the reduction of external memory bandwidth is large. By case studies of H.264/AVC, the level C+ scheme can provide a good trade-off between the conventional Level C and D scheme.
    Type: Application
    Filed: September 7, 2005
    Publication date: March 8, 2007
    Applicant: National Taiwan University
    Inventors: Liang-Gee Chen, Chao Huang, Ching Chen, Yi Chen
  • Patent number: 7129989
    Abstract: This invention presented a universal de-interlacing method and system by the motion detection, the motion adaptive interpolation, the directional edge interpolation, the 3:2 pull-downed detection and the 3:2 Pull-Downed recovery. Four-field motion detection can detect the motion area and the still area. By cooperating with the motion adaptive interpolation and the directional edge interpolation the picture possesses the very clear quality, high contrast, and high resolution. The 3:2 pull-downed detection and the 3:2 Pull-Downed recovery can detect the 3:2 Pull-Downed movie sequence and recover the interlaced fields into a progressive frames universally without too much overhead of computational power.
    Type: Grant
    Filed: August 11, 2003
    Date of Patent: October 31, 2006
    Assignee: AVerMedia Technologies, Inc.
    Inventors: Liang-Gee Chen, Shyh-Feng Lin, Patrick Chou, Yu-Lin Chang, Ryan Chen
  • Patent number: 7076515
    Abstract: A flipping algorithm for the hardware realization of Lifting-based DWT, relates a flipping algorithm and hardware architecture for the hardware realization of Lifting-based DWT, by using lifting architecture as starting point, by multiplying the edge of the cutset which is through the multiplier and the basic computing unit by the reciprocal of multiplier coefficient in order to cut off the accumulation effect of timing delay. And separating the computing node of said basic computing units into 2 adders then applying flipping architecture to shorten the critical path, therefore not only can keep the merits of Lifting Scheme in hardware requirement but also can shorten the critical path to achieve the optimized hardware architecture.
    Type: Grant
    Filed: August 16, 2002
    Date of Patent: July 11, 2006
    Assignee: National Taiwan University
    Inventors: Liang-Gee Chen, Chao-Tsung Huang, Po-Chih Tseng
  • Publication number: 20060008162
    Abstract: A method of optimizing a compression of a still image in JPEG 2000 format, which includes the steps of: (a) dividing an image into a predetermined numbers of tiles each having a predetermined numbers of tile pixels; (b) decomposing each of the tiles into a predetermined number of subbands by Discrete Wavelet Transform (DWT); (c) partitioning each of the subbands into a predetermined number of code-blocks which are arranged into a plurality of bit-planes respectively; (d) minimizing a total rate with a given predetermined total distortion of image so as to pre-determine an optimal truncation point for each of the code-blocks; (e) truncating a predetermined part of the DWT coefficients for each of the code-blocks so as to reduce computational resource; and (f) encoding each of the code-blocks by embedded block-coding to form an embedded code-stream having a plurality of code passes.
    Type: Application
    Filed: July 9, 2004
    Publication date: January 12, 2006
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang
  • Publication number: 20050135688
    Abstract: The present invention provides a high-speed, memory efficient parallel coding technique for embedded block coding with optimized truncation (EBCOT) used in still image compression. Attributing to parallel processing method and structure, it processes a discrete wavelet transform (DWT) coefficient at a clock cycle without any state variable stored. Therefore, the need of state variable memory can be avoid and the external memory bandwidth can be reduced. With the same cost of chip-area and lower power consumption, the processing rate of this invention is several times higher than conventional schemes. Furthermore, the present invention processes 50 M coefficients per second at 100 MHz and can encode lossless HDTV 720p resolution pictures at 30 fps in real time.
    Type: Application
    Filed: December 19, 2003
    Publication date: June 23, 2005
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang
  • Publication number: 20050036063
    Abstract: This invention presented a universal de-interlacing method and system by the motion detection, the motion adaptive interpolation, the directional edge interpolation, the 3:2 pull-downed detection and the 3:2 Pull-Downed recovery. Four-field motion detection can detect the motion area and the still area. By cooperating with the motion adaptive interpolation and the directional edge interpolation the picture possesses the very clear quality, high contrast, and high resolution. The 3:2 pull-downed detection and the 3:2 Pull-Downed recovery can detect the 3:2 Pull-Downed movie sequence and recover the interlaced fields into a progressive frames universally without too much overhead of computational power.
    Type: Application
    Filed: August 11, 2003
    Publication date: February 17, 2005
    Inventors: Liang-Gee Chen, Shyh-Feng Lin, Patrick Chou, Yu-Lin Chang, Ryan Chen
  • Publication number: 20040034675
    Abstract: A flipping algorithm for the hardware realization of Lifting-based DWT, relates a flipping algorithm and hardware architecture for the hardware realization of Lifting-based DWT, by using lifting architecture as starting point, by multiplying the edge of the cutset which is through the multiplier and the basic computing unit by the reciprocal of multiplier coefficient in order to cut off the accumulation effect of timing delay.
    Type: Application
    Filed: August 16, 2002
    Publication date: February 19, 2004
    Inventors: Liang-Gee Chen, Chao-Tsung Huang, Po-Chih Tseng
  • Publication number: 20030198295
    Abstract: A global elimination algorithm for motion estimation and the hardware architecture thereof that can efficiently remove the braches in the data flow, so that the data flow is smoothened and is more adapted for hardware implementation. Because the processing time for each motion vector is fixed, preliminary prediction can be eliminated. The elimination ratio of the search locations will not be varied with time change and thus can be increased. The global elimination algorithm can produce a search result of high accuracy that is identical to that of a full-search block matching algorithm. The peak signal-to-noise ratio of global elimination algorithm is at times better than that of full-search block matching algorithm. Compared with other architectures based on the full-search block matching algorithm, the hardware architecture of the present invention can provide a best computational capability for each logic gate, while the power consumption of logic gates is minimum under the same throughput of motion vector.
    Type: Application
    Filed: June 27, 2002
    Publication date: October 23, 2003
    Inventors: Liang-Gee Chen, Yu-Wen Huang, Shao-Yi Chien
  • Patent number: 6587589
    Abstract: An architecture for performing the two-dimensional discrete wavelet transform includes a transform module including a first stage and a second stage for decomposing an input image into four bands, and among the four bands, the band having the low frequency in both horizontal and vertical direction serves as the input image for next level decomposition operation; a multiplexer for selecting the band having the low frequency in both horizontal and vertical direction as the input image to feed into the transform module; and an optional memory module for storing the band having the lowest frequency in both horizontal and vertical direction.
    Type: Grant
    Filed: February 28, 2000
    Date of Patent: July 1, 2003
    Assignee: National Science Council
    Inventors: Liang-Gee Chen, Po-Cheng Wu, Yuan-Chen Liu, Yeong-Kang Lai