• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.292-297
• /
• 2008

본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.

• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.504-511
• /
• 2015

최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

• 융합신호처리학회논문지
• /
• 제13권2호
• /
• pp.70-76
• /
• 2012

본 연구에서는 신장 조직 영상으로부터 자동적으로 사구체 영역을 추출하는 방법을 제안한다. 사구체 조직은 신장의 상태를 나타내는 많은 정보를 포함하고 있기 때문에 사구체 영역의 추출은 신장검사를 자동화하기위한 첫 번째 단계이다. 신장 조직 영상은 신장조직조각을 현미경을 통해서 CCD 카메라로 촬영함으로써 얻어진다. 특히, 사구체 영역과 타 영역과의 차이는 명확치 않아 기존 분할방법에 의해 그 배경으로부터 사구체 영역을 추출하는 일은 쉽지않다. 이에 여러 가지 모양을 갖는 사구체 영역의 경계 에지를 공통의 특징으로서 주목하였다. 우선 가우스 함수에 의한 원영상의 몽롱화 영상을 동적인 임계값으로서 사용하여 이 임계값에 의해 원영상을 2치화 한다. 다음으로 획득한 영상으로부터 일반적인 패턴처리 기법으로 사구체 영역의 경계 에지를 포함하는 모든 에지를 추출한다. 그 다음으로 사구체 영역은 폐곡선에 의해 둘러쌓인 원영상내의 영역을 추출함으로써 얻어진다. 그 결과 사구체 영역이 85%정도 정확하게 추출되어 제안 방법의 유효성을 확인하였다.

• 한국산학기술학회논문지
• /
• 제19권8호
• /
• pp.535-544
• /
• 2018

다양한 센서를 내장하고 고품질의 무선 네트워크 통신 기능을 탑재한 이동 장치의 보급이 확대됨에 따라 다양한 서비스 환경에서 이동 장치로부터 생성되는 시공간 데이터 량도 빠르게 증가하고 있다. 이와 같이 실시간 특성을 갖는 대량의 공간 데이터 스트림을 처리하기 위한 기존의 연구에서 하둡 기반의 공간 빅 데이터 시스템은 일괄 처리 방식의 플랫폼으로 공간 데이터 스트림에 대한 실시간 서비스에 적용하기에는 매우 어렵다. 이에 본 논문에서는 맵리듀스 온라인 프레임워크를 확장하여 연속적으로 입력되는 공간 데이터 스트림에 대한 실시간 질의 처리를 지원하고, 질의 처리 과정에서 야기될 수 있는 부하 문제를 효과적으로 분산하는 부하 관리 기법을 제안한다. 제안 기법에서는 공간 분할 영역을 기반으로 입력 데이터의 유입율과 부하율을 이용하여 노드들에 대해 동적으로 부하를 분산하는 기법을 제시하였다. 실험에서는 특정 공간 영역에서의 부하 관리가 요구될 때 해당 영역에서의 공간 데이터 스트림을 공유하는 자원들에게 분배함으로써 효과적인 질의 처리를 지원할 수 있음을 보인다.

• 대한기계학회논문집A
• /
• 제27권5호
• /
• pp.697-704
• /
• 2003

In this paper, the visual tracking system for arbitrary shaped moving object is proposed. The established tracking system can be divided into model based method that needs previous model for target object and image based method that uses image feature. In the model based method, the reliable tracking is possible, but simplification of the shape is necessary and the application is restricted to definite target mod el. On the other hand, in the image based method, the process speed can be increased, but the shape information is lost and the tracking system is sensitive to image noise. The proposed tracking system is composed of the extraction process that recognizes the existence of moving object and tracking process that extracts dynamic characteristics and shape information of the target objects. Specially, active contour model is used to effectively track the object that is undergoing shape change. In initializatio n process of the contour model, the semi-automatic operation can be avoided and the convergence speed of the contour can be increased by the proposed effective initialization method. Also, for the efficient solution of the correspondence problem in multiple objects tracking, the variation function that uses the variation of position structure in image frame and snake energy level is proposed. In order to verify the validity and effectiveness of the proposed tracking system, real time tracking experiment for multiple moving objects is implemented.

• 한국콘텐츠학회논문지
• /
• 제6권1호
• /
• pp.72-79
• /
• 2006

최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

• 전자공학회논문지SC
• /
• 제38권1호
• /
• pp.45-52
• /
• 2001

PISA 방법은 주로 승모판에서 역류하는 혈류량을 측정하기 위해 사용되고 있다. 이 방법은 PISA isotach의 기하학적 모양에 대한 모델링에 관한 것이다. PISA의 일반적인 유동모델은 isotach의 표면이 수식적으로 반구이거나 비반구임을 가정하여 계산된 것이지만, 본 논문에서는 영역기반방법으로 isotach를 추정한 후, 타원체의 높이에 기초한 실제적인 표면분할 유동모델을 이용하여 유체량을 추정하였다. 제안한 밥법을 평가하기 위해, $30cm^3/sec-60\;cm^3/sec$의 실제 유량을 가지는 동적인 180개의 유동영상에 대해서 기존 방법들과 비교하였다. 실험한 결과, 반구 유동모델의 유체량 평균이 $29\;cm^3/sec$로 실제 유체량 평균보다 35%정도 적게 추정을 하였고, 제안한 방법의 평균은 $45\;cm^3/sec$으로 비반구 유동모델의 평균과 같았고, 유체량 변화파형도 유사한 결과를 가짐을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.527-531
• /
• 2003

3차원 분산가상환경의 확장성에 대한 연구는 전역적인 공간분할을 통한 관심영역(AOI)의 설정에 초점을 맞추어왔으며 참여자들의 밀집화로 인한 AOI 내의 혼잡성에 대한 부분은 거의 다루어지지 않았다고 할 수 있다. 실제적으로 AOI의 혼잡성은 네트워크 대역폭 또는 렌더링시간 등 시스템 자원을 고갈시키고 참여자간 정상적인 상호작용의 수행을 어렵게 하여 시스템의 확장성과 밀접한 관련이 있는 현상임을 수행환경에서 확인할 수 있다. 본 연구에서는 AOI의 혼잡성을 확장가능한 DVE에서 해결되어야 할 문제점으로 정의하고 이에 대한 효과적인 제어메커니즘으로 혼잡도 측정 및 조절 모델을 제시하고자 한다. 제안된 모델은 궁극적으로 AOI 내에서 참여자 집단의 고밀도화로 인한 시스템 자원의 고갈방지와 안정적인 상호작용성의 유지를 목표로 하고 있다. 제안된 모델의 성능평가를 위하여 AOI 혼잡도에 동적으로 반응하는 자원비용모델을 정의하여 기존 모델과의 비교 실험을 수행하였다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.407-415
• /
• 2012

본 논문에서는 화상회의 시스템 등 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 배경을 먼저 제거하고, 배경이 제거된 영상과 카메라 보정을 거친 영상을 이용하여 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법과 동적계획법(dynamic programing method) 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.917-918
• /
• 2008

Histogram Equalization (HE) method is widely used for contrast enhancement. However, HE often introduce washed out appearance or color distortion due to the over enhancement in contrast. In this paper, Dynamic Range Separate Histogram Equalization (DRSHE) is proposed for contrast enhancement. DRSHE reconfigures the dynamic range of histogram using probability distribution ratio. The experimental results show that DRSHE suppresses the washed out appearance or color distortion and preserves naturalness of the original image compared with conventional methods.