• 디지털융복합연구
• /
• 제12권11호
• /
• pp.309-316
• /
• 2014

본 논문에서는 초점/비초점 영상에서 깊이 지도를 효율적으로 추출하기 위하여 그래프 컷(Graph Cut)과 이산 웨이블릿 변환(Discrete Wavelet Transform)을 이용한 깊이 지도 생성 기법을 제안한다. 제안하는 방법은 우선 해당 영상을 영역 별로 처리하기 위해 그래프 컷 방법으로 각 픽셀 간의 유사도를 이용하여 분할한다. 그 다음 분할 영역을 레이블링 하여 원 영상의 분할 영역 정보를 생성한다. 그리고 이산 웨이블릿 변환을 이용하여 원 영상 내의 주파수 정보를 나타내는 LL, LH, HH, HL 부대역(Subband)을 생성한다. 마지막으로 4개의 부대역 중 영상의 초점/비초점 영역을 분석할 단서가 되는 HH, HL 대역을 이용하여 주파수 지도를 생성한 뒤 분할 영역에 따라 깊이 정보를 계산함으로써 깊이 지도를 추출한다. 제안하는 방법은 초점 정보인 블러(Blur)의 양에 따라 동적인 깊이의 할당이 가능하여 효율적인 깊이 지도의 생성이 가능하였다. 실험으로 PSNR(Peak Signal to Noise Ratio) 방법을 통해 제안하는 방법의 성능을 평가하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.430-448
• /
• 2001

차량 항법 시스템에서 가장 중요한 기능중의 하나는 현재 위치로부터 목적지까지의 가능한 경로들 최단경로를 계산하는 일이다. 차량 항법 시스템의 중요한 어려움 중 하나는 대용량 디지털 로드맵상에서 최단경로를 구할 때 많은 계산 시간이 소요된다는 점이다. 차량 항법 시스템은 실시간 시스템이므로, 제한 시간을 만족하여 최소 비용 경로를 계산하는 것은 매 우 중요하다. 본 논문에서는 대용량의 디지털 로드맵(Road Maps)에서 최단 경로 계산을 효 율적이고 빠르게 하기 위해서 디지털 로드맵을 효율적으로 계층 구조화하는 HiTi(Hierarchical MulTi) 그래프 모델을 개발하였다. 제안된 HiTi 그래프 모델에 기반을 둔 SPAH라는 새로운 최단 경로 알고리즘을 제안하고, SPAH가 계산한 최단경로의 최적성 (Optimality)을 증명하였다. SPAH의 성능분석을 통하여 SPAH가 기존의 다른 최단 경로 계 산 알고리즘들 보다 훨씬 빠르게 최단경로를 계산한다는 것을 보여주었다. HiTi 그래프 방 법은 여러 가지 측면에서 다른 유사한 방법들과 상세하게 성능실험을 통하여 장.단점이 비 교 분석되어 졌다.

• 대한수학회지
• /
• 제44권6호
• /
• pp.1479-1503
• /
• 2007

In this paper, we study a strong k-deformation retract derived from a relative k-homotopy and investigate its properties in relation to both a k-homotopic thinning and the k-fundamental group. Moreover, we show that the k-fundamental group of a wedge product of closed k-curves not k-contractible is a free group by the use of some properties of both a strong k-deformation retract and a digital covering. Finally, we write an algorithm for calculating the k-fundamental group of a dosed k-curve by the use of a k-homotopic thinning.

• 한국측량학회지
• /
• 제31권5호
• /
• pp.411-419
• /
• 2013

3차원 건물을 모델링하기 위해 항공영상 또는 라이다 데이터를 이용하여 건물 외곽선 추출이나 지붕을 구성하는 패치를 추출하는 단계를 거친다. 이러한 3차원 정보를 자동으로 획득하는 알고리즘 개발과 같은 효과적인 정보의 획득에 대한 연구가 활발히 진행되고 있으나, 추후 추출된 정보의 활용이나 유지관리에 대한 연구는 미흡한 상태이다. 본 연구는 3차원 정보를 얻었다는 가정 하에 건물의 형태에 따른 검색을 위한 연구이다. 이를 위하여 벽면, 분할 지붕면, 바닥과 같은 건물의 구성체를 노드(node)로 표현하고 이들의 인접성 관계를 그래프 구조로 객체의 형태를 정의하는 토폴로지 설계 방법을 제안하였다. 제안된 방법에 의해 생성된 토폴로지를 건물 그래프 데이터베이스에 저장하고, 토폴로지 정보를 이용한 패턴매칭을 수행하여 건물을 검색한 결과의 분석을 통해 제안된 객체 토폴로지 설계방법의 효용성을 입증하였다. 그래프 구조의 토폴로지를 기반으로 건물을 검색할 수 있었으며, 검색 조건을 부여하여 건물의 유사 정도를 조절하며 검색할 수 있었다. 또한 축척 및 회전에 불변한 객체의 형태묘사 방법으로 사용될 수 있다고 사료된다.

• 동력기계공학회지
• /
• 제6권3호
• /
• pp.71-77
• /
• 2002

In this study, a dynamic model of proportional pressure control valve using the bond graph and a predictive controller are presented in the form of dynamic matrix control which is concerned with a design method of digital controller for the electro hydraulic servo system. The bond graph can be utilized for all types of systems which involve power and energy, and it is applied to a propotional pressure control valve in this study. Recently, many researchers suggested that better control performance could be obtained by means of the predictive controls with future reference input, future control output and future control error. The Predictive controller is very practical because the controller can be easily applicable to a personal computer or a microprocessor. This study investigates through numerical simulations that hydraulic system with the predictive controller shows very good control performances.

• 호남수학학술지
• /
• 제32권1호
• /
• pp.141-155
• /
• 2010

In this paper we prove that with some hypothesis the set of k-isomorphism classes of simple closed k-surfaces in ${\mathbf{Z}}^3$ forms a commutative monoid with an operation derived from a digital connected sum, k ${\in}$ {18,26}. Besides, with some hypothesis the set of k-homotopy equivalence classes of closed k-surfaces in ${\mathbf{Z}}^3$ is also proved to be a commutative monoid with the above operation, k ${\in}$ {18,26}.

• Journal of the Optical Society of Korea
• /
• 제15권3호
• /
• pp.244-251
• /
• 2011

We propose a new 2-step phase-shifting digital holographic optical encryption technique and analyze tolerance error for this cipher system. 2-step phase-shifting digital holograms are acquired by moving the PZT mirror with phase step of 0 or ${\pi}$/2 in the reference beam path of the Mach-Zehnder type interferometer. Digital hologram with the encrypted information is Fourier transform hologram and is recorded on CCD camera with 256 gray-level quantized intensities. The decryption performance of binary bit data and image data is analyzed by considering error factors. One of the most important errors is quantization error in detecting the digital hologram intensity on CCD. The more the number of quantization error pixels and the variation of gray-level increase, the more the number of error bits increases for decryption. Computer experiments show the results to be carried out encryption and decryption with the proposed method and the graph to analyze the tolerance of the quantization error in the system.

• 한국항해항만학회지
• /
• 제35권6호
• /
• pp.489-494
• /
• 2011

본 연구는 선박 추진시스템 설계를 위한 제품정보관리(Product Data Management, PDM) 시스템의 구현 사례를 소개하였다. 객체 지향 모델링 언어(Unified Modeling Language, UML)를 이용하여 중소형 선박 추진성능 추정 시스템을 설계하였으며, 프로펠러의 3차원 디지털 모크업(Digital Mock-Up, DMU)을 중심으로 제품정보를 구축하였다. 또한 설계 과정에 필요한 모델링 및 시뮬레이션(Modeling & Simulation, M&S) 기술을 PDM 시스템과 통합하기 위한 방안을 제안하고, 추진기 및 축계 설계 검증 모델을 동시에 구현하였다. 시스템 개발에는 Open Scene Graph(OSG) 라이브러리 및 객체 지향 시스템 개발 도구를 사용하였다. 최종적으로는, 설계 검증용 M&S 소프트웨어와 PDM 시스템을 연동한 구현 사례를 보임으로써 추진성능 추진 시스템의 개발환경 구축 방안을 제시하였다.

• Journal of information and communication convergence engineering
• /
• 제9권3호
• /
• pp.276-281
• /
• 2011

This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.

• 전기전자학회논문지
• /
• 제7권2호
• /
• pp.188-196
• /
• 2003

본 논문에서는 지상파 디지털 방송에 적용 가능한 MPEG-2 트랜스포트 스트림(Transport Stream)용 demultiplexer를 개발하였다. Demultiplexer는 MPEG-2 형식의 멀티미디어 데이터에서 영상부분, 음성부분, 그리고 데이터 부분을 분리하여 각각의 디코더로 전송하는 기능을 담당한다. 현재 대부분의 MPEG-2 transport stream용 demultiplexer들은 하드웨어 시스템으로 구성되어졌으나, 고성능 컴퓨터의 빠른 발전으로 인하여 소프트웨어적으로도 실시간으로 동작 할 수 있게 되었다. 개발되어진 소프트웨어 demultiplexer는 윈도우즈 환경에서 동작할 수 있도록 하기 위하여 COM(Component Object Model)기반의 Microsoft의 Directshow를 이용하여 filter형태의 소프트웨어 모듈로 개발하였다. Demultiplexer의 동작은 GraphEdit tool을 사용하여 확인하였으며, 이를 위해 MPEG-2 transport stream 형식의 테스트 파일을 랜더링 하였다.