• The Journal of the Korea Contents Association
• /
• v.8 no.2
• /
• pp.74-82
• /
• 2008

This paper investigates chrominance reconstruction methods that reconstruct subsampled chrominance information efficiently using the correlation between luminance and chrominance components in the decompression process of compressed images, and analyzes drawbacks involved in the adaptive-weighted 2-dimensional linear interpolation among the methods, which shows higher efficiency in the view of computational complexity than other methods. To improve the drawback that the spatial frequency distribution is not considered for the decompressed image and to support the application on a low-performance system in behalf of 2-dimensional linear interpolation, this paper proposes the multi-mode reconstruction method which uses three reconstruction methods having different computational complexity from each other according to the degree of edge response of luminance component. The performance evaluation on a development platform for embedded systems showed that the proposed reconstruction method supports the similar level of image quality for decompressed images while reducing the overall computation time for chrominance reconstruction in comparison with the 2-dimensional linear interpolation.

• Spatial Information Research
• /
• v.19 no.5
• /
• pp.75-86
• /
• 2011

Three-dimensional modeling of cities in the real-world is an essential task for city planning and decision-making. And many three-dimensional city models are being developed with the development of wireless Internet and location-based services that identify the location of users and provide the information increases for consumers. Especially, in case of urban areas of Korea, indoor space modeling as well as outdoor is needed due to the high-rise buildings densities. Also location-based services should be provided through spatial analysis such as the shortest path based on a space model. Many studies of three-dimensional city models are feature models. In a feature model, space is represented by combining primitives, and relationships among spaces are represented only if shared primitives are detected. So relationships between complex three-dimensional objects in space is difficult to be defined through the feature models. In this study, Navigable space-relation model(NSRM) is developed, which is topological data model for efficient representation of spatial relationships between objects based on the network structure.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.4C
• /
• pp.307-312
• /
• 2012

In this paper, we perform a complexity analysis for implementation of the ISO/IEEE 11073 Personal Health Device (PHD) standards in order to check the required system resources when ISO/IEEE 11073 PHD standards are implemented on the embedded system. Base on the implemented programs complying the PHD standards for a weighing scale, a blood pressure monitor, and a glucose meter among the various personal health devices, we make a pseudo-code. And then from the two different points of view such as program memory space and data memory space, we make a complexity analysis model. Because system resources or capability are strongly restricted in the personal health devices, our research work is very useful to estimate the required system resources.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.7
• /
• pp.413-423
• /
• 2014

With the increasing demands on high data rate, there has been growing interests in multi-input multi-output (MIMO) technology based on spatial multiplexing (SM) since it can transmit independent information in each spatial stream. Recent standards such as 3GPP LTE-advanced and IEEE 802.11ac support up to eight spatial streams, and massive MIMO and mm-wave systems that are expected to be included in beyond 4G systems are considering employment of tens to hundreds of antennas. Since the complexity of the optimum maximum likelihood based detection method increases exponentially with the number of antennas, low-complexity SM MIMO detection becomes more critical as the number of antenna increases. In this paper, we first review the results on the detection schemes for SM MIMO systems. In addition, massive MIMO reception schemes based on simple linear filtering which does not require exponential increment of complexity will be explained, followed by brief description on receiver design for future high dimensional SM MIMO systems.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.10
• /
• pp.11-20
• /
• 2014

In this paper, a novel transmission scheme is proposed to improve the data rates of spatial modulation (SM) which has low complexity and improves the spectral efficiency in correlated channel environments. The conventional SM scheme utilizes partial multiple antennas to transmit signal constellations and additional bits using antenna combinations. Therefore the channel capacity of SM is less than that of the conventional multiple input-multiple output (MIMO) scheme which uses all the available antennas. In this paper, an SM transmission scheme is proposed to improve the channel capacity using a tight frame pre-coder. The improvement in channel capacity of the SM scheme will be shown using computer simulations.

• Annual Conference of KIPS
• /
• 2002.04a
• /
• pp.83-86
• /
• 2002

최근 지리 정보 시스템이나 공간 데이터 베이스 시스템이 발전하면서 실세계를 효율적으로 모델링하려는 맡은 연구가 수행되고 있다. 기존의 단순한 point, line, polygon으로 모델링했던 방법들을 multipoint, multiline, multipolygon과 같은 복잡한 객체를 표현하기 위한 연구로 확장되었다. 또한 이러한 공간 객체의 이력을 효율적으로 관리하기 위해 공간 객체를 시간으로 확장하는 연구가 수행되고 있다. 이러한 모델들은 명확한 경계를 가진 시공간 객체를 대상으로 한다. 자연, 사회 문화 현상, 생태 같은 경계가 명확하지 않은 객체를 단순한 경계를 가진 공간 객체로 모델링하기에는 그 표현력이 부족하다. 따라서 이 논문에서는 이런 문제점을 해결하기 위해서 불확실한 경계를 가진 시공간 데이터 모델을 제시한다. 이 논문에서 제시한 불확실한 경제를 가진 시공간 모델의 설계는 상호 운용을 증진하기 위하여 OGC(OpenGIS Consortium)에서 제시한 2차원 기하 객체 모델을 기반으로 불확실한 경계를 가지는 공간 데이터 모델로 확장한다. 또한, 이 불확실한 경계를 가지는 단순한 공간 모델을 시간 영역으로 확장하여 유효시간을 갖는 불확실한 시공간 데이터 모델을 설계한다. 또한, 이 논문에서 제시한 불확실한 경계를 가진 시공간 객체 모델을 바탕으로 실세계의 다양하고 복잡한 객체에 대한 효율적인 질의가 가능한 시공간 연산자를 제시한다.

• Spatial Information Research
• /
• v.23 no.3
• /
• pp.113-122
• /
• 2015

Recently, according to developing advanced construction technologies, buildings has been enlarged such as high-rise buildings or complex buildings associated with underground facilities. The number of indoor activity population has increased very quickly. Because of that, technical requirements for Indoor location based service (Indoor LBS) also have been increased. Although indoor networks have to be constructed for efficient LBSs in indoor space based on OGC IndoorGML, it is not suitable for large and complex space to apply the simple network structure to constructing indoor navigation networks. The indoor navigation network has to be constructed according to logical, physical, and functional constraints for indoor space. In order to do that, subspacing methods are required to partition large and complex indoor space into proper size of subspace. In this paper, we proposed the basic requirements of subspacing in indoor space for creating efficient indoor network, as well the work process of subspacing in indoor space.

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

Currently used 3D models, which are mostly focused on visualization of 3D objects and lack topological structure, have limitation in being used for 3D spatial analyses and applications. However, implementing a full topology for the indoor spatial objects is less practical due to the increase of complexity and computation time. This study suggests an alternative method to build a 3D indoor model with less complexity using a spatial DBMS. Storing spatial and nonspatial information of indoor spaces in DB tables enables faster queries, computation and analyses. Also it is possible to display them in 2D or 3D using the queried information. This study suggests a 2D-3D hybrid data model, which combines the 2D topology constructed from CAD floor plans and stored in a spatial DBMS and the 3D visualization functionality. This study showed the process to build the proposed model in a spatial DBMS and use spatial functions and queries to visualize in 2D and 3D. And, then, as an example application, it illustrated the process to build an indoor evacuation simulator.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.424-425
• /
• 2010

본 논문에서는 영상의 종류에 따른 움직임 정보를 통계 값을 계산 하여 분산 및 평균값을 계산하여 적용하는 움직임 적응형 디인터레이싱 기법을 제안한다. 제안하는 알고리즘은 움직임 검출, 영상의 따른 분산 및 평균값 계산, 영상의 유형에 따른 상한, 하한 값 결정을 하여 시간적, 공간적 디인터레이싱을 선택적으로 하여 보간 하게 된다. 또한 Modified DOI 방식을 제안하여 복잡도가 높은 영상과 수직성분에서 개선이 된 M-ELA 를 사용하고, 수평 성분에서는 우수한 성능을 가진 DOI 방식을 개선한 Modified DOI 방식을 사용하여 DOI 계열의 복잡한 연산을 개선한 공간적 디인터레이싱 방법을 적용하였다. 다양한 영상에 대한 실험을 통하여 제안한 방식이 기존의 디인터레이싱 방법에 비해 좋은 성능을 보임을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.193-196
• /
• 2011

공간적으로 다양하게 재구성되며 이동하는 분산/이동/실시간 시스템을 명세 및 분석하기 위한 기존의 프로세스 대수들은 명세/분석 과정에서 텍스트 기반의 명세 언어를 사용한다. 이로 인하여 프로세스 사이의 이동성과 프로세스들의 공간적 분포를 대한 명세 및 분석 방법은 매우 큰 복잡도가 존재한다. 이를 극복하기 위하여 일반 프로세스 대수를 시각적인 형태로 표현하는 다양한 기법들이 제안되었다. 이러한 시각화 언어들은 시스템의 특정 상태를 명세하거나, 시스템의 속성을 공간적 분포와 링크정보로 분리하는 방법들이 사용되었지만, 명세하고자 하는 시스템의 전체 행위에 대한 효율적인 명세 방법이 존재하지 않고, 시각화 언어임에도 불구하고 텍스트기반의 프로세스 대수와 병행되어 사용되어야만 하는 제약들이 존재한다. 이러한 제약들을 극복하기 위한 하나의 방법으로 본 논문에서는 프로세스 대수를 위한 새로운 시각화 언어인 Onion Visual Language를 제안한다. Onion Visual Language는 프로세스 사이에서 발생하는 이동과 상호작용 등의 전체 행위를 원형의 양파껍질과 같은 형태로 표현하며, 각 프로세스들 사이에서 발생하는 행위들의 관계를 액션으로 표현한다. 또한, 계층화된 프로세스 구조, 프로세스의 상태정보, 프로세스의 미래 행위 정보, 비결정적 행위정보를 포함하여 매우 복잡한 시스템의 특징을 효율적으로 명세/분석 가능하도록 하였다.