• 제목/요약/키워드: 연결 선분

검색결과 48건 처리시간 0.026초

Watershed 알고리즘의 피부 주름 과분할 개선에 관한 연구 (Improving Over-segmentation of Skin Wrinkle Detection by Watershed Algorithm)

  • 이경승;최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.697-700
    • /
    • 2010
  • 피부 이미지의 여러 가지 특징들 중 주름은 피부의 상태를 판단하는 중요한 요소이다. 따라서 주름을 추적하기 위해 확대경으로 촬영된 원본 이미지에서 질감 대비 증가, 노이즈 제거 등의 전처리 과정을 수행한 후 Watershed 알고리즘을 이용하여 주름을 선분으로 표현하였다. 이렇게 생성된 주름의 깊이, 너비, 길이 등은 피부 분석 시 특징 정보로 이용할 수 있다. 또한 주름과 주름이 연결되어 이루는 다각형을 논문에서는 셀(Cell)이라고 정의하는데 그것의 크기나 개수 같은 정보도 추출할 수 있게 된다. 그러나 주름으로 만들어진 셀들은 실제와 다르게 과분할 되는 경향을 보인다. 과분할 된 셀들은 잘못된 정보를 제공하기 때문에 피부 상태를 판단하는 결과의 정확도를 떨어뜨린다. 본 논문에서는 이러한 문제점을 인지하고 차후 정확한 셀 정보를 획득하기 위한 확장성 측면에서 각 셀들을 개체화시키고 과분할 된 셀을 검출하는 방법을 제안한다.

그리드 기반 키 선분배 방식을 사용하는 공장 설비 모니터링 시스템 설계 및 구현 (Design and Implementation of Factory Equipment Monitoring System using Grid-based Key Pre-Distribution)

  • 조양희;박재표;양승민
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.51-56
    • /
    • 2016
  • 본 논문에서는 아두이노 기반의 공장 설비 모니터링 시스템을 제안한다. 제안하는 시스템은 아두이노 플랫폼을 기반으로 하며 온도, 습도 그리고 조도를 측정하는 환경 센서와 압력 센서를 이용하여 공장의 환경 및 설비의 상태를 모니터링 한다. 모니터링 데이터는 RF(Radio Frequency) 트랜시버를 통해 서버에 연결되어 있는 지그비 코디네이터로 전송된다. 호스트 서버에 저장된 환경 센서와 압력센서의 데이터를 이용하여 공장의 환경과 설비의 압력 상태를 확인하고 설정된 알람 상태에 도달하면 관리자에게 보고하도록 설계하였다. 그리드 기반 키 선분배 방식을 사용하여 센서 노드를 인증하고 데이터 키를 동적으로 생성하여 모니터링 정보를 보호한다. 추가적인 배선 작업이 필요 없는 지그비 무선 센서 네트워크를 적용하여 공장설비 모니터링 시스템을 실제 구현함으로서 효율적인 공장의 작업 환경 모니터링이 가능하다. 또한 불량이 발생한 경우, 작업 환경을 역으로 추적하여 불량 원인 분석에 활용할 수 있다. 아두이노 플랫폼과 확장 보드를 이용하여 평탄도나 진동 같은 센서를 추가하거나 확장 보드에 연결된 포트로 제어 하는 등의 기능 확장이 용이하다.

모양 분해를 이용한 필기 한글 문자의 골격선 추출 (Extraction of Skeletons from Handwritten Hangul Characters using Shape Decomposition)

  • 홍기천;오일석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.583-594
    • /
    • 2000
  • 필기 한글 문자 인식을 위한 획 추출 방법으로 많이 사용되는 세선화는 패턴을 왜곡시키는 문제점을 안고 있다. 본 논문은 모양 분해 알고리즘을 사용한 한글 문자의 골격선 추출 방법을 제안한다. 먼저 모양 분해 알고리즘을 사용하여 입력 패턴을 유사 볼록한 부품 집합으로 분해한다. 모양 분해된 패턴에서 결합 부품을 탐지하고, 이 부품과 인접한 부품들로부터 골격선을 구한다. 그 다음 결합 부품과 인접하지 않은 부품들에 대한 골격선을 추출하고 골격선의 연결성을 보장하기 위해서 선분 연장을 수행한다. 본 논문에서 추출한 골격선과 세선화로 추출한 골격선을 비교하기 위하여 다섯 가지 비교 기준을 설정하고, 이를 기반으로 비교 분석하였다. 본 논문에서 제안한 방법이 여러 기준에서 세선화-기반 방법보다 우수함을 보였다.

  • PDF

RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조 (Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment)

  • 안준환;임덕성;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

탑뷰 카메라 기반의 돼지 체중 추정을 위한 돼지 자세 결정 (Detection of Pig's Posture for Top-View-Camera-based Pig's Weight Estimation)

  • 최원석;안한세;이한해솔;정용화;박대희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.625-628
    • /
    • 2019
  • 양돈 업계에서 돼지의 무게는 생산성 측면에서 매우 중요한 요인 중 하나이다. 탑뷰 카메라를 통해 획득된 이미지에서 돼지의 무게를 추정할 때 오차가 적고 신뢰도 있는 결과를 보이기 위해, 오차의 주요 원인인 돼지의 머리를 제거하여야 한다. 우선, 돼지의 머리를 제거하기 위해서는 귀를 탐지하여야 한다. 그러나 돼지의 자세가 바르지 못한 경우 겹침으로 인해 돼지의 귀와 머리가 구분되지 않는 경우가 발생하고, 귀 탐지 과정에서 고려해야 할 변수가 많아지므로 연산량과 수행 시간이 증가한다. 따라서 돼지의 무게 추정을 위해서 돼지의 머리를 제거할 때 돼지의 자세 판정은 필수적이다. 본 논문에서는 돼지의 중점으로부터 돼지의 경계선을 연결한 선분의 길이를 비교하여 돼지의 자세를 빠르게 결정하였다. 이를 통해 자세가 바른 돼지의 머리를 제거하여 돼지의 무게를 측정하는 방법을 제안한다. 실험 결과, 7.8 ms의 수행 시간과 0.97 이상의 정확도로 돼지머리 제거를 위한 자세를 결정할 수 있음을 확인하였다.

확대 상황 포함나눗셈에 대한 고찰 (Analysis of Quotitive Division as Finding a Scale Factor in Enlargement Context)

  • 임재훈
    • 한국초등수학교육학회지
    • /
    • 제21권1호
    • /
    • pp.115-134
    • /
    • 2017
  • 나눗셈의 이해 및 학습 지도에 관한 논의를 더 세밀하게 구체화하기 위해서는 세분된 각 유형의 문제의 특성을 분석할 필요가 있다. 이 논문에서는 포함나눗셈의한 유형인 확대 상황 포함나눗셈에 대하여, 초등학생, 예비교사, 초등교사 대상 지필 조사 자료와 초등교사 및 예비교사 인터뷰 자료를 바탕으로 논의한다. 마법연필의 길이가 처음의 몇 배가 되었는지 알아보는 문제에 대하여, 초등학생, 예비교사, 초등교사 모두 한 관점의 풀이에 고착되는 경향이 나타났으며, 소수의 초등교사 및 예비교사만이 다른 관점의 풀이를 제시하였다. 또, 선분도나 수직선을 사용하여 풀이를 나타낸 초등학생은 소수였고, 분수배나 소수배를 나타내는 데 어려움을 겪는 아동이 많았다. 초등교사 및 예비교사 인터뷰는 확대 상황 포함나눗셈의 서로 다른 두 풀이가 각각 탈맥락 중시와 맥락 중시, 횟수로서의 배와 연산자로서의 배라는 인식과 연결되어 있음을 보여준다. 이와 같은 결과를 바탕으로, 시각적 모델, 두 가지 풀이와 연결된 인식, 포함나눗셈과 비례의 통합적 이해의 세 측면에서, 확대 상황 포함나눗셈의 특성과 교육적 시사점에 대하여 논의하였다.

  • PDF

자기조직도에서 최소생성나무의 활용 (Use of Minimal Spanning Trees on Self-Organizing Maps)

  • 장유진;허명회;박미라
    • 응용통계연구
    • /
    • 제22권2호
    • /
    • pp.415-424
    • /
    • 2009
  • 비지도 학습 신경망모형의 한 종류인 자기조직도(self-organizing map: SOM)는 고차원 자료를 차원축소하고 저차원지도를 통해 유사한 개체를 군집화하는 방법이며 다양한 분야의 데이터에 적용되고 있다. 한편 최소생성나무(minimal spanning tree: MST)는 개체점들을 닫힌 루프 없이 가장 짧게 선분으로 연결하는 그래프 방법이다. 본 연구에서는 부노드 자기조직도에 최소생성나무를 적용하여 부노드 간 거리를 근사적으로 나타내는 자료 시각화 방법과 자기조직도의 최적 형태와 크기를 결정하기 위한 거리 측도를 제안하였다. 또한 피서의 붓꽃자료와 실제 유전자발현자료 및 모의생성 자료에 적용하여 이 방법의 유용성을 살펴보았다.

대화식 클러스터링 기법을 이용한 칼라 지도의 문자 영역 추출에 관한 연구 (Character Extraction from Color Map Image Using Interactive Clustering)

  • 안창;박찬정;이상범
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.270-279
    • /
    • 1997
  • 지도 영상에 포함된 문자들을 효율적으로 인식하기 위해서는, 문자 영역만을 추 출하여 독립된 계층으로 만드는 전처리 단계가 선행되어야 한다. 본 논문에서는 칼라 지도 영상의 색 정보를 대화식 클러스터링 기법에 의해 색 별로 분리하고, 문자 영역 을 추출하는 알고리즘을 제안하였다. 제안된 대화식 클러스터링 기법은 칼라 영상 중 에서 사용자가 분리하기 원하는 색을 대화식으로 선택하여 각각의 선택된 색을 중심 으로 클러스터를 형성하고 분리한다. 문자를 추출하는 알고리즘은 문자를 표현하는 색만을 추출한 이전 영상을 벡터 데이터화 한 후 각 원시 요소들의 상호 관계를 고려 하여 직선, 원, 문자의 세 계층으로 분류하는 것으로서, 문자와 직선이 중첩되어, 하 나의 연결 요소를 이루고 있을 때에도 효과적으로 문자를 분리할 수 있다. 알고리즘 의 평가를 위해 1:3,000의 지번약도에 대한 실험을 수행하였으며, 선분과 문자가 중 첩되어 있는 경우에도 각각 분리할 수 있음을 확인하였다.

  • PDF

RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현 (Design and Implementation of Index for RFID Tag Objects)

  • 반재훈;홍봉희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.143-146
    • /
    • 2008
  • RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 제적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현되며, 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 제적을 위한 구간 데이터 모델을 정의한다. 또한 구간 데이터 모델에 적합한 R-tree 기반 색인 구조인 IR-tree(Interval R-tree)를 제시하며 효율적인 질의처리를 위해 시간에 종속적인 동적 구간의 특성을 고려한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 다양한 데이터 집합에서 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 색인의 우수성을 입증한다.

  • PDF

RFID 태그 객체의 위치 추적을 위한 색인 구조의 설계 및 구현 (Design and Implementation of Index Structure for Tracing of RFID Tag Objects)

  • 김동현;이기형;홍봉희;반재훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.67-79
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

  • PDF