Patents by Inventor He-Yuan Lin
He-Yuan Lin 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).
-
Patent number: 9030468Abstract: A method for depth map generation is disclosed, capable of generating a depth map corresponding an image signal, for the application of a 2D to 3D image transformation system. In the depth map generated by the disclosed method, each of the plural image regions of the image signal is assigned with a depth value. Besides, by means of comparing the depth map with another depth map of the earlier time point, the disclosed method can generate a modulated depth map, for assigning a depth value to each of the plural image regions of the image signal more precisely. Thus, the transformation performance and efficiency of the 2D to 3D image transformation system are hereby improved.Type: GrantFiled: April 26, 2012Date of Patent: May 12, 2015Assignee: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, He-Yuan Lin, Ming-Jiun Wang, Chun-Fu Chen
-
Publication number: 20150089170Abstract: An apparatus for managing a memory including a working region and a compression region is provided. The working region stores uncompressed data. The apparatus includes a management module and a compression/decompression module. According to a recent used index and a compression ratio of a set of target data stored in the working region, the management module determines whether to transfer the target data to the compression region. When the management module determines to transfer the target data to the compression region, the compression/decompression module compresses the target data and transfers the compressed target data to the compression region.Type: ApplicationFiled: September 22, 2014Publication date: March 26, 2015Inventors: Yi-Shin Tung, He-Yuan Lin, Jia-Wei Lin, Hung-Wei Yang
-
Patent number: 8948510Abstract: The present invention relates to a method for merging regions in the image/video, capable of merging plural of image regions into an image merging region. In the disclosed method, these image regions are first sequenced basing on their compactness value. Then, one of these image regions is designated as a reference image region, and a merging test process is executed by merging the reference image region with one of the nearby image regions thereof in sequence, for forming a temporal image merging region. Later, the compactness value of the temporal image merging region is compared with the compactness value of the two consisting image regions thereof, respectively. When the compactness value of the temporal image merging region is larger than either one of the compactness value of the two consisting image regions thereof, the temporal image merging region is designated as an image merging region.Type: GrantFiled: April 26, 2012Date of Patent: February 3, 2015Assignee: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, He-Yuan Lin, Chun-Fu Chen, Ping-Keng Jao
-
Publication number: 20140376610Abstract: A decoding method for an audio video coding standard (AVS) system is provided. According to a stop-fetching criterion, a stop-fetching flag is set to an enabled status or a disabled status. In an offset fetching procedure, it is determined whether an offset value is smaller than a threshold and whether the stop-fetching is in the disabled status. When a determination result is affirmative, one subsequent bit is fetched for the offset value, an offset shift value is correspondingly increased, and the determination step is iterated. When the determination result is negative, the offset fetching procedure is terminated. Next, it is determined whether a decoding result is a least probable symbol (LPS) or a most probable symbol (MPS).Type: ApplicationFiled: June 18, 2014Publication date: December 25, 2014Inventors: He-Yuan Lin, Yi-Shin Tung
-
Patent number: 8774503Abstract: A method for color feature extraction extracts a color feature vector representative of the color of each image pixel contained in an image signal. The method comprises: receiving the image signal; mapping the image signal to a color space model, where the color of each of the plural image pixels is represented by a first parameter, a second parameter, and a third parameter; obtaining an adjusted second parameter; clustering the plural image pixels into plural color regions or plural fuzzy regions of a color plane of the color space model; and designating the color feature vector to each of the plural image pixels based on the clustering result.Type: GrantFiled: April 26, 2012Date of Patent: July 8, 2014Assignee: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, He-Yuan Lin, Ming-Jiun Wang, Chun-Fu Chen
-
Patent number: 8774502Abstract: A method for image/video segmentation, capable of segmenting an image signal for obtaining plural texture color feature regions, by utilizing both of the advantages carried by the texture feature and the color feature is disclosed. The method comprises the following steps: (A) receiving an image signal including plural image pixels; (B) executing a Gabor filtering process and a value operation process on each of the plural image pixels; (C) designating each of the plural image pixels a corresponding texture feature vector basing on the result of the value operation process; (D) executing a segmentation process on the image signal basing on the texture feature vector of each of the plural image pixels, for obtaining plural texture feature regions; and (E) executing a re-segmentation process on plural color feature regions basing on the distribution of the plural texture feature regions, for obtaining plural texture color feature regions.Type: GrantFiled: April 26, 2012Date of Patent: July 8, 2014Assignee: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, Chun-Fu Chen, He-Yuan Lin
-
Patent number: 8761501Abstract: A method for 3D video content generation is disclosed, capable of transforming a 2D image into a 3D video through proper operation process. The method comprises the following steps of: (A) receiving a 2D image and generating a ROI distribution map from the 2D image; (B) executing a color feature capture process, for forming a plural of color feature regions; (C) executing an image segmentation process basing on the texture feature of the plural of color feature regions, for forming an image region distribution map; (D) executing a depth map generation process, for generating a depth map basing on the ROI distribution map and the image region distribution map; (E) executing a 3D image generation process, for forming the 3D image basing on the image region distribution map and the depth map; and (F) chaining a plurality of the 3D images to form the 3D video basing on a frame rate.Type: GrantFiled: April 26, 2012Date of Patent: June 24, 2014Assignee: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, He-Yuan Lin, Ming-Jiun Wang
-
Patent number: 8644391Abstract: A design space exploration method of a reconfigurable motion compensation architecture is disclosed.Type: GrantFiled: May 12, 2011Date of Patent: February 4, 2014Assignee: National Cheng Kung UniversityInventors: Gwo-Giun Lee, Wei-Chiao Yang, He-Yuan Lin, Min-Shan Wu
-
Patent number: 8621414Abstract: A method of determining a design framework is implemented by an algorithm analyzer. The method includes configuring the algorithm analyzer to perform intrinsic complexity analysis of an algorithm for a predetermined application to obtain a set of parameters representing intrinsic characteristics of the algorithm. The method also includes configuring the algorithm analyzer to establish candidate design frameworks based on the parameters. Each candidate design framework includes a set of design constraints corresponding to the algorithm and which are used when designing a hardware and/or software configuration for implementing the predetermined application. The method also includes configuring the algorithm analyzer to analyze the suitability of the set of design constraints of each candidate design framework based on given specification restrictions of the predetermined application to determine which candidate design framework(s) is suited for the predetermined application.Type: GrantFiled: April 21, 2010Date of Patent: December 31, 2013Assignee: National Cheng Kung UniversityInventors: Gwo-Giun Lee, Ming-Jiun Wang, He-Yuan Lin
-
Patent number: 8522224Abstract: A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifying the intrinsic parallelism based on rank and dimension of the matrix representing the generated dataflow graph.Type: GrantFiled: June 22, 2010Date of Patent: August 27, 2013Assignee: National Cheng Kung UniversityInventors: Gwo-Giun Lee, He-Yuan Lin
-
Patent number: 8482440Abstract: Methods for decoding are provided. The proposed method includes steps of: receiving a most probable symbol (MPS) value and a probability value for generating a probability model update; and receiving the probability model update for generating the MPS value and the probability value, wherein when the probability value shows that an MPS is occurred, a path corresponds to the MPS is estimated and a first bin included in the path is decoded beforehand.Type: GrantFiled: May 17, 2012Date of Patent: July 9, 2013Assignee: National Cheng Kung UniversityInventors: Gwo Giun Lee, He-Yuan Lin, Jia-Wei Liang, Ching-Jui Hsiao
-
Publication number: 20130124593Abstract: The quantifying method for intrinsic data transfer rate of algorithms is provided. The provided quantifying method for an intrinsic data transfer rate includes steps of: detecting whether or not a datum is used; providing a dataflow graph G including n vertices and m edges, and a Laplacian matrix L having ixj elements L(i,j) when the datum is not reused, wherein each of the vertices represents one of an operation and a datum, each of the edges represents a data transfer, and vi is the ith vertex; and using the Laplacian matrix L to estimate a maximum quantity of the intrinsic data transfer rate.Type: ApplicationFiled: July 20, 2011Publication date: May 16, 2013Applicant: NATIONAL CHENG KUNG UNIVERSITYInventors: Gwo Giun Lee, He-Yuan Lin
-
Patent number: 8391365Abstract: A motion estimation method includes: (A) defining one pixel in a reference image as a center of search (CS) corresponding to a target pixel set in a current image; (B) determining a center error (CE) signal; (C) defining another pixel in the reference image as a target of search (TS) with reference to the CS, one candidate search vector available for selection from a vector set, and a step size; (D) determining a target error (TE) signal; (E) determining whether to update the CS and the CE signal; (F) if determined, updating the CS, the CE signal and the vector set; (G) repeating steps (C)˜(F) using a candidate search vector selected from the vector set and the same step size until there is no candidate search vector available for selection in the vector set; (H) repeating steps (C)˜(G) using a smaller step size until a predetermined value is reached; and (I) computing a motion vector based on the target pixel set and one pixel set that includes the CS.Type: GrantFiled: March 20, 2009Date of Patent: March 5, 2013Assignee: National Cheng Kung UniversityInventors: Gwo-Giun Lee, He-Yuan Lin, Ming-Jiun Wang
-
Publication number: 20120301019Abstract: A method for color feature extraction extracts a color feature vector representative of the color of each image pixel contained in an image signal. The method comprises: receiving the image signal; mapping the image signal to a color space model, where the color of each of the plural image pixels is represented by a first parameter, a second parameter, and a third parameter; obtaining an adjusted second parameter; clustering the plural image pixels into plural color regions or plural fuzzy regions of a color plane of the color space model; and designating the color feature vector to each of the plural image pixels based on the clustering result.Type: ApplicationFiled: April 26, 2012Publication date: November 29, 2012Applicant: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, He-Yuan Lin, Ming-Jiun Wang, Chun-Fu Chen
-
Publication number: 20120301018Abstract: A method for image/video segmentation, capable of segmenting an image signal for obtaining plural texture color feature regions, by utilizing both of the advantages carried by the texture feature and the color feature is disclosed. The method comprises the following steps: (A) receiving an image signal including plural image pixels; (B) executing a Gabor filtering process and a value operation process on each of the plural image pixels; (C) designating each of the plural image pixels a corresponding texture feature vector basing on the result of the value operation process; (D) executing a segmentation process on the image signal basing on the texture feature vector of each of the plural image pixels, for obtaining plural texture feature regions; and (E) executing a re-segmentation process on plural color feature regions basing on the distribution of the plural texture feature regions, for obtaining plural texture color feature regions.Type: ApplicationFiled: April 26, 2012Publication date: November 29, 2012Applicant: National Cheng Kung UniversityInventors: Gwo Giun (Chris) Lee, Chun-Fu Chen, He-Yuan Lin
-
Publication number: 20120293499Abstract: A method for depth map generation is disclosed, capable of generating a depth map corresponding an image signal, for the application of a 2D to 3D image transformation system. In the depth map generated by the disclosed method, each of the plural image regions of the image signal is assigned with a depth value. Besides, by means of comparing the depth map with another depth map of the earlier time point, the disclosed method can generate a modulated depth map, for assigning a depth value to each of the plural image regions of the image signal more precisely. Thus, the transformation performance and efficiency of the 2D to 3D image transformation system are hereby improved.Type: ApplicationFiled: April 26, 2012Publication date: November 22, 2012Applicant: National Cheng Kung UniversityInventors: Gwo Giun (Chris) LEE, He-Yuan LIN, Ming-Jiun WANG, Chun-Fu CHEN
-
Publication number: 20120294516Abstract: The present invention relates to a method for merging regions in the image/video, capable of merging plural of image regions into an image merging region. In the disclosed method, these image regions are first sequenced basing on their compactness value. Then, one of these image regions is designated as a reference image region, and a merging test process is executed by merging the reference image region with one of the nearby image regions thereof in sequence, for forming a temporal image merging region. Later, the compactness value of the temporal image merging region is compared with the compactness value of the two consisting image regions thereof, respectively. When the compactness value of the temporal image merging region is larger than either one of the compactness value of the two consisting image regions thereof, the temporal image merging region is designated as an image merging region.Type: ApplicationFiled: April 26, 2012Publication date: November 22, 2012Applicant: National Cheng Kung UniversityInventors: Gwo Giun (Chris) LEE, He-Yuan LIN, Chun-Fu CHEN, Ping-Keng JAO
-
Publication number: 20120294521Abstract: A method for 3D video content generation is disclosed, capable of transforming a 2D image into a 3D video through proper operation process. The method comprises the following steps of: (A) receiving a 2D image and generating a ROI distribution map from the 2D image; (B) executing a color feature capture process, for forming a plural of color feature regions; (C) executing an image segmentation process basing on the texture feature of the plural of color feature regions, for forming an image region distribution map; (D) executing a depth map generation process, for generating a depth map basing on the ROI distribution map and the image region distribution map; (E) executing a 3D image generation process, for forming the 3D image basing on the image region distribution map and the depth map; and (F) chaining a plurality of the 3D images to form the 3D video basing on a frame rate.Type: ApplicationFiled: April 26, 2012Publication date: November 22, 2012Applicant: National Cheng Kung UniversityInventors: Gwo Giun (Chris) LEE, He-Yuan LIN, Ming-Jiun WANG
-
Publication number: 20120293343Abstract: Methods for decoding are provided. The proposed method includes steps of: receiving a most probable symbol (MPS) value and a probability value for generating a probability model update; and receiving the probability model update for generating the MPS value and the probability value, wherein when the probability value shows that an MPS is occurred, a path corresponds to the MPS is estimated and a first bin included in the path is decoded beforehand.Type: ApplicationFiled: May 17, 2012Publication date: November 22, 2012Applicant: NATIONAL CHENG KUNG UNIVERSITYInventors: Gwo Giun Lee, He-Yuan Lin, Jia-Wei Liang, Ching-Jui Hsiao
-
Publication number: 20120288000Abstract: A design space exploration method of a reconfigurable motion compensation architecture is disclosed.Type: ApplicationFiled: May 12, 2011Publication date: November 15, 2012Applicant: National Cheng Kung UniversityInventors: Gwo-Giun LEE, Wei-Chiao Yang, He-Yuan Lin, Min-Shan Wu