• 제목/요약/키워드: 타원 근사

검색결과 30건 처리시간 0.03초

겹친 세포 분리를 위한 타원 근사 기반 알고리즘 (An Ellipse Fitting based Algorithm for Separating Overlapping Cells)

  • 조미경;심재술
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.909-912
    • /
    • 2012
  • 광학 현미경을 통해 일정한 시간 간격으로 얻은 세포 이미지들로부터 세포의 변화 과정을 관찰하여 어떻게 변화되어 가는지 자동적으로 추적하고 분석하는 것을 자동화된 세포 트래킹이라고 한다. 본 연구에서는 수 천 개 혹은 수 만개의 세포를 하나의 이미지에 포함함으로 크기가 매우 작아진 세포 클러스터를 분리하기 위한 타원 근사 기반의 알고리즘을 제안하고 개발하였다. 제안된 방법은 클러스터의 경계선을 추출하여 라인 세그먼트들로 분리한 다음 휴리스틱을 이용하여 라인 세그먼트들을 결합해 가며 근사 타원을 생성한다. 실험 결과 제안된 알고리즘은 두 개의 세포가 겹쳐진 클러스터의 경우 평균적으로 91%의 정확도로, 세개의 세포가 겹쳐진 클러스터의 경우 평균적으로 84%의 정확도를 가지도 클러스터를 분리해 주었다.

  • PDF

3차원 스캔 데이터로부터의 인체 팔, 다리 형상 복원 (Human Limbs Modeling from 3D Scan Data)

  • 현대은;윤승현;김명수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권4호
    • /
    • pp.1-7
    • /
    • 2002
  • 본 논문에서는 3차원 인체 형상 스캔 데이터로부터 팔, 다리형상을 복원하는 방법을 제시한다. 이 방법에서는 팔, 다리 스캔 데이터의 대략적인 형상을 나타내는 기반 곡면과 자세한 세부 현상을 나타내는 displacement 맵의 이중구조로 형상을 복원한다. 팔, 다리 부분의 스캔 데이터 형상은 골격을 따라 스윕하는 타원체로 근사되며, 이 타원체 스윕을 부드럽게 감싸는 envelope 곡면으로 기반 곡면을 생성한다. 타원체 스윕의 envelope 곡면은 빠른 계산을 위해 골격을 따라 추출되는 타원의 스윕 곡면으로 근사된다. 기반 곡면에 대한 스캔 데이터 점들의 displacement는 각 단면 타원으로의 매핑을 통해 스칼라 값으로 구해지며, 다단계 스플라인 함수를 이용하여 매개화된 displacement 맵을 구성한다. 이 과정에서 복원된 형상 위의 점들은 해당하는 타원체 상으로 매핑된다. 본 방법을 통하여 팔, 다리의 간결한 형상 표현을 추출할 수 있으며, 매핑된 타원체를 이용하여 형상을 빠르고 사실적으로 변형할 수 있다.

  • PDF

타원관형 핀-관 열교환기의 공기측 열유동특성에 대한 수치해석 (Numerical Study for Air-Side Flow Characteristics of Fin-Tube Heat Exchangers with Oval-Tube)

  • 김승택;최윤호;김형택
    • 에너지공학
    • /
    • 제10권2호
    • /
    • pp.166-175
    • /
    • 2001
  • 핀-관 열교환기의 효율을 증대시키기 위하여는 열저항을 결정하는데 있어서 중요한 역할을 하는 공기측 열전달 특성의 향상이 필요하다. 본 연구에서는 슬릿핀과 같은 핀 형상의 개선으로 인한 높은 압력손실을 감소시키기 위하여 타원관형 열교환기를 고려하였으며 이를 자체 개발한 3차원 비압축성 Navier-Stokes 코드를 이용하여 공기측 성능을 해석하였다. 이 코드는 시간항에 스칼라 내재적 근사분해법(scalar implicit approximate factorization)절차, 공간항에 유한체적법과 2차의 풍상차분법을 사용한다. 핀 형상이 평판핀인 타원관에 대하여 세장비가 0.3, 0.5, 0.75인 경우와 핀 형상이 슬릿핀이고 세장비가 0.5인 타원관에 대하여 공기측 유동을 해석하였으며 이를 원관의 성능과 비교하였다. 평판핀의 경우, 압력강하량은 원관과 비교하여 세장비가 작아질수록 감소하는 것을 볼 수 있었으며, 열전달 계수는 고려한 유입속도 범위에서 원관을 기준으로 약 5%이하의 변화로 거의 동일하게 유지되는 것을 볼 수 있었다. 슬릿핀의 경우 역시 문제되는 높은 압력강하량은 타원관을 도입함으로써 효과적으로 낮출 수 있음을 볼 수 있었다.

  • PDF

구강 영역에 대한 타원 근사법을 이용한 음성 구간 검출법 (Voice Activity Detection Using Ellipse Fitting of the Oral Cavity Region)

  • 류제웅;추성권;김기백;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.271-274
    • /
    • 2012
  • 음성 신호처리에서 많이 쓰이는 음성구간 검출은 주로 음향신호의 분석을 통하여 음향 신호에 음성이 존재하는지 여부를 판단한다. 그러나 음향신호를 이용한 방법은 음성 또는 비음성 잡음이나 주위 음향 환경에 의하여 성능이 결정된다는 단점이 있다. 음향 환경 변화에 강인한 음성구간 검출을 수행하기 위하여, 영상정보를 이용한 음성구간 검출 방법들이 최근에 연구되어 왔는데 기존 방법들은 입술 모양의 변화를 추정하기 위하여 입술 모델 등을 이용하거나 구강(oral cavity) 영역에 해당하는 픽셀 수의 변화를 이용하여 음성 구간을 검출하였다. 위 방법들은 입술의 모양을 추정하는 데 복잡한 계산이 필요하거나, 입술 모양 추정 없이 구강 영역픽셀 수만 이용하기 때문에 다소 정확도가 떨어진다는 단점이 있다. 본 논문에서는, 입술 모양의 변화를 추정하기 위해 밖으로 드러나는 구강 영역의 모양을 타원 근사법으로 추정하고, 타원의 넓이와 높이의 변화를 이용하여 음성 구간을 검출하는 방법을 제안하였다. 비교 실험 결과, 제안하는 방법은 구강영역 픽셀 수의 변화만 이용하는 방법에 비해 우수한 성능을 보임을 확인할 수 있었다.

  • PDF

배율 타원 근사법을 실린더 렌즈의 굴절력 측정 (Measurement of the Power of a Cylindrical Lens with the Magnification Ellipse Fitting Method)

  • 고우석;예상헌;곽윤근;김수현
    • 한국정밀공학회지
    • /
    • 제25권2호
    • /
    • pp.43-48
    • /
    • 2008
  • This paper proposes a new method for measuring the power of spherical and cylindrical lens with 6 points light source, which is composed of a LED and six holes, and magnification ellipse fitting algorithm. Each measured diagonal length of 6 points light source is determined by the target lens power. After finding the center position of each light point with threshold method, 3 axis-diagonal lengths were calculated. The long axis and short axis power of cylindrical lens can be calculated by using magnification ellipse fitting algorithm with the magnification relationships between the initial diagonal lengths and the measured diagonal lengths changed by lens power.

컨덴세이션과 타원근사를 이용한 얼굴추적기 (Face Tracker Using Condensation and Ellipse Fitting)

  • 홍현석;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2355-2357
    • /
    • 2001
  • 색상정보는 물체의 특성을 나타내는 고유한 특징점이 될 수 있으며, 물체를 인식하는데 중요한 정보를 제공한다. 색상정보를 이용한 얼굴영역의 추출은 얼굴의 방향이나 형태의 변화에 덜 민감하고 그 추출속도가 빠르다는 장점 때문에 많이 사용된다. 그러나 색상정보는 조명의 변화에 따라 민감하게 바뀐다는 단점을 가진다. 또한 실내환경에서 피부색과 유사한 배경이나 배경물체들이 많이 존재한다. 이러한 조명의 변화나 배경들이 존재하는 경우에 피부색을 이용한 얼굴 추출은 실패하기 쉽다. 본 논문에서는 이러한 단점을 극복하기 위하여 피부색상 모델의 추적을 행하였으며, 얼굴의 움직임데이터로부터 타원근사를 이용하는 방식을 제안하였다. 또한 카메라는 팬틸트 장치에 탑재되어서 사람의 얼굴을 추적하도록 하였다.

  • PDF

RANSAC 알고리듬을 적용한 타원 검출 (Ellipse detection based on RANSAC algorithm)

  • 예수영;남기곤
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2013
  • 영상처리로 물체를 검출 하는 경우, 타원 형태를 검출 하는 것은 많은 응용 분야에서 중요한 역할을 한다. 실제 영상에서 타원은 영상에 포함된 노이즈나 다른 물체에 가려 보이지 않거나 교차되어 타원 검출이 용이 하지 않다. 이에 본 논문에서는 영상에서 타원을 검출 하기 위하여 경계(edge)를 추출하고, 이미지 정보량을 줄이기 위하여 그룹화 과정을 수행하여 타원 검출의 속도를 향상시켰다. 또한 타원 검출을 위해 5 개의 타원 변수를 랜덤으로 선택한 후 최적의 타원 파라미터 선택을 위해 선형 최소자승 근사법을 적용하였다. 검출된 타원들을 검증하기 위하여 RANSAC 알고리즘을 적용하였다. 본 연구에서 제안한 알고리듬을 구현하여 실제 영상에 적용한 결과 75%의 정확도를 나타내었고, 타 연구와 비교 결과 타원검출 속도 면에서 탁월함을 확인하였다. 이러한 결과는 본 연구에서 제안한 알고리듬이 영상 내 타원을 검출 하기 위한 유효한 방법임을 확인 할 수 있었다.

스퍼터링 챔버에 설치한 in-situ 타원해석기의 성능평가 (Evaluation of the in-situ Ellipsometer Mounted on a sputtering Chamber)

  • 박광범;신용환;구교근;이순일;김상열;오수기
    • 한국진공학회지
    • /
    • 제3권2호
    • /
    • pp.166-172
    • /
    • 1994
  • 박막이 성장하는 동안 박막성장 상태를 관찰하기 위한 in-냐셔 타원해석기를 제작하였다. 이 타 원해석기는 He-Ne 레이저를 광원으로 사용하며 회전검광자형으로 광량측정방식을 채택하였다. 이 타원 해석기는 편광자 모듈과 검광자 모듈 및 제어부로 구성되어 있으며 이들 모듈은 각각 스퍼터링 챔버에 부착되었다. c-Si 기판 위에 열산화 과정으로 성장시킨 SiO2 박막을 표준시료로 사용하여 보정 및 성능 평가를 하였다 또한 RF 스퍼터링으로 c-Si 기판 위에 SiO2 박막을 성장시키면서 타원해석상수 ΨΔ를 측정하고 근사적 모델에 의한 ΨΔ의 전산모의 성장곡선과 비교해 보았다.

  • PDF

두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법 (A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권1호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

자동 세포 추적을 위한 클러스터 세포 분리 알고리즘 (Cluster Cell Separation Algorithm for Automated Cell Tracking)

  • 조미경;심재술
    • 대한기계학회논문집B
    • /
    • 제37권3호
    • /
    • pp.259-266
    • /
    • 2013
  • 광학 현미경을 통해 일정한 시간 간격으로 얻은 세포 이미지로부터 세포 변화를 자동적으로 추적 및 분석하는 것이 세포 트래킹이라고 한다. 세포 변화 과정에서 이웃에 있는 세포들이 겹쳐져 있는 상태를 클러스터라고 하며 세포트래킹에서 클러스터를 다시 세포로 분리하는 작업은 매우 중요하다. 본 논문에서는 타원 근사법을 기반으로 클러스터를 분리하기 위한 알고리즘을 제안한다. 클러스터의 외곽선을 추출한 후 외곽선의 오목정점을 이용하여 클러스터를 라인 세그먼트들로 분리한 다음 휴리스틱을 이용하여 라인 세그먼트들을 결합해 가며 근사 타원을 생성한다. 실험 결과 두 개의 세포가 겹쳐진 클러스터의 경우 평균적으로 91%, 세 개의 세포가 겹쳐진 경우 평균적으로 84% 그리고 겹쳐진 세포의 개수가 네 개 이상인 경우 약 73%의 정확도로 클러스터를 분리해 주었다.