• Journal of the Korea Computer Graphics Society
• /
• v.6 no.3
• /
• pp.1-7
• /
• 2000

The number of pixels being processed in a raster graphics system often exceeds 1 million per frame. Replacing fractional arithmetic by integer arithmetic on rendering graphics primitives will therefore significantly improve the rendering performance. A scaling method that replaces fractional arithmetic by integer arithmetic on rendering graphics primitives is introduced. This method is applied to the filtered edge drawing and Gouraud shading. This method will also be applicable to some of other incremental algorithms for rendering graphics primitives. Because the scaling method requires only simple modifications upon the known algorithms that already have been implemented in ASIC (Application Specific Integrated Circuit), our algorithms can easily be implemented in ASIC. Our method will be useful especially for the low-price systems (e.g., home game machines, personal computers, etc.).

• Journal of IKEEE
• /
• v.12 no.2
• /
• pp.124-130
• /
• 2008

Vector Graphics describes an image with mathematical statements instead of pixel information. Which enables easy scalability without loss in image quality and usually results in a much smaller file size compared with bitmap images. In this paper, we propose Vector Graphics Accelerator for mobile device with scan-line edge flag algorithm to render vector image without sorting process of edge. Proposed Vector Graphics Accelerator was verified with OpenVG 2D Vector image. The estimated processing time of proposed Accelerator with Tiger image is 12ms on Tessellation process, and total rendering time is 208ms. Estimated rendering performance with Tiger image is about 5 frame per second

• Journal of Broadcast Engineering
• /
• v.7 no.1
• /
• pp.37-44
• /
• 2002

In this paper. we propose a new video coding scheme with multi-resolution motion compensation and residual quantization. The main functional blocks of the proposed scheme include multi-level wavelet decomposition. motion estimation and motion compensation. raster scanning within each subband. formation of block trees and blocking partitioning. and adaptive arithmetic coding. Although the proposed ceding scheme is simple and requires low computational complexity, it produces bitstreams tilth good features. such as the embedded structure and SNR scalability. Experimental results demonstrate that the proposed coding scheme is quote competitive to and often outperforms other wavelet-based video coding schemes in the literature.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.11
• /
• pp.2107-2115
• /
• 2007

In this paper, the scan conversion processor which converts the triangle represented by three vertices into pixel-level screen coordinates, depth coordinate, and color data is designed. The processor adopts scan-line algorithm which decomposes triangle into horizontal spans and then transforms the span into pixel data. By supporting top-left filling convention, it ensures that triangles that share an edge do not produce any dropouts or overlaps between adjacent polygons. It consists of about 21,400 gates and its maximum operating frequency is about 80 Mhz under 0.35um CMOS technology. Because its maximum pixel rate is about 80 Mpixels/sec, it can be applicable to mobile graphics application.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.3
• /
• pp.239-247
• /
• 2007

The 3D spatial information projects have been processed and utilized in varied fields. However, the research of the 3D digital map for a role of national base map is not enough. The draft maps, which are raw data for generating 2D digital map, shows problems in generating 3D digital map. The objective of this research is to develop 3D digital map editing system for modifying and editing of 3D digital map from 2D vector and raster information such as a draft map, 2D digital map, DEM, aerial photo and so forth. This 3D digital map editing system was designed to include data structure of geometric and attribute object under provision of ISO/TC211 and OGC standard. This system was developed to implement the function of 3D stereo editing based on stereo viewing, 3D view editing based on projective, and 3D spatial operation. Using this system, 3D digital maps were able to be successfully produced from not only existing draft maps but also modified or edited draft maps and then application results were compared and analyzed.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.4
• /
• pp.3-10
• /
• 2008

Cadastral map is a public book that has been composed by continuous parcel having location, number, classification, boundary and an area based on Cadastral Law. A few years ago, cadastral map had been managed by form drawn on 2 dimension plane paper with 7 regular scales. Recently as computer systems are upgrading, cadastral map was able to have a chance to develope one step. Its type has been remade from raster to vector. In result, the cadastral map of vector type becomes to apply variously. Therefore, digital cadastral map has been ready a system to be use with multi-propose by KLIS(Korean Land Information System). In this research, it concretely want presentation of status using land more than original parcel on basic coordination cadastral map and KLIS(Korean Land Information System). The cadastral map is composed as parcel unit was applied by new presentation technique to "Model Research on One Parcel Presentation Technique for Land Status of Cadastral Map". The function of cadastral map on One Parcel Presentation Technique which is not only location relation of possession right and expression of states using land in 28 classifications demonstrated on the cadastral law but also used as foundation data of GIS construct business is developed by lines and classification of parcel to center around public sites of roads, rails, drains and rivers. especially, this research is composed of technique elevation and development of One Parcel Projection Technique of cadastral map in using object of roads among public sites.

• Journal of the Korea Computer Graphics Society
• /
• v.24 no.3
• /
• pp.101-109
• /
• 2018

Recently, the improvement of virtual reality and augmented reality technologies leverages many new technologies like the virtual study room, virtual architecture room. Such virtual worlds require free handed drawing technology such as writing descriptions of formula or drawing blue print of buildings. In nature, lots of view point modifications occur when we walk around inside the virtual world. Especially, we often look some objects from near to far distance in the virtual world. Traditional drawing methods like using fixed size image for drawing unit is not produce acceptable result because they generate blurred and jaggy result as view distance varying. We propose a novel method which robust to the environment that produce lots of magnifications and minimizations like the virtual reality world. We implemented our algorithm both two dimensional and three dimensional devices. Our algorithm does not produce any artifacts, jaggy or blurred result regardless of scaling factor.

• Journal of KIISE
• /
• v.41 no.11
• /
• pp.900-910
• /
• 2014

Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of multi view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, improved prediction structure and motion estimation method is proposed in this paper. The proposed prediction structure exploits an average distance between the current picture and its reference pictures. The proposed prediction structure divides every GOP into several groups to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. And the proposed motion estimation method uses a hierarchical search strategy. This strategy method consists of modified diamond search pattern, progressive diamond search pattern and modified raster search pattern. Experiment results show that the complexity reduction of the proposed prediction structure and motion estimation method over JMVC (Joint Multiview Video Coding) reference model using hierarchical B pictures of Fraunhofer-HHI and TZ search method can be up to 40~70% while maintaining similar video quality and bit rates.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.7
• /
• pp.495-502
• /
• 2013

Motion estimation (ME) that limits the performance of image quality and encoding speed has been developed to reduce temporal redundancy in video sequences and plays an important role in digital video compression. But it is computational demanding part of the encoder. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. ME for Multi-view video requires high computational complexity. To reduce computational complexity and maintain the image quality, a fast motion estimation method is proposed in this paper. The proposed method uses a hierarchical search strategy. This strategy method consists of modified diamond search patten, multi gird diamond search pattern, and raster search pattern. These search patterns place search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum or exploits the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.2 ~3 times faster while maintaining similar video quality and bit rates.

• Journal of Korea Multimedia Society
• /
• v.17 no.3
• /
• pp.333-341
• /
• 2014

Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. Multi-view video coding requires high computational complexity. To reduce computational complexity and maintain the image quality, an effective early termination motion estimation method is proposed in this paper. The proposed method exploiting the characteristic of motion vector distribution uses a hierarchical search strategy. This strategy method consists of multi-grid square search pattern, modified diamond search pattern, small diamond search pattern and raster search pattern. Experiment results show that the speedup improvement of the proposed method over TZ search method and FS(Full Search) method JMVC (Joint Multiview Video Coding) can be up to 1.7~4.5 times and 90 times faster respectively while maintaining similar video quality and bit rates.