• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.10-18
• /
• 2004

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 맡은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\pm}n{\pm}n$ 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 $n{\pm}n{\pm}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

• 디지털융복합연구
• /
• 제11권7호
• /
• pp.185-192
• /
• 2013

본 연구는 산업현장에서 작업자의 숙련도에 맞추어 학습이 가능한 3D 가시화기술과 이를 바탕으로 하여 자동차 엔진을 구성하고 있는 각각의 부품들 사이의 관계를 설정하고 태스크 온톨로지를 이용하여 자동차 부품을 추천하는 방법을 제안한다. 복합지식을 네트워크 형태의 의미화된 링크와 노드로 구조화하고 3차원 형태로 보여줄 수 있도록 SOM을 이용한 가시화방법을 제안하였다. 또한, is-a Relationship 기반 hierarchical Taxonomy를 이용하여 자동차 엔진을 구성하고 있는 각각의 부품들 사이의 관계를 설정하고, 가중치를 이용한 추천이 이루어 질 수 있도록 하였다. 3D 공간상에 복합지식을 배치하고 사용자에게 제공함으로써 보다 실감적이고 직관적인 네비게이션의 기회를 제공하고, 임의의 자동차 부품을 선택했을 때 해당 부품과 밀접한 관계를 가진 부품을 추천하여 특별한 전문 지식 없이도 손쉽게 자동차 부품의 조립 및 쓰임새와 중요성을 알 수 있게 해준다.

• 정보처리학회논문지A
• /
• 제14A권3호
• /
• pp.151-158
• /
• 2007

계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 블록위치 계산은 영상에서부터 주어진 블록을 완전히 포함하는 컴포넌트를 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n\times n\times n$ 프로세서를 사용하여 선형 사진트리로 표현된 영상의 블록위치를 계산하는 상수시간 알고리즘을 제안한다. 이 알고리즘은 $n\times n\times n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 처리하는 기본적인 연산들을 이용함으로써 상수시간의 시간복잡도를 갖는다.

• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.207-214
• /
• 2003

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.230-240
• /
• 2020

가상세계 기반 몰입형 가정교사 시스템을 개발하기 위해 상황의 다양성과 사실성을 최대화하기 위한 공간적 측면에서의 시뮬레이션을 개발하고자 한다. 이를 위해서는 가상공간의 모델링과 함께 가상인간들의 지식 및 지능적 사유기능이 필요하다. 먼저 공간의 계층적이고 다면적인 구성과 그에 상응하는 가상인간들의 지식을 모사하기 위한 정보구조가 필요하다. 구체적으로 2.5차원 공간분포표현, 복잡한 공간관계표현, 객체표현, 사건들의 시공간적 표현을 위한 네 개의 구조를 각각 개발한다. 그리고 이와 같이 표현된 지식을 사용하여 공간적인 이동을 하는데 필요한 가상인간의 공간적 사유 기능을 개발한다. 일반적으로 사건은 힘을 매개로 인접하거나 연결된 다른 객체들에게도 연쇄적으로 영향을 미쳐서 다양한 상황들이 펼쳐지며 관련된 가상인간들이 다음 행동을 계획하는 데에 반영된다. 이를 위해 시공간 표현구조 상에 역사적 흐름에 따라 사건들의 전개를 기록한다. 전형적 사건을 구현하여 가상인간의 복잡한 공간속에서의 자주적 행동의 실현가능성을 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.435-438
• /
• 2012

요즘 모든 분야에서 실세계의 상황정보 인지를 통해 전자공간과 물리공간을 결합할 수 있는 유비쿼터스 컴퓨팅의 기반 기술을 사용하여 센서와 무선 통신 기술을 결합한 무선 센서 네트워크에 대한 연구가 활발히 이루어지고 있는 추세이다. 또한 선박에서도 유무선 기술을 융합하여 지능형 선박에 적합한 Ship Area Network(SAN) 연구가 진행되고 있으나, 다양한 유무선 네트워크 연동 SAN-브릿지 기술, 이종 센서, 제어기기를 자율적으로 구성관리하거나 상호연동, 원격제어 하는 자율 SAN 구성관리 기술 등의 필요성이 제기되고 있는 실정이다. 선박에서의 모니터링 분야인 구조적 안전과 화물 관리를 위한 모니터링 외에도 선원을 포함한 모든 주변 환경을 안전하게 유지하는 것이다. 이에 본 논문에서는 기후 변화에 대한 감지나 여러 구조물에 대한 온도, 압력 등의 모니터링 시스템을 효율적으로 설계하기 위해 무선 센서 네트워크에서의 에너지 효율을 이용한 라우팅 및 데이터 병합을 위한 기술 동향을 파악하고 자기 구성 클러스터링 방법을 분석하여 선내의 무선 센서 네트워크 구성에 대해 연구하였다.

• Spatial Information Research
• /
• 제19권3호
• /
• pp.63-72
• /
• 2011

도시의 공간구조는 교통로와 같은 도시 인프라의 정비에 따라 상당한 영향과 변화를 나타낸다. 이에 도시의 발전 과정에 가장 많은 영향을 주는 도로 접근성과 도시 인프라 수준 변화를 동시에 고려하여 공간적 분포 및 패턴을 규명하기 위한 계량적 분석 방법론의 정립이 요구된다. 이에 본 연구에서는 수십 년 간 급격한 인구증가와 도시화 지역의 급속한 팽창이 이루어진 서울을 중심으로 도시 지역의 인구 및 공간 구조와 교통 인프라 중 도로의 분포 패턴을 고려한 시공간 도시 형태(Urban morphology)를 상호 분석하는 것을 목적으로 한다. 이를 위해 도시 공간구조와 교통에 영향을 주는 요소를 시계열로 분석하기 위해 지난 70여 년간의 지형도와 Landsat MSS, TM 등 활용 가능한 데이터를 사용하여 시공간 GIS 데이터베이스를 구축하였다. 특히, 가로체계 변화 분석은 가시 접근성과 공간 인지를 통해 위계적 공간 구조를 파악하는 공간구문이론을 사용하였으며, IPA 분석을 통해 권역별 도시 공간 형태와 가로체계와의 관계를 분석하고 이를 가시화 하였다. 토지이용 교통 통합 측면에서 공간 구문론의 접근은 교통의 다양한 현상이 도시 개발 패턴에 미치는 영향을 파악함으로 효과적인 공간계획에 이바지할 수 있을 것을 기대한다.

• 한국정보처리학회논문지
• /
• 제7권11S호
• /
• pp.3702-3713
• /
• 2000

정보통신 표준은 기술기준과 권고표준으로 구성된다. 기술기준은 강제표준으로서 정부가 이의 준수를 의무화하는 표준을 말하며, 권고표준은 국가 또는 표준화 단체가 표준을 제정하여 이를 권고하는 것으로서 이에 대한 준수의 강제성은 없다. 기술기준은 공통된 판단과 평가근거가 되는 조건, 수준, 한계 등을 규정함으로써 엄격히 준수되어야 할 규칙으로 정의된다. 본 논문은 기술기준의 제·개정과 관련된 업무의 생산성을 높이고, 기술기준 정보의 대국민 서비스를 지원하기 위하여 법규의 제·개정과 관련된 정보의 데이터 베이스화를 통한 정보의 연속성 및 공용성을 확보하고, 법규 제정과 관련된 국내·외 웹사이트의 최신정보를 분류하여 제공할 수 있는 정보검색 및 관리 시스템의 구현에 관한 논문이다. 본 논문에서 구현된 정보검색 및 관리 시스템은 온라인 정보검색 시스템으로서 정보통신 기술기준에 관련된 법령정보를 조항별 키워드 검색, 계층적 검색, 법령별 키워드 검색 및 제·개정 연혁별 검색이라는 네 가지의 다양한 검색방법을 제공할 뿐만 아니라, 법률 제·개정과 관련한 사이버 공동작업 공간에서는 정보의 공용성을 확보하고 있다. 마지막으로, 본 논문에서 구현된 정보시스템의 가장 두드러진 특징은 인터넷상에서 실시간으로 법령 정보를 갱신할 수 있다는 것이다.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.110-121
• /
• 2009

본 논문에서는 건조물 문화재의 대용량 3D 데이터를 LOD(Level of Detail) 모델로 가공하고, 이를 기반으로 시스템의 메모리 제약을 완화시켜 사용자에게 3D모델에 대해 정밀한 상세정보를 제공하는 방법을 제안한다. 제안한 방법은 먼저 변형한 AOSP 알고리즘으로 3D 데이터에 대한 계층적 공간구조를 생성하고, 생성된 공간구조에 대한 표면 간략화를 수행하여 LOD 모델을 생성한다. 다음으로 간략화 된 LOD 모델에서 사용자의 관심 영역을 추출하고, 추출된 영역에 대하여 국부 상세화를 수행한 후 최종적으로 관심영역에 원 모델과 동일한 표면의 상세정보를 형성하여 렌더링 한다. 제안한 방법의 성능 평가를 위하여 정밀하게 실측된 건조물 문화재의 3D 스캔 데이터들로 실험을 진행하였다. 제안한 방법은 간략화 된 LOD 모델의 메쉬(mesh) 구조를 기반으로 관심 영역에서만 원 모델과 동일한 메쉬 구조를 형성함으로써, 기존의 모든 데이터를 메모리에 적재하여 렌더링을 하는 방법과 동일한 상세정보를 제공하면서도 메모리의 사용량을 평균적으로 45% 절감하여, 제원이 낮은 보급형 PC 환경에서도 대용량의 건조물 문화재를 정밀하게 관찰할 수 있었다.

• 한국자동차공학회논문집
• /
• 제1권3호
• /
• pp.83-94
• /
• 1993

Design and production of wiring for automobile systems provide the background for the development of concurrent engineering framwork. Key issues include with different parts of the wiring design process and the development of hierarchical representations that capture the different characteristics(e.g., connectivity, geometry) of the harnesses. The abstraction of design information results in features, while the abstraction of operations leads to the development of agents. These abstracts are essential for efficient transactions among people and computer tools in a domain that involves numerous interacting constraints. We have decomposed the wiring design process into four basic categories of tasks that are each addressed by an "agent" : the Environment Editor(EE), the Free Space Manager(FSM), the Wiring Editor(WE), and the Part Selector(PS). In this paper the strategy for the problem decomposition, the definition of features, and the ways in which features are used by various agents, are discussed. We conclude with a discussion of some of the issues raised by the project and the steps underway to address them.