• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.12
• /
• pp.665-682
• /
• 2007

Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.3
• /
• pp.23-29
• /
• 2003

There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of the previous block. If we can obtain useful and enough information from the motion vector of the same coordinate block of the previous frame, the total number of search points used to find the motion vector of the current block may be reduced significantly. In this paper, we propose the block-matching motion estimation using an adaptive initial search point by the predicted motion information from the same block of the previous frame. And the first search point of the proposed algorithm is moved an initial point on the location of being possibility and the searching process after moving the first search point is processed according to the fast search pattern. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved UP to the 1.05dB as depend on the image sequences and improved about 0.33~0.37dB on an average. Search times are reduced about 29~97% than the other fast search algorithms. Simulation results also show that the performance of the proposed scheme gives better subjective picture quality than the other fast search algorithms and is closer to that of the FS(Full Search) algorithm.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.11 no.6
• /
• pp.664-670
• /
• 2018

In modern society, CCTV, which is the eye of surveillance, is being used to collect image data in various ways in daily life. CCTV is used not only for security, surveillance, and crime prevention but also in many fields such as automobile and black box. In this paper, we have developed a STM32F407 ARM chip based camera system for various applications. In order to develop camera system, modeling of camera system based on 3D structure was carried out in SolidWorks environment. The PCB board design was developed to extract the PCB parts from the camera system modeling files into iges files, convert them from the Altium Designer tool into 3D and 2D boards, After designing the camera system circuit and PCB, we have been studying the implementation of the stable system by using TRM (Thermal Risk Management) tool to cope with the heat simulation generated on the board.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.77-85
• /
• 1997

Researches in the field of Computer Graphics and Geographical Information Systems(GIS) have extensively studied the method of photo-realistic landscape modelling, because it have become a commom requirement in applications such as flight simulators, mission rehearsal, and construction planning. A common approach to the display of terrain uses a Digital Elevation Model(DEM). DEM is an evenly spaced array of the terrain elevation data and can be obtained from stereo satellite data. With the DEM data, the process of 3D terrain modelling consists of three steps. The first step is to extract the meaningful data (such as peak, pit, passes...) from DEM data based on LOD(Level Of Detail) criteria. The second is to construct the 3D surface by TIN, which represents a surface as a set of non-overlapping continuous triangular facets of irregular size and shape. The third is a rendering of 3D terrain model. The goal of this research is a construction of 3D terrain with TIN. To do this, we are going to app]y Radial Sweep Algorithm. Radial Sweep Algorithm for generating TIN works quickly and efficiently. However, it does not solve the problem caused by the approximated nature of triangulated surface. To solve this problem, this research derive improved radial sweep algorithms with the optimal triangle definition.

• Journal of the Korea Computer Graphics Society
• /
• v.20 no.1
• /
• pp.1-11
• /
• 2014

Patients with cerebral palsy or arthritis have deformities in lower limb which cause unstable gait or posture and pains. Surgeons perform a deformity correction osteotomy with surgical plan. But sometimes they find the unexpected angular or rotational deformation after surgery. The problems are that there is no method to predict the result of a surgical plan and also there are so many factors to must consider in surgical planning step such as clinical measurements, rotation angle, wedge angle, morphology of lower limb, etc. This paper presents new methods for planning the deformity correction osteotomy efficiently. There are two approaches based on the 3D mesh model and the accurate assessment of the patient's lower limb. One is the manual pre-simulation of surgery using forward kinematics. And the other is the automatic surgical planning using inverse kinematics and nonlinear optimization. Using these methods, we can predict and verify the results of various surgical treatments and also we can find a more effective surgical plan easily compared to conventional methods.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.10a
• /
• pp.422-425
• /
• 2004

This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

• The Journal of Information Technology
• /
• v.10 no.3
• /
• pp.33-45
• /
• 2007

Systolic Array Processor is used for designing the special purpose processor in Digital Signal Processing, Computer Graphics, Neural Network Applications etc., since it has the characteristic of parallelism, pipeline processing and architecture of regularity. But, in case of using general design method, it has intial waiting period as large as No. of PE-1. And if the connected system needs parallel and simultaneous outputs, processor has some problems of the performance, since it generates only one output at each clock in output state. So in this paper, one dimensional Systolic Array Processor that is designed according to the dependance of data and operations using the partitioned sub-matrix is proposed for the purpose of improving the performance. 1-D Systolic Array using 4 partitioned sub-matrix has efficient method in case of considering those two problems.

• Journal of Multimedia Information System
• /
• v.1 no.1
• /
• pp.1-10
• /
• 2014

In this paper, we propose a new view synthesis technique for coding of multi-view color and depth data in arbitrary camera arrangements. We treat each camera position as a 3-D point in world coordinates and build clusters of those vertices. Color and depth data within a cluster are gathered into one camera position using a hierarchical representation based on the concept of layered depth image (LDI). Since one camera can cover only a limited viewing range, we set multiple reference cameras so that multiple LDIs are generated to cover the whole viewing range. Therefore, we can enhance the visual quality of the reconstructed views from multiple LDIs comparing with that from a single LDI. From experimental results, the proposed scheme shows better coding performance under arbitrary camera configurations in terms of PSNR and subjective visual quality.

• Proceedings of the KIEE Conference
• /
• 2000.11d
• /
• pp.712-714
• /
• 2000

In the field of computer graphics, it approached the investigation of outstanding performance and high speed. Although most introduced Anti-Aliasing method were to meet these, it was not to improve speed. Because Anti-Aliasing method was focus on only qualify. Anti-Aliasing Effect is compensated from movement of object on the screen. Speed is important in the REAL-TIME application program like as 3D games. Cause Anti-Aliasing which needs great amount of time is not used in general. This Paper suggest the Efficient Anti-Aliasing method which apply Two-Point Anti-Aliasing Method that informs brightness data of the screen and use adjacent brightness data for real-time rendering.

• Journal of KSNVE
• /
• v.6 no.4
• /
• pp.447-456
• /
• 1996

Dynamic characteristics of the bell-type structure including acoustic effects and transient dynamic problems were analyzed numerically. Natural frequencies, mode shapes and transient dynamic analysis used the finite element method with 3-D general shell element. Mode shapes and stress distributions of transient dynamic analysis were expressed by computer graphics. The method using this study was evaluated by comparision of theoretical results at reference papers(14), (15) and the experimental test using Fast Fourier Transform analyzer. Vibrational modes governing acoustic characteristics of the typical bell-type structure depended on the first flexural mode(4-0 mode) and the second flexural mode(6-0 mode). Asymmetric effects by Dangiwas, acoustic holes gave rise to beat frequencies, and the Dangjwa was found to be most effective. When impact load acted on the bell, stress concentration occured at the rim part of bell. It was found that the bell type structure should be designed thickly at the rim part in order to prevent impact load from stress concentration.