• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.592-594
• /
• 2000

변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.11
• /
• pp.589-600
• /
• 2002

Deformable models offer an attractive approach for extracting three-dimensional boundary structures from volumetric images. However, conventional deformable models have three major limitations - sensitive to initial condition, difficult to represent complex boundaries with severe object concavities and protrusions, and self-intersective between model elements. This paper proposes a deformable model that is effective to extract geometrically complex boundary surfaces by improving away the limitations of conventional deformable models. First, the proposed deformable model resamples its elements hierarchically based on volume image pyramid. The hierarchical resampling overcomes sensitivity to initialization by extracting the boundaries of objects in a multiscale scheme and enhances geometric flexibility to be well adapted to complex image features by refining and regularizing the size of model elements based on voxel size. Second, the physics-based formulation of our model integrates conventional internal and external forces, as well as a non-self-intersecting force. The non-self-intersecting force effectively prevents collision or crossing over between non-neighboring model elements by pushing each other apart if they are closer than a limited distance. We show that the proposed model successively extracts the complex boundaries including severe concavities and protrusions, neither depending on initial position nor causing self-intersection, through the experiments on several computer-generated volume images and brain MR volume images.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.313-315
• /
• 2010

In this paper, we describe research results of developing hardware rasterizer that is applicable to mobile 3D graphics system, designed in SIMD architecture and verified in FPGA. Tile-based scan conversion unit is designed like SIMD architecture running four tiles simultaneously and each tile traverses pixels hierarchical in 3-level so that visiting counts is minimized. As experimental results, $8{\times}8$ is the most efficient size of tile and the last step of tile traversing is performed on $2{\times}2$ sized subtile. The rasterizer supports flat shading and gouraud shading and texture mapper supports affine mapping and perspective corrected mapping. Also, texture mapper supports point sampling mode and bilinear interpolating sampling mode and two types of wrapping modes and various blending modes. The rasterzer operates as 120Mhz on xilinx vertex4 $l{\times}100$ device. To easy verification, texture memory and frame buffer are generated as block rom and block ram.

• Journal of Broadcast Engineering
• /
• v.17 no.1
• /
• pp.108-121
• /
• 2012

As Scalable Video Coding (SVC) is a video compression standard extended from H.264/AVC, it is a way to provide scalability in terms of temporal, spatial and quality. Although the compression efficiency of SVC is increased due to the scalability in many aspect, it is essential to reduce the complexity in order to efficiently use because the complexity is relatively increased. To reduce the complexity of SVC in the paper, we propose fast mode decision algorithm to reduce the complexity of encoding process using direction information of B-picture by efficiently performing inter-layer prediction. The proposed algorithm is a fast mode decision algorithm that makes different from detection mode number of forward and backward, bi-direction in the way using best mode of base-layer up-sampled after simply SKIP mode detection using the direction information of best mode of base-layer up-sampled. The experimental results show that the proposed algorithm approach can achieve the maximum computational time saving about 53% with almost no loss of rate distortion (RD) performance in the enhancement layer.

• Journal of Korea Game Society
• /
• v.7 no.2
• /
• pp.21-32
• /
• 2007

It is significant to simulate scattering of light within media for realistic image synthesis; however, this requires costly computation. This paper introduces a practical image-space approximation technique for interactive subsurface scattering. We use a general two-pass approach, which creates transmitted irradiance samples onto shadow maps and computes illumination using the shadow maps. We estimate single scattering efficiently using a method similar to common shadow mapping with adaptive deterministic sampling. A hierarchical technique is applied to evaluate multiple scattering, based on a diffusion theory. We further accelerate rendering speed by tabulating complex functions and utilizing level of detail. We demonstrate that our technique produces high-quality images of animated scenes with blurred shadow at hundreds frames per second on graphics hardware. It can be integrated into existing interactive systems easily.

• Journal of Korea Multimedia Society
• /
• v.11 no.4
• /
• pp.554-565
• /
• 2008

The French neo-impressionist painter, George Seurat, introduced pointillism under the theory that the individual pigments of colors on the canvas are reconstructed on the human retina. Pointillism is a painting technique in which many small brush strokes are combined to form a picture in the canvas. When such a painting is seen from a far, the individual stroke color are unnoticeable and they are seen as intermixed colors. This is called juxtaposed color mixture. In this paper, we present a painterly rendering method for generating the pointillism images. For expressing countless separate dots which shown in the pointillism works, we propose a hierarchical points structure using Wang The method. Also a user defined palette is constructed based on the usage that Neo-Impressionist painter works on his palette. Lastly, based on this, a probability algorithm will be introduced, which divides the colors in the image(sampled by hierarchical point structure) into juxtaposed colors. A hierarchical points set which undergone juxtaposed color division algorithm is converted into brush strokes.

• Journal of Intelligence and Information Systems
• /
• v.20 no.1
• /
• pp.1-14
• /
• 2014

Both researchers and practitioners are showing an increased interested in interactive exhibition services. Interactive exhibition services are designed to directly respond to visitor responses in real time, so as to fully engage visitors' interest and enhance their satisfaction. In order to install an effective interactive exhibition service, it is essential to adopt intelligent technologies that enable accurate estimation of a visitor's emotional state from responses to exhibited stimulus. Studies undertaken so far have attempted to estimate the human emotional state, most of them doing so by gauging either facial expressions or audio responses. However, the most recent research suggests that, a multimodal approach that uses people's multiple responses simultaneously may lead to better estimation. Given this context, we propose a new multimodal emotional state estimation model that uses various responses including facial expressions, gestures, and movements measured by the Microsoft Kinect Sensor. In order to effectively handle a large amount of sensory data, we propose to use stratified sampling-based MRA (multiple regression analysis) as our estimation method. To validate the usefulness of the proposed model, we collected 602,599 responses and emotional state data with 274 variables from 15 people. When we applied our model to the data set, we found that our model estimated the levels of valence and arousal in the 10~15% error range. Since our proposed model is simple and stable, we expect that it will be applied not only in intelligent exhibition services, but also in other areas such as e-learning and personalized advertising.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.2
• /
• pp.136-141
• /
• 2004

There has been enormous growth in the amount of commercial and scientific data, such as retail transactions, protein sequences, and web-logs. Such datasets consist of sequence data that have an inherent sequential nature. However, few clustering algorithms consider sequentiality. In this paper, we study how to cluster sequence datasets. We propose a new similarity measure to compute the similarity between two sequences. We also present an efficient method for determining the similarity measure and develop a clustering algorithm. Due to the high computational complexity of hierarchical clustering algorithms for clustering large datasets, a new clustering method is required. Therefore, we propose a new scalable clustering method using sampling and a k-nearest-neighbor method. Using a real dataset and a synthetic dataset, we show that the quality of clusters generated by our proposed approach is better than that of clusters produced by traditional algorithms.

• The Journal of the Korea Contents Association
• /
• v.9 no.1
• /
• pp.359-365
• /
• 2009

The purpose of this study was to investigate the meaning of leisure experiences in the lives of unmarried women. To accomplish this purpose, this study focused on the cultural context of leisure activity of unmarried women. A total of 4 participants were selected through the process of purposive sampling. An ethnographic data was collected by the method of 'experiential description' phenomenologically based data on the leisure experience, participant observation, and in-depth interview. All verbal data from experiential description, participation observation, and in-depth interview were tape recorded and later transcribed, and analyzed through constant comparative method based on the phenomenological analysis. The following findings were the result of this study. three definitional components of leisure experience of unmarried women were identified as follows: 1) enjoyment and interest, 2) escape, and 3) freedom.

• Proceedings of the Korea Contents Association Conference
• /
• 2007.11a
• /
• pp.293-297
• /
• 2007

The purpose of this study was to investigate the meaning of leisure experiences in the lives of unmarried women. To accomplish this purpose, this study focused on the cultural context of leisure activity of unmarried women. A total of 4 participants were selected through the process of purposive sampling. An ethnographic data was collected by the method of 'experiential description' phenomenologically based data on the leisure experience, participant observation, and in-depth interview. All verbal data from experiential description, participation observation, and in-depth interview were tape recorded and later transcribed, and analyzed through constant comparative method based on the phenomenological analysis. The following findings were the result of this study. three definitional components of leisure experience of unmarried women were identified as follows: 1) enjoyment and interest, 2) escape, and 3) freedom.