Abstract: A modeling method, medium, and system. The modeling method may include specifying an object in a plurality of 2 dimensional (2D) images expressed from different view points, considering an edge and contents of each component of each 2D image, generating a 3 dimensional (3D) model of each specified object, and matching the generated 3D models considering relative locations of each generated 3D model. Accordingly, a realistic 3D model of an object expressed in an image can be accurately generated.

Abstract: A modeling method, medium, and system. The modeling method identifies a object within an image by detecting edges within the image, determines a complexity of the identified object based upon detected surface orientations of the identified object relative to a defined surface of the image, selectively, based upon the determined complexity, generates one or more surfaces for a 3D model by identifying one or more vanishing points for one or more corresponding surfaces, respectively, of the identified object and respectively analyzing the identified one or more vanishing points relative to respective determined points of the one or more corresponding surfaces of the image, and generates the 3D model by combining the one or more surfaces in a 3D space.

Abstract: Provided is a rendering apparatus and method. After a rendering image is generated by forming a splat for each of points generated by projecting a model composed of a plurality of points, then a plurality of predetermined regions which extend over a boundary of the generated rendering image are selected for each splat forming the boundary of the rendering image, and a pixel value of each pixel included in each of the selected regions is corrected based on pixel values of the pixel and its surrounding pixels, thereby correcting the boundary of the rendering image to make the boundary appear to be more natural and thus improving the display quality of the rendering image.

Abstract: A method and an apparatus for encoding key value data of an orientation interpolator representing the rotation of an object in a keyframe image are provided. The apparatus includes a rotational differential data generator which generates, using a rotational transformation value of a current keyframe and a restored rotational transformation value of a previous keyframe, a rotational differential value used to rotate the object by as much as a difference between rotational transformation applied to the object in the current keyframe by key value data and rotational transformation applied to the object in the previous keyframe by key value data, and outputs rotational differential data by quantizing the rotational differential value, a circular DPCM operator which selectively performs a linear DPCM operation or a circular DPCM operation on rotational differential data, and an entropy encoder which entropy-encodes the rotational differential data.

Abstract: A method, medium, and system efficiently rendering 3 dimensional (3D) graphics data. The rendering method includes calculating the strength of a fog effect that is to be applied to graphics data, determining whether texture mapping must be performed on the graphics data, according to the strength of the fog effect, and performing the texture mapping according to the determination result. Accordingly, it is possible to reduce the number of memory access operations for reading textures.

Abstract: A method and system for rendering graphic data using a multi-pipeline are provided. The rendering system includes, a rendering unit to transmit each of a plurality of objects included in graphic data to one of multiple pipelines based on a rendering position at which each object is to be rendered on a screen, and to render the object, a composition unit to combine rendering results corresponding to an overlap region in which the rendering results of pipelines overlap each other on the screen, and an image generator to generate a final rendering image of the graphic data by combining the combined rendering results with rendering results which correspond to residual regions excluding the overlap region on the screen.

Abstract: A rendering method, medium and apparatus for sequentially performing one or more third raster operations to test whether a fragment can be displayed as a pixel after sequentially performing one or more second raster operations to test whether the fragment can be displayed as the pixel, so as to provide efficient power consumption and rapid completion of rendering.

Abstract: A method, medium, and system rendering a 3-dimensional (3D) object, with the method of rendering a 3D object including generating a scanline of a primitive forming the 3D object, removing some pixels included in the generated scanline in consideration of visibility, thereby reconstructing scanlines, and determining the color of each pixel included in the reconstructed scanline. According to such a method, medium, and system, the efficiency of a 3D object rendering process which is performed using a pipeline method can be enhanced over conventional pipeline implementations.

Abstract: A method, medium, and system rendering 3D graphics data. The method includes selecting objects to render from graphic data that have rendering results of a current frame that are different from rendering results of a previous frame, setting an operational voltage and an operational frequency based on the selected objects to render, and rendering the selected objects according to the set operational voltage and operational frequency with reference to the rendering results of the previous frame.

Abstract: A system, method and medium renders an object into a 3-dimensional (3D) graphic image. The rendering system includes a polygon processing unit to calculate a plurality of LOD values of a plurality of fragments corresponding to a plurality of vertices of a predetermined polygon, among a plurality of fragments constructing the predetermined polygon, a span conversion unit to interpolate a plurality of LOD values of remaining fragments apart from the plurality of fragments corresponding to the vertices of the predetermined polygon, using the calculated LOD values, and a texture mapping unit to map one of a plurality of textures with various resolutions to a corresponding fragment of the fragments constructing the predetermined polygon, on the basis of the LOD values interpolated by the span conversion unit.

Abstract: A DPCM operation which can reduce the size of differential data and a method and an apparatus for encoding data using the DPCM operation are provided. A method for generating differential data includes generating differential data by performing a DPCM operation on quantized data and generating predicted differential data by performing a predicted DPCM operation on the quantized data, generating circular-quantized differential data and circular-quantized predicted differential data by performing a circular quantization operation on the differential data and the predicted differential data so as to reduce their ranges, and selecting one of the circular-quantized differential data and the circular-quantized predicted differential data depending on their magnitudes.

Abstract: A tile binning method including: dividing a scene for rendering a triangle, into a plurality of tiles; determining identification values of tile nodes of each of the tiles; and identifying a tile including an entirety or a part of the triangle from the tiles, based on the identification value of the tile nodes for each of the tiles.

Abstract: A system, method and medium performing data operations according to a merged multi-threading and out-of-order scheme. According to the method, at least one instruction is decoded, a thread of an instruction is read based on the decoding result, and a predetermined operation is performed on each of a plurality of threads, including the read thread, in each of a plurality of pipeline stages in an out-of-order manner, based on the decoding result. Accordingly, it is possible to guarantee high throughput while maintaining a small number of threads.

Abstract: A bus arbitration system, medium, and method. The bus arbitration system can arbitrate access to a bus for a plurality of masters, requesting the use of a bus to which at least one slave is connected, and may include a bus use granting unit that outputs a plurality of bus grant signals for granting the use of the bus to the plurality of masters that request the use of the bus at the same time, a simultaneous processing available signal selecting unit that selects a predetermined number of operation instruction signals having a predetermined similarity, from among a plurality of operation instruction signals that are input from the masters, in response to the bus grant signals, and an operation instructing unit that simultaneously transmits the selected operation instruction signals to the slave through the bus.

Abstract: A camera calibration method and medium and a 3-dimensional (3D) object reconstruction method and medium using the camera calibration method are provided. The camera calibration method includes setting a feature track by tracking and matching features in an input image sequence; estimating 3-dimensional (3D) points in relation to the features by initializing a structure and motion of the camera; estimating a pose of the camera by using the 3D points and refining the structure of the camera based on the estimated pose; and refining the pose of the camera.

Abstract: A filtering system, medium, and method, including determining whether a size of a splat exceeds a predetermined size, smoothing a boundary of the splat if it is determined that the size of the splat exceeds the predetermined size, and sharpening the boundary of the splat if it is determined that the size of the splat does not exceed the predetermined size.

Abstract: A point-based rendering apparatus, method and medium. The point-based rendering apparatus includes a projector to project a point model and to generate a plurality of rendered points, a radius calculator to calculate a radius, corresponding to a predetermined resolution of each of the rendered points, and a splat generator to generate at least one of a hemispherical and a spherical splat having the radius of each of the rendered points.

Abstract: A method and apparatus for rendering 3D graphic data is provided. The 3D graphic data is projected onto a 2D screen and points are interpolated and rendered, thereby quickly processing the 3D graphic data.

Abstract: A 3-dimensional (3D) point-based modeling system, medium, and method, with system generating scene information by using point information in relation to a 3D polygon object and position, rotation, and size information of a 3D polygon object in a scene such that the modeling speed of a 3D image can be enhanced, the entire scene being effectively managed, and the resolution in relation to each object can being adjusted conveniently.

Abstract: A method of progressively coding/decoding 3-D mesh information, and an apparatus therefor are provided. The progressive 3-D mesh information coding method includes the steps of reconstructing an input 3-D mesh into a plurality of mesh components, coding each of the plurality of mesh components, and multiplexing the plurality of coded mesh components into a compressed bit stream and transmitting the compressed bit stream. The method of progressively decoding the transmitted, compressed bit stream which has been coded by the coding method, includes dividing the transmitted bit stream into a plurality of coded mesh components, decoding each of the plurality of coded mesh components, and reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh components.