• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.104-107
• /
• 2007

인간은 초점정보를 이용하여 단안만으로도 공간의 깊이를 지각할 수 있다. 이것은 한 번에 하나의 대상물에만 초점을 맞출 수 있고 그 외의 부분은 흐림 현상을 유도함으로써 이루어진다. 이는 초점이 맞는 대상물체로부터 멀어지면 멀어질수록 흐림 현상이 강해지는 원리를 이용한 것으로 주파수 성분의 변화량에 대한 연산과 깊은 관련이 있다. 본 논문에서는 이와 같은 인간의 시각 시스템의 요소 중 하나인 초점정보를 모방하여 초점거리가 다른 각각의 이미지들에 각각의 가중치를 부여하였다. 그리고 각 이미지들을 일정 블록으로 각각 분할하여 초점이 가장 잘 맞는 블록을 찾아내어 하나의 이미지로 통합하였다. 이때 각 영역은 자신이 속했던 이미지의 가중치를 따르게 한다. 각 이미지에서 가장 포커스 수치가 높은 영역을 찾기 위한 방법으로 주파수 영역 기반 처리와 공간 영역 기반 처리를 결합 하였다. 주파수 기반으로는 FFT(Fast Fourier Transform)에서 고주파 부분의 영역을 뽑아내어 포커스수치를 계산하였으며, 공간 영역 처리 기반으로는 이웃픽셀과의 차이가 임계값이하인 것을 제외한 영역을 뽑아내어 저주파 영역의 연산을 제거하는 방법과 단순히 Laplacian measure만을 사용하여 저주파까지도 포함한 방법의 두 가지를 적용하였다. 최종적으로 3개의 포커스 측정값을 결합시켜 포커스 수치를 계산한 후 각 블록의 가중치에 맞게 하나의 이미지로 통합하여 상대적 깊이지도를 생성하였다.

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.13-38
• /
• 2006

다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권4호
• /
• pp.67-73
• /
• 2008

마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.270-272
• /
• 1999

최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.1-5
• /
• 2006

본 논문에서는 유방암의 조기발견에 있어서 중요한 소견중 하나인 군집화된 미세석회질을 유방촬영 영상으로부터 자동으로 분석 및 검출하는 컴퓨터 보조 검출 시스템을 구현하였다. 전처리단계로서 유방영상에 메디안 필터를 사용하여 잡음을 제거하고, 히스토그램과 레이블링 연산을 수행하여 실제 유방영역만을 추출 하는 작업을 구현하였다. 그런 후에 추출된 실제 유방영역에서 LoG (Laplacian of Gaussian)연산을 수행하고 히스토그램을 분석하여 이진화를 수행한후에 후보점을 검출하였다. 마지막으로 이를 이용하여 영역확장 알고리즘을 수행하여 미세석회질의 후보영역을 검출한 후, 미세석회질간의 거리를 분석하여 최종 관심영역을 추출하였다. 데이터베이스는 총 20개의 MIAS Mini Database의 맘모그램 영상을 사용하였으며 실험결과 89%라는 검출 성능을 얻을 수 있었다.

• 대한수학교육학회지:수학교육학연구
• /
• 제26권3호
• /
• pp.489-508
• /
• 2016

수와 연산은 초등수학에서 가장 기본이고 핵심이면서도 학생들이 많은 어려움을 겪는 영역으로 알려져 왔다. 이와 같은 학습의 어려움은 계산 방법이나 계산 기능의 측면을 강조하는 것만으로는 근본적인 해결이 어렵고, 관련 사고의 측면에서 검토할 필요가 대두된다. 본 연구는 Guberman(2014)에 기초하여 수와 연산 영역 부진 학생의 산술적 사고 수준 및 산술에 대한 이해 정도를 분석하여 산술에 관한 어려움의 원인을 진단하고 그에 대한 처방 방안을 모색하는 것을 목적으로 한다. 이를 위해 수학 학습 중 유독 수와 연산 영역에서만 어려움을 보이는 한 초등학교 6학년 학생을 대상으로 두 차례에 걸쳐 산술적 사고 수준 및 산술 개념 이해 검사를 실시하고 학생의 반응을 분석하는 사례 연구를 실시하였다. 분석 결과, 연구 대상 학생의 산술적 사고는 Guberman의 1수준에 해당하며 몇 가지 산술 개념과 관련하여 이해에 어려움을 지니고 있음이 파악되었다. 분석 결과 및 그에 대한 논의로부터 구체적인 처방 방안을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.344-347
• /
• 2009

데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.371-376
• /
• 2002

본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.165-174
• /
• 2000

OLAP 분야에서 지금까지 연구되어온 영역 질의는 주어진 영역에 대한 집단 연산의 결과를 구하는 단순한 형태이다. 그러나 실제 데이타 분석 과정에서는 이러한 단순한 형태의 영역 질의뿐만 아니라, 집단 연산이 포함된 특정 조건을 만족하는 데이타 큐브 내의 영역을 찾는 형태의 확장된 영역 질의에 대한 필요성이 존재한다. 본 논문에서는 이러한 확장된 영역 질의 유형의 일반적인 형태를 정의하고, 이에 대한 대표적인 예인 'MAX-of-SUM 질의'의 효율적인 처리 기법을 제안한다. MAX-of-SUM 질의는 데이타 큐브 상에서 영역합(SUM)이 최대(MAX)가 되는 영역을 찾는 질의를 의미한다. 본 논문에서는 MAX-of-SUM 질의 처리 시 검색의 대상이 되는 영역들에 대한 SUM 연산의 결과값이 취할 수 있는 범위를 미리 예측하는 기법을 제안한다. 즉, 영역에 대한 SUM 값의 범위를 예측함으로써, 이들 중에서 최대값을 찾기 위해 실제로 계산하여야 하는 영역의 개수를 줄여 빠른 질의 처리를 보장한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 학술대회
• /
• pp.117-120
• /
• 1998

주파수 영역에서의 엘리어싱 관계를 이용하여 고해상도 영상을 복원할 때, 기존의 주파수 영역에서의 방법은 복원에 필요한 저해상도 영상이 충분하지 않거나, 저해상도 영상들이 가지는 정보가 적절하지 않을 경우에 대해서 원하는 고해상도의 영상을 얻을 수 없었다. 이를 극복하기 위해 공간 영역으로 재해석하면 확장된 다중채널의 정규화를 사용할 수 있었으며, DFT대신에 DCT를 사용하여 연산량을 줄일 수 있었다. 또한 정규화를 사용하였기 때문에 저해상도 영상의 움직임 정보가 올바르지 않을 경우에도 이를 보상해 줄 수 있었다.