• Spatial Information Research
• /
• 제10권1호
• /
• pp.61-76
• /
• 2002

최근 무선 인터넷의 급속한 확산과 휴대장치 기술의 발전으로 PDA를 이용한 모바일 지도 서비스가 보편화되고 있다. 지도 서비스를 위한 공간 데이터는 용량이 크고,공간 연산 또한 비용이 매우 간 반면 PDA는 저장 장치의 용량이 작고 프로세서의 성능이 낮다 따라서 PDA용 공간 색인은 작은 규모이면서도 총간 연산의 여과 효율이 좋아야 한다 이 논문에서는 저용량, 낮은 성능의 PDA에 적합한 총간 색인 구조인 MHF를 제안한다. MHF는 간단한 구조로 공간 효율성을 높이면서, 직접 탐색 방법인 해슁을 도입하여 검색 효율을 높였다. 그러고 2차인 총간 색인의 80%이상을 차지하는 치소 경계사자형(MBR) 정보를 압축하기 위한 HMBR을 제안한다. HMBR은 MBR의 표현량을 약1/3으로 단축함에도 불구하고, 공간 데이터의 대부분을 차지하는 작은 객체인 경우에는 정량화에 의한 정보 손실이 전혀 없어 여과 효율이 좋다. 실험 결과 색인의 크기, MBR 비교 연산 횟수, 여과 효율, 공간 연산의 수행 시간 측면에서 제안한 HMBR을 이용한 MHF 공간 색인이 PDA에 가장 적합한 구조임을 보여주었다.

• 정보처리학회논문지D
• /
• 제16D권2호
• /
• pp.161-168
• /
• 2009

최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.67-69
• /
• 2001

최근 이미지나 멀티미디어 데이터와 같은 비정형 데이터의 검색을 보다 효과적으로 수행하기 위한 연구가 활발하게 진행되어 왔다. 비정형 데이터를 검색하기 위해서는 비정형 데이터를 다차원의 특징 벡터로 변환하고, 그것을 다차원 색인구조를 이용해 색인한다. 따라서 이러한 비정형 데이터를 효율적으로 색인 할 수 있는 다차원 색인구조가 요구되고 있다. 이 논문에서는 데이터를 벡터 근사치로 표현한 후 이를 트리 형태로 구성하여 검색이 효율을 높이는 다차원 데이터를 위한 색인구조 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 VA-파일과 K-D-B-트리 구조를 기반으로 하고 있다. VA-트리는 적은 비트를 이용하여 다차원 공간을 표현하기 위해 노드내의 모든 정보를 비트로 표현한다. 중간노드의 비트 형태 엔트리는 하위노드에 포함된 정보를 의미하고 있어 탐색을 효율적으로 수행할 수 있도록 한다. 실험을 통한 성능평가를 수행하여 제안된 색인구조의 우수함을 보인다.

• 인지과학
• /
• 제11권3_4호
• /
• pp.13-22
• /
• 2000

단어 정체확인 과정을 요구하지 않고 기억 과제와 무관한 단어의 지각적 특질에만 근거하여 공간적 주의를 할당하도록 하는 경우, 이러한 공간적 주의의 차이가 단어의 암묵기억에 미치는 영향을 두 개의 실험을 통하여 알아보았다. 실험 1에서는 독특한 색을 가진 표적자극의색을 판단하는 시각 탐색 과제를, 실험 2에서는 단서가 주어진 위치에 제시된 단어자극의 색을 판별하도록 하는 초점 주의 과제를 실시한후, 단어완성검사를 통하여 암묵기억을 측정하였다. 두 실험 결과, 방해자극뿐 아니라 표적자극에 대해서도 유의미한 점화효과가 관찰되지 않았다. 이는 기억 과제와 무관한 지각적 특질에 주의를 주는 것만으로는 단어에 대한 암묵기억 표상을 형성하기 어려우며, 단어에 대한 암묵기억 표상을 형성하기 위해서는 자극의 부호화 과정에서 단어 정채 확인 과정이 필요함을 시사한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.682-687
• /
• 2014

한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

• 정보처리학회논문지B
• /
• 제14B권5호
• /
• pp.351-360
• /
• 2007

비디오 복원(video completion) 기술은 비디오 영상에서 색상 정보가 없는 픽셀에 적절한 색을 채워 영상을 복원하는 기술이다. 본 논문에서는 움직이는 물체가 서로 교차하는 비디오 영상에서 원하지 않는 물체를 제거하고 이때 발생한 영상 홀(image hole)을 채우는 비디오 복원 기술을 제안한다. 움직이는 카메라에서 획득한 비디오 영상에서 이동하는 두 물체 중 카메라와 가까운 물체를 제거함으로써 가려진 이동물체와 배경에 홀이 발생하게 되고, 이 홀온 다른 프레임들의 정보를 이용하여 채움으로써 새로운 비디오를 생성한다. 입력 영상의 모든 프레임에 대해 각 물체의 중심을 추정하여 물체의 중심을 기준으로 시-공간 볼륨(spatio-temporal volume)을 생성하고, 복셀 매칭(voxel matching)을 통한 시간적 탐색(temporal search)을 수행한 후 두 물체를 분리한다. 가리는 물체 영역으로 판단된 부분을 삭제하고 공간적 탐색(spatial search) 방법을 이용하여 홀을 채워 가려짐이 있는 이동 물체 및 배경을 복원한다. 복원된 영상에서 블렌딩을 통해 솔기(seam)를 제거한다. 비디오카메라로 획득한 두 실영상을 이용하여 실험을 수행한 결과 가려진 물체를 복원한 새로운 비디오 영상을 생성할 수 있었다.

• 한국방사선학회논문지
• /
• 제10권4호
• /
• pp.263-270
• /
• 2016

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색 영역인 도메인블록의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클래스를 가지는 도메인블록만 검색하도록 하면서 도메인블럭 탐색시 1 차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 쿼드트리분할법으로 레인지블록의 크기를 가변시켜 변환( w i )의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며 이러한 영상 기법을 24-bpp 컬러 영상 압축에 적용하였다. 먼저 RGB표색계를 휘도신호와 채도신호를 가지는 YIQ표색계로 변환한 후 영상 정보의 일부분만 차지하고 있는 색의 정보를 나타내는 I,Q신호는 공간평균을 취하여 1/4로 축소하여 부호화하고 복원시에 선형 보간법을 이용하여 다시 원 영상으로 확대하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 서로 독립성이 강한 RGB영상에 같은 부호화 방법을 사용하였을 때 보다 압축률이나 화질면 에서 우수한 성능을 나타내었다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.110-116
• /
• 2013

최근, 무선 네트워크의 발달로 인해 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 증가하고 있다. 그에 따라서, 이동 객체의 연속적인 위치를 효율적으로 검색하는 새로운 색인 구조가 필요하게 되었다. 본 논문에서는 이동 객체의 좌표 사이의 거리가 긴 경우 탐색 공간을 줄이기 위해 효율적으로 분할하는 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 추정 분할 방법은 최소경계 사각형을 최소화하게끔 고안되었고 이를 실험하였다. 실험 결과 제안하는 추정 분할 방법이 기존의 방법에 비해서 EMBR의 면적을 더 효율적으로 줄여줌을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1395-1409
• /
• 2006

공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

• 한국전통조경학회지
• /
• 제32권1호
• /
• pp.63-73
• /
• 2014

본 연구는 조선시대의 대표적 별서정원인 소쇄원을 사례로 전통 공간에서 나타나는 기호 및 기표로서의 상징적 색채발현 분석 및 그 의미 해석을 통해 작정 의도와 색채와의 관련성 분석을 목적으로 수행하였다. 전통 색채 및 소쇄원의 작정배경 등에 대해서는 관련 문헌연구를 통해 수행하였으며, 실증적 분석 대상으로서의 내용은 소쇄원도와 소쇄원 48영 시문에서 나타나는 경관 및 공간 요소 그리고 음양오행사상(陰陽五行思想)에 근거한 오정색과 관련한 작시의 내용을 대상으로 하였다. 특히, 소쇄원에서 나타나는 공간적 요소를 크게 시각적, 공감각적, 상징 인식적 공간 요소로 구분하여 시각적 공간으로 공간 및 경물의 위치와 방위, 공감각적 공간으로 계절과 시간 및 오관, 상징 인식적 공간으로 칠정과 사단 등으로 구분하고 각각의 공간요소에 대해 오정색 체계 분석을 통해 작정 의도와 공간 의미의 상관성 여부를 분석하는 방법을 통해 연구를 진행하였다. 소쇄원의 3개 공간 구성을 기준으로 색채를 분석한 결과, 모두 74개의 오정색 항목이 도출되었다. 첫째, 시각적 공간 구성요소에서는 청색 2회, 적색 1회, 황색 6회, 백색 4회, 흑색 5회 등 모두 18회의 오정색 요소가 나타났다. 이 분석 결과에서 자연과 생명을 상징하는 청색과 적색보다도 만물의 근본을 상징하는 황색과 깨끗함과 순결을 상징하는 백색이 상대적으로 높게 나타난 것은 양산보의 소쇄원 작정 의도가 자연을 즐기는 데 우선을 두기보다는 오히려 정의롭지 못한 세상에 대한 작정자의 순결한 의지를 상징하기 위한 의미와 연결되어 있는 것으로 해석될 수 있었다. 둘째, 소쇄원 48영에서 주로 추출된 공감각적 공간 구성 요소에서는 청색 11회, 적색 8회, 황색 4회, 백색 5회, 흑색 10회 등 38회의 오정색 요소가 나타났다. 여기서는 자연과 생명을 상징하는 청색과 적색이 세상의 근본과 순결 그리고 지식을 상징하는 황색과 흑색보다 높게 나타남으로써 비록 작정자의 세상에 대한 순결성을 지키고자한 의지로 공간을 작정하였지만, 별서정원에서 자연 즐김과 지식 탐구에 대한 감정을 누리려는 별서 고유의 기본적 기능에 충실하고 있음을 의미하고 있는 것으로 해석되었다. 마지막으로 역시 48영에서 주로 추출된 상징 인식적 공간 요소에 대한 오정색은 청색 4회, 적색 5회, 백색 9회 등 18회가 나타나는 것으로 분석되었다. 이 색채 분석 결과에서는 정치적 순결을 상징하는 백색이 자연과 생명을 상징하는 청색과 적색과 같은 빈도로 출현하고 있음으로써 소쇄원의 작정 의도가 시를 통해 정치적 순결성 강조와 자연 즐김을 동일한 비중으로 감정적으로 드러내고 있는 것으로 해석되었다. 특히, 이 3종류의 분석에서 공감각적 공간 구성요소에 대한 오정색의 빈도가 38회로 약 51%로 가장 높게 나타나고, 시각적 공간 구성 요소와 인지 상징적 공간 구성 요소가 각각 18회로 각 24.5%의 빈도 분포를 보이고 있다. 이러한 현상은 양산보의 소쇄원 작정 의도는 전체적으로 보면, 정의롭지 못한 세상에 대한 작정자의 순결성을 지키고자 함과 함께 별서정원의 기본인 자연과 자연의 생명력을 즐기려는 의도가 같은 비중으로 숨어있음을 상징하고 있다고 해석을 될 수 있었다. 본 연구는 소쇄원 작정의 상징적 의미와 공간 구성 요소와의 상관성을 음양오행설(陰陽五行說)에 근거한 오정색을 기준으로 분석함으로써 전통 별서정원에서 숨어있는 전통 색채를 밝히고자 하였지만, 이러한 이론이 다른 별서정원에서도 일반적으로 적용될 수 있을 것인지를 탐색하는 것은 소쇄원과는 다른, 순수한 자연 즐기기나 강학, 기능 등 뚜렷한 작정 의도가 숨어 있는 다른 사례의 별서정원에 대한 연구를 통해 밝혀질 수 있을 것으로 사료된다.