• 제목/요약/키워드: 클러스터 영역

검색결과 250건 처리시간 0.032초

미지정수 수준 조정을 고려한 다중클러스터 시스템 효율화 방안 (Efficiency Enhancement Plan of the Ambiguity Leveling System for Multiple Clusters)

  • 유선경;송준솔;기창돈
    • 한국항행학회논문지
    • /
    • 제21권6호
    • /
    • pp.572-578
    • /
    • 2017
  • 최근 동적 사용자의 정밀위치 요구가 높아지면서, Network RTK(real time Kinematics)를 동적사용자에게 적용하는 방안 연구가 활발히 진행되고 있다. Network RTK는 다수의 기준국 반송파 측정치를 활용해 약 50-70km 영역에 정밀위치를 제공하는 시스템이다. 이러한 Network RTK 보정정보를 제공하는 다수의 클러스터를 하나의 시스템으로 구성하면, 보다 넓은 영역의 동적 사용자에게 정밀위치를 제공할 수 있다. 본 논문은 다중 클러스터를 전국으로 확장하는 경우 효율적으로 운용하는 방안에 대해 연구했다. 다중 클러스터 시스템의 구성에 따른 계산량을 분석하고, 효율적인 운용을 위해 주 수신국 운용 방안 및 시스템 인프라 구성 방안을 제안했다. 또한 각 제안한 방안에 따른 효과를 분석하고자, 국토지리정보원의 기준국을 활용해 71개의 클러스터를 구성하여, 시뮬레이션을 수행했다. 시뮬레이션 결과 주 수신국 운용 방안에 따라 시스템 계산량은 66 % 감소하고, 시스템 구성에 따라 시스템 구성비용을 90 % 절감할 수 있었다.

지문 영상의 특징 정보 추출을 위한 효율적인 주름선 추출 방법 (An Effective Crease Detection Method for Feature Information Extraction in Fingerprint Images)

  • 박성욱;이병진
    • 전자공학회논문지 IE
    • /
    • 제44권2호
    • /
    • pp.32-40
    • /
    • 2007
  • 본 논문에서는 지문 영상 내부에서 특징 정보 추출의 정확성을 향상시킬 수 있는 주름선 검출 방법을 제안한다. 먼저 각 방향별 슬릿의 평균 픽셀 값과 분산에 의하여 픽셀이 주름선 후보 영역에 해당하는지를 결정하고, 그 위치에 해당하는 주름선 방향을 검출한다. 그리고 후보 영역에 해당하는 픽셀의 주름선 방향에 의하여 8개의 영상으로 분해한다. 각 방향별 분해 영상에서 주름선 후보 영역 픽셀들이 형성하는 클러스터의 길이, 주름선 방향과 픽셀 분포 방향의 일치성, 융선 방향과 픽셀 분포방향의 차, 후보 픽셀들의 평균 픽셀 값을 이용하여 주름선 클러스터를 검출한다. 마지막으로, 각 방향별 분해 영상의 주름선 클러스터들을 합성함으로써 주름선 영역을 검출한다. 제안한 방법을 구현하고 주름선 검출을 수행한 결과, 91.4%의 높은 정확성을 확인하였다.

그래프 이론 기반의 클러스터링을 이용한 영상 감시 시스템 시야 내의 출입 영역 검출 (Detection of Entry/Exit Zones for Visual Surveillance System using Graph Theoretic Clustering)

  • 우하용;김경환
    • 전자공학회논문지SC
    • /
    • 제46권6호
    • /
    • pp.1-8
    • /
    • 2009
  • 여러 대의 카메라를 이용한 감시 시스템이 정확하고 효율적으로 동작하기 위하여 카메라 시야 간의 연결 관계를 아는 것이 필수적이다. 카메라들의 연결 관계를 파악하기 위하여 카메라 시야 내의 출입 영역을 검출하는 일이 선행되어야 한다. 본 논문에서는 카메라 시야에서 객체의 등장 및 퇴장으로부터 얻은 데이터에 그래프 이론 기반의 클러스터링(clustering)을 적용하여 시야 내의 출입 영역을 검출하는 방법을 제안한다. 데이터 포인트들 사이의 관계를 조사하여 최소신장트리를 구성하고, 트리의 에지들 중 일관성을 갖지 않는 것들을 삭제하여 well-formed 클러스터를 얻는다. 본 논문에서는 클러스터의 형태를 설명하는 두 가지 특징을 정의하고 이를 클러스터의 분할 조건으로 사용하였다. 실험결과를 통하여 데이터 포인트의 분포가 조밀하지 않은 경우 expectation maximization(EM)에 기반을 둔 방법에 비하여 치안하는 방법이 보다 효과적으로 클러스터링을 수행함을 확인하였다. 또한 EM 기반 방법들에 비하여 안정적인 결과를 얻기 위해 필요한 데이터 포인트의 개수가 적으므로 출입영역에 대한 학습시간을 단축할 수 있다.

혼합된 칼라 잡음하에서 칼라 영상 향상을 위한 조건적인 퍼지 클러스터 필터 (Conditional fuzzy cluster filter for color image enhancement under the mixed color noise)

  • 엄경배;한서원;이준환
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3718-3726
    • /
    • 1999
  • 칼라 영상은 단색조의 영상에 비해 인간의 시각을 크게 향상시킨다. 따라서, 칼라 영상 처리에 관한 연구는 매우 중요하다. 칼라 영상은 센서 잡음이나 채널 전송 에러에 의해 생기는 잡음에 의해 자주 오염되어진다. 이러한 칼라 잡음을 제거하기 위해 벡터 미디안, 평균 필터, 벡터 $\alpha-trimmed$ 평균 필터 등 여러 형태의 필터들이 개발되어왔는데 특히, 혼합된 칼라 잡음의 조건에서 벡터 $\alpha-trimmed$ 평균 필터는 우수한 성능을 보여왔다. 그러나, 벡터 $\alpha-trimmed$ 평균 필터는 필터링 과정이 영상의 전 영역에 걸쳐 동일한 가중치로 균일하게 적용되어지기 때문에 스텝 윤곽선 이동이 일어나고, 이에 따라 blurring 현상이 나타나는 문제점이 있다. 이러한 문제점을 개선하기 위해 본 논문에서는 윤곽선 영역과 평탄 영역을 구분한 뒤 각 영역에 적합한 선택적인 필터링을 하는 조건적인 퍼지 클러스터 필터를 제안하였고, 제안된 조건적인 퍼지 클러스터 필터는 혼합된 잡음의 조건에서 기존의 벡터 $\alpha-trimmed$ 평균 필터에 비해 NCD척도 및 사람의 시각에 의한 평가에 의해 우수한 성능을 보였다.

  • PDF

Gaussian 혼합모델 기반 조명 변화에 강건한 연기검출 알고리즘 (Gaussian Mixture Model Based Smoke Detection Algorithm Robust to Lights Variations)

  • 박장식;송종관;윤병우
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.733-739
    • /
    • 2012
  • 본 논문에서는 시간과 기후에 따라 변화하는 영상의 밝기와 색상 변화에도 강건한 연기검출 알고리즘을 제안한다. 제안하는 연기검출 알고리즘은 입력영상과 배경영상의 차영상을 이용하여 후보영역을 설정하고, 후보영역 차영상의 Gaussian 혼합모델 특징 계수를 비교하여 연기를 판별한다. 시간과 기후에 대응하기 위하여 입력영상의 평균 밝기와 색상을 기준으로 후보영역 설정을 위한 임계값을 4 단계로 구분한다. 후보영역에 대한 차영상의 Gaussian 혼합모델의 밝기 평균값을 기준으로 클러스터를 정렬하고, 클러스터 간의 Gaussian 혼합모델 특징 계수를 비교하여 연기를 판별한다. 제안하는 알고리즘을 미디어전용 DSP로 구현하고 야외에 설치된 카메라의 영상에 대하여 연기검출 실험을 통하여 효율적으로 연기를 검출할 수 있음 보인다.

클러스터 헤드의 변동 거리를 고려한 클러스터 헤드 선출 기법 (Cluster Head Selection Scheme Using Fluctuating Distance of Cluster Head)

  • 김진수;최성용;한승진;최준혁;임기욱;이정현
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.77-86
    • /
    • 2008
  • 기존의 클러스터 라우팅 방식은 클러스터 헤드를 선출하여 클러스터 내의 멤버 노드들로부터 정보를 수집하고 압축하여 기지국에 전송함으로써 에너지 효율을 높일 수 있는 대표적인 방식이다. 그러나 클러스터 형성 단계 중 매 라운드마다 셋업 단계에서 선출된 클러스터 헤드와 클러스터 내의 멤버 노드들 간의 빈번한 정보 교환으로 인해 발생하는 불필요한 에너지 소모는 클러스터 라우팅 방식이 해결해야 하는 과제이다. 본 논문에서는 셋업 단계에서의 선출된 클러스터 헤드와 기존의 클러스터 헤드 사이에 변경되지 않는 중첩된 영역에 속한 멤버 노드들을 계산함으로써, 중첩된 멤버 노드들의 셋업 단계에서의 불필요한 송수신 횟수를 줄여 정보 교환을 최소화하였다. 또한 최적의 클러스터 구성을 위해 상위 클러스터 헤드의 방향성을 고려하였다. 따라서 셋업 단계에서의 소모되는 에너지를 절약하여 안정 단계에서 효율적으로 사용함으로써, 에너지의 효율적인 사용과 전체적인 네트워크의 생존시간을 증가시키고자 하며, 전체 네트워크내의 멤버들에게 클러스터 헤드가 될 수 있는 균등한 기회를 주고자 하는 클러스터 헤드 선출 기법을 제안한다.

비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법 (The Parallel Recovery Method for High Availability in Shared-Nothing Spatial Database Cluster)

  • 유병섭;장용일;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1529-1532
    • /
    • 2003
  • 최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

  • PDF

클러스터 신경망을 이용한 우편번호 인식 시스템의 설계 (Design of Zip Code Recognition System Using Cluster Neural Network)

  • 김종석;홍연찬
    • 한국지능시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.132-140
    • /
    • 2001
  • 최근에는 대부분의 우편물 봉투가 창이나 색깔을 포함하고 있다. 본 논문에서는 창이 있는 봉투와 색깔이 있는 우편 봉투 영상에서 구조적 방법을 분석하여 수취인 주소 영역을 자동적으로 추출하는 시스템을 제안하였다. 제안된 방법은 이치화전 에지 검출을 이용하여 문자열 추출 후 검출된 블록에 대해 적응 이치화를 적용함으로써 이치화 후 우편 번호를 검출할 때보다 우편 봉투의 숫자 패턴이 밝기 및 주변 환경에 의한 영향을 적게 받는다는 점에서 더 효율적이다.

  • PDF

컬러 영상에서 평균 이동 클러스터링과 단계별 영역 병합을 이용한 자동 원료 분류 알고리즘 (Automatic Classification Algorithm for Raw Materials using Mean Shift Clustering and Stepwise Region Merging in Color)

  • 김상준;곽준영;고병철
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.425-435
    • /
    • 2016
  • 본 논문에서는 카메라로부터 입력된 영상으로부터 쌀, 커피, 녹차 등 다양한 원료를 양품과 불량품으로 자동 분류하기 위한 분류 모델을 제안한다. 현재 농산물 원료 분류를 위해서 주로 숙달된 노동력의 육안 선택에 의존하고 있지만 작업시간이 길어질수록 반복적인 작업에 의해 분류 능력이 현저히 떨어지는 문제점이 있다. 노동력에 부분적으로 의존하는 기존 제품의 문제점을 해결하기 위해, 본 논문에서는 평균-이동 클러스터링 알고리즘과 단계별 영역 병합 알고리즘을 결합하는 비전기반 자동 원료 분류 알고리즘을 제안한다. 우선 입력 원료 영상에서 평균-이동 클러스터링 알고리즘을 적용하여 영상을 N개의 클러스터 영역으로 분할한다. 다음단계에서 N개의 클러스터 영역 중에서 대표 영역을 선택하고 이웃 영역들의 영역의 색상과 위치 근접성을 기반으로 단계별 영역 병합 알고리즘을 적용하여 유사한 클러스터 영역을 병합한다. 병합된 원료 객체는 RG, GB, BR의 2D 색상 분표로 표현되고, 병합된 원료 객체에 대해 색상 분포 타원을 만든다. 이후 미리 실험적으로 설정된 임계값을 적용하여 원료를 양품과 불량품을 구분한다. 다양한 원료 영상에 대해 본 논문에서 제안하는 알고리즘을 적용한 결과 기존의 클러스터링 알고리즘이나 상업용 분류 방법에 비해 사용자의 인위적 조작이 덜 필요하고 분류성능이 우수한 결과를 나타냄을 알 수 있었다.

연속 영상의 효과적 병렬 렌더링을 위한 작업분할 기법 (A Task Decomposition Scheme for Parallel Rendering of Continuous Images)

  • 최영운;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.1042-1044
    • /
    • 2005
  • 고화질 입체 영상의 효과적인 재생을 위해 PC 클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 Maya 렌더러를 채택한 PC 클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임 간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다.

  • PDF