Patent ID: 9041773
Filing Date: 2015-05-26
Classification: G06T,H04N

Abstract:
1. A method of converting two dimensional picture data into three dimensional picture data for real time display, the method comprising: using a computing device to segment pixels of a frame of picture data to create pixel segments comprising pixel clusters by applying a k-means algorithm, the applying the k-means algorithm comprising: determining a clustering value for individual starting pixels wherein the clustering value comprises a combination of luma and chroma information of the individual starting pixels; comparing the clustering values for the individual starting pixels to the clustering values for other pixels of the frame; clustering pixels of the other pixels with pixels of the individual starting pixels based on closeness of the clustering values to create pixel clusters associated with the individual starting pixels; re-defining a second starting pixel for individual ones of the pixel clusters, the second starting pixel for a pixel cluster being the pixel of the pixel cluster having a clustering value in the middle of the clustering values for the pixels of the pixel cluster; determining whether clustering values for the second starting pixels differ from clustering values for corresponding starting pixels by more than a clustering value difference threshold, wherein the applying the k-means algorithm further comprises defining the clustering value difference threshold to be different values for different pixel clusters; in response to determining that the clustering values for the second starting pixels differ from the clustering values for corresponding starting pixels by more than the cluster value difference threshold, repeating the following: re-defining new starting pixels for the new pixel clusters, the new starting pixel for a new pixel cluster being the pixel of the new pixel cluster having a clustering value in the middle of the clustering values for the pixels of the new pixel cluster, until the clustering values for the new starting pixels differ from clustering values for previous starting pixels by less than the clustering value difference threshold; determining a depth map for the pixel segments to define three dimensional depths of the pixel segments relative to each other; adjusting the pixels of the frame of picture data to provide a three-dimensional pixel set for the frame using the depth map; sending a signal to effect a three-dimensional display of the three-dimensional pixel set via a display device.