• Korean Journal of Remote Sensing
• /
• v.22 no.2
• /
• pp.123-129
• /
• 2006

High-resolution aerial color image offers great possibilities for geometric and semantic information for spatial data generation. However, shadow casts by buildings and trees in high-density urban areas obscure much of the information in the image giving rise to potentially inaccurate classification and inexact feature extraction. Though many researches have been implemented for solving shadow casts, few studies have been carried out about the extraction of features hindered by shadows from aerial color images in urban areas. This paper presents a asphalt road boundary extraction technique that combines information from aerial color image and LIDAR (LIght Detection And Ranging) data. The following steps have been performed to remove shadow effects and to extract road boundary from the image. First, the shadow regions of the aerial color image are precisely located using LEAR DSM (Digital Surface Model) and solar positions. Second, shadow regions assumed as road are corrected by shadow path reconstruction algorithms. After that, asphalt road boundary extraction is implemented by segmentation and edge detection. Finally, asphalt road boundary lines are extracted as vector data by vectorization technique. The experimental results showed that this approach was effective and great potential advantages.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.160-162
• /
• 2002

지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.5A
• /
• pp.752-762
• /
• 2001

소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.2
• /
• pp.163-173
• /
• 2013

We present a new computer vision technique which can detect unexpected or static vertical objects in road driving environment. We first obtain temporal and spatial difference images in each frame of a stereo video sequence. Using the difference images, we then generate VO and HO maps by improving the conventional V and H disparity maps. From the VO and HO maps, candidate areas of vertical obstacles on the road are detected. Finally, the candidate areas are merged and refined to detect vertical obstacles.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.4
• /
• pp.23-30
• /
• 2011

We propose an intelligent ribbon road network for automatic vehicle simulation, and a real-time algorithm for large-scale, realistic traffic simulation based on artificial energy functions. Our method reconstructs a road network automatically from both GIS (Geographic Information System) real-world data and synthetic models. Such automatic road network helps us to easily simulate almost every possible scenario such as intersections, ramps, etc. In order to simulate agents' movement, we design car-environment interaction energy and car-car interaction energy functions. Car agents move along the road network according to the proposed energy functions while avoiding collisions with other car agents.

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.1
• /
• pp.1-7
• /
• 2006

본 논문에서는 다양체 (manifold) 구조와 스칼라 변위함수 (scalar displacement function)에 기반한 새로운 변위곡면 (displaced surface)의 표현 기법을 제안한다. 변위곡면은 제어메쉬 (control mesh)의 각 정점에서 변위된 국소적 패치들 (displaced local patches)을 블렌딩 (blending)함으로써 생성된다. 제안된 변위곡면은 점 군 (point cloud)의 형태로 주어진 기하학적 모델을 근사하기 위해서 사용된다. 점 군의 데이터로터 제어메쉬가 생성되고, 점 군의 점들이 제어메쉬의 국소적 패치들 (local patches)에 사영 (projection)되어 각 패치들로 부터의 스칼라 변위함수가 구해지고, 이러한 변위함수들을 최적화 하여 높은 정밀도를 갖는 최종적인 곡면을 생성된다. 점 군의 형태로 주어진 다양한 모델에 대한 실험 결과를 통해서 제안된 근사기법의 효율성과 정밀도가 입증된다. 본 논문에서 제안된 표현기법은 다 단계 (multi-level) 변위함수를 통해 다중해상도 표현 (multi-resolution representations)과 골격기반 형상변형 (skeleton-driven deformation)등과 같은 다양한 응용들에 효율적으로 사용된다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.4 no.1
• /
• pp.13-23
• /
• 1994

실용적인 퍼지 데이타베이스 시스템을 구축하는데 장애 요인중의 하나는 근접관계와 같은 의미 데이타를 습득하는 것이다. 근접관계란 어떤 도메인에서 데이타들간의 근사 혹은 유사한 정도를 정량적으로 표현한 것이다.퍼지 데이타베이스 시스템은 부정확한 질의를 처리할때 이런 근접관계를 이용한다. 지금까지 근접도를 측정하는 체계적인 방법은 별로 알려진 것이 없고 대부분은 근접관계는 미리 주어진다는 가정하에 퍼지 데이타베이스를 연구하여 왔다. 본 논문에서는 퍼지 질의 처리에 필요한 근접관계 생성 방법을 제안한다. 제안된 방법은 퍼지 잡합의 퍼지척도 측정 이론에 기반을 두었기 때문에 간단하고 체계적이며, 각 데이타에 특정값만 부여함으로써 해당 도메인내의 데이타들과의 근접도를 자동적으로 구할 수 있다. 특히 조정 변수를 이용하여 도메인내의 근접도 간격을 조절할 수 있어 실제 응용분야에 맞게 조절할 수가 있다.퍼지 질의 처리를 위한 근접도 생성방법이 별로 발표되어 있지 않은 현 상황에서 본 논문에서 제시한 방법은 실용적인 퍼지 데이타베이스를 구현할때에 필요한 근접관계 관리 모듈에 사용될 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.96-97
• /
• 2012

본 논문에서는 중요도 지도를 만드는 상향식 방법 중 대표적 기법인 Itti 의 제안 방식[1]이 지닌 문제점을 보완한다. Itti 방식의 경우 여러 특징 지도를 단순한 선형 결합을 통해 중요도 지도를 만들어 내므로 중요 영역이 명확하지 않은 단점을 가지고 있기 때문에, 모든 특징 지도를 사용하지 않고 상대적으로 비효율적인 특징 지도를 배제하는 방법과 중요 영역을 더 강조하기 위해 색의 유사도를 이용하는 방법을 제안하고 그 결과를 비교한다.

• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.367-376
• /
• 2001

For the electronic map service by wireless, the existing map database cannot be used directly. This is because, the data volume of a map is too big to transfer by wireless and although the map is transferred successfully, the devices to display the map usually don’t have enough resources as the ones for desktop computers. It is also not acceptable to construct map database for the exclusive use of wireless service because of the vast cost. We propose new technique to generate a map for wireless service dynamically, from the existing map database. This technique includes the generalization method to reduce the map data volume and filtering method to guarantee that the data volume don’t exceed the limit of bandwidth. The generalization is performed in 3 steps :ㅁ step of merging the layers, a step of reducing the size of spatial objects, and a step of processing user interface. The filtering is performed by 2 module, counter and selector module. The counter module checks whether the data blume of generated map by generalization, exceeds the bandwidth limit. The selector module eliminates the excess objects and selects the rest, on the basis of distance.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.12
• /
• pp.42-49
• /
• 2016

This paper proposes a low-complexity generator which finds the first two minimum values using bit-serial scheme. A low-complexity generator is an important part for low-area LDPC decoders based on the min-sum decoding algorithm because the hardware complexity of generators utilizes a significant portion of LDPC decoders. To reduce hardware complexity, bit-serial LDPC decoders has been studied. The generator of the existing bit-serial LDPC decoders can find only the first minimum value, and thus it leads to a BER performance degradation. The proposed generator using bit-serial scheme finds the first two minimum values. Hence, it can improve the BER performance. In addition, the area-time complexity of the proposed generator is lower than those of the existing generators finding the first two minima.