• 제목/요약/키워드: 영역 병합 모델

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

FISH 세포영상에서의 군집세포 분할 기법 (Segmentation Method of Overlapped nuclei in FISH Image)

  • 정미라;고병철;남재열
    • 정보처리학회논문지B
    • /
    • 제16B권2호
    • /
    • pp.131-140
    • /
    • 2009
  • 본 논문에서는 입력된 FISH 세포영상을 군집세포영역과 독립세포영역으로 분류하고, 군집세포영역에 대해서는 하나의 세포를 분리하는 알고리즘을 제안한다. 먼저 입력된 영상에 대해서 가우시안혼합모델과 세포의 명암도 값에 대한 최대 우도 함수를 사용하여 세포영역과 배경영역을 분할해줄 임계값을 정의하게 된다. 이렇게 얻어진 전경세포영역에 대해서 보다 정확한 세포 분석을 위해서 군집세포와 독립세포를 분류하게 된다. 세포 영역의 분류과정을 위해서는 베이지안 네트워크와 확률밀도함수를 사용한다. 학습데이터로부터 밀집도(compactness), 평활도(smoothness), 후-모멘트(Hu-moment)에 대한 형태학적 특징값을 추출하여 확률밀도함수를 구성하고, 이를 기반으로 베이지안 네트워크를 사용하여 두 영역을 분류하게 된다. 군집세포로 분류된 영역에 대해서는 그 군집세포를 구성하고 있는 독립세포로 각각 분리한다. 먼저, 명암도 기울기 변환(intensity gradient transform) 영상과 워터쉐드 알고리즘을 이용하여 군집세포 영역을 작은 영역으로 분할하게 된다. 작게 분할된 영역을 하나의 세포영역으로 병합시키기 위해서, 군집세포에 존재하는 독립세포의 수만큼의 마커를 결정 침식 연산을 사용하여 추출하고, 추출된 마커를 중심으로 단계적 병합 알고리즘을 제안한다. 본 논문에서 제안한 방법은 166개의 FISH 세포를 사용하여 테스트한 결과 99.29%의 정확한 분리결과를 보여줬으며 기존의 다른 알고리즘보다도 뛰어난 성능과 빠른 실행시간을 보여주었다.

의사형태소 단위 대어휘 연속 음성 인식기 개발 (Development of a Pseudomorpheme-Based Large Vocabulary Continuous Speech Recognizer)

  • 권오욱
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.320-327
    • /
    • 1998
  • 대어휘 연속음성인식을 목표로 개발한 의사형태소 단위의 인식기를 기술하였다. 먼저 의상형태소를 정의하고, 의사형태소 태거를 간단히 기술하며, 의사형태소의 병합에 의한 인식단위 결정방법, 의사형태소 단위 인식기에서 특히 고려되어야 할 음향모델링, 품사 정보를 이용한 언어모델 및 어절규칙의 적용 방안, 의사형태소 단위 인식을 위한 새로운 탐색기 구조를 기술한다. 약 5,500 어절의 인식어휘를 갖는 여행계획 영역의 대화체 연속음성 데이터베이스를 이용하여 초벌 인식실험을 한 결과, 의사형태소 단위의 인식기의 단어인식률은 66.4%, 어절인식률은 60.0%를 나타내었다.

  • PDF

얼굴 요소의 영역 추출 및 Snakes를 이용한 윤곽선 추출 (Facial Feature Detection and Facial Contour Extraction using Snakes)

  • 이경희;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권7호
    • /
    • pp.731-741
    • /
    • 2000
  • 본 논문은 얼굴 인식 또는 표정 인식 분야에 있어서 중요한 특징인 얼굴과 얼굴의 주요소인 눈과 입, 눈썹의 영역 추출 및 그의 윤곽선 추출에 관한 방법을 제시한다. 얼굴요소의 영역 추출은 엣지정보와 이진화 영상을 병합하여 이용한 프로젝션 분석을 통하여, 얼굴 및 각 얼굴요소를 포함하는 최소포함사각형(MER: Minimum Enclosing Rectangle)을 추출한다. 윤곽선 추출은 얼굴요소 모양의 개인차가 반영되고 빠른 수렴을 할 수 있는 스네이크 모델을 정의하여 수행한다. 스네이크는 초기 윤곽선의 설정이 윤곽선 추출 결과에 큰 영향을 미치므로, 초기 윤곽선의 설정 과정이 매우 중요하다. 본 논문에서는 얼굴 및 각 얼굴요소를 포함하는 각각의 최소포함사각형(MER)을 추출하고, 추출된 MER 내에서 얼굴 및 각 얼굴요소의 일반적인 모양을 초기 윤곽선으로 설정하는 방법을 사용한다. 실험결과 눈, 입, 얼굴의 MER 추출은 성능이 모두 우수하고, 눈썹이 흐린 사람들의 경우에만 눈썹의 MER 추출 결과가 좋지 않았다. 추출된 MER을 기반으로 하여 스네이크 모델을 적용한 결과, 눈, 입, 눈썹, 얼굴의 다양한 모양을 반영한 윤곽선 추출 결과를 보였다. 특히 눈의 경우는 1차 유도 엣지 연산자에 의한 엣지와 2차 유도 연산자를 이용한 영점 교차점(Zero Crossing)과 병합한 에너지 함수를 설정하여 보다 더 나은 윤곽선 추출 결과를 얻었다. 얼굴의 윤곽선의 경우도 엣지값과 밝기값을 병합한 에너지 함수에 의해 비교적 정확한 결과를 얻을수 있었다.

  • PDF

표면 법선 기반의 삼각형 메쉬 영역화 기법 (Triangular Mesh Segmentation Based On Surface Normal)

  • 김동환;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.22-29
    • /
    • 2002
  • 본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

3D 프린팅 시간 단축을 위한 상하 레이어 폴리라인 병합 기반 가변 슬라이싱 (Adaptive Slicing by Merging Vertical Layer Polylines for Reducing 3D Printing Time)

  • 박지영;강주형;이혜인;신화선
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권5호
    • /
    • pp.17-26
    • /
    • 2016
  • 본 논문에서는 상하 레이어 폴리라인 병합(merging) 기반 가변(adaptive) 슬라이싱 기법을 제안한다. 먼저 출력 가능한 최소 두께 값을 사용하여 입력된 3D 폴리곤 모델을 균일(uniform) 슬라이싱하고 각 레이어 단면 영역의 경계에 대한 폴리라인(polyline)들을 생성한다. 다음으로 상하 연결성이 높은 폴리라인들을 그룹화한 후, 각 그룹 내에서 불필요한 폴리라인들을 삭제한다. 삭제할 레이어를 결정하기 위해 기하오차척도인 커스프 높이(cusp height)를 계산하고 이를 기반으로 적정 레이어 두께를 결정한다. 마지막으로레이어 두께 범위 내의 폴리라인들을 삭제함으로써 한 개 레이어로 병합된다. 제안 방법은 형상의 특징을 최대한 유지함과 동시에 출력 시간을 효과적으로 단축시킨다는 장점을 가진다. 성능 검증을위해 제안 기법과 전역적 가변 슬라이싱 기법을 사용하여 총 10개 3D 폴리곤 모델을 슬라이싱 한 후 출력 시간을 결정짓는 수치인 폴리라인의 총 길이를 측정하였다. 실험 결과, 모든 모델에 대해 제안한 기법의 폴리라인 총 길이가 더 짧았으며 이는 더 빠른 시간에 출력을 완료할 수 있다는 것을 의미한다.

3차원 선소의 Grouping에 의한 3차원 건물 모델 발생 (Generation of 3D Building Model by Grouping of 3D Line Segments)

  • 강연욱;우동민
    • 전기전자학회논문지
    • /
    • 제10권1호
    • /
    • pp.40-48
    • /
    • 2006
  • 본 논문에서는 3차원 선소로부터 건물의 rooftop 평면을 추정하는 새로운 기법이 제안되었다. 3차원 rooftop 평면 추정은 3차원 선소의 계층적 grouping에 기반한 것으로, 끊어진 3차원 선소의 병합으로부터 시작된다. 병합된 3차원 선소는 평면 추정기법에 의해 rooftop 검출에 적용되는데, 평면 추정을 위해 T자형 모서리 및 L자형 모서리 검출을 통해서 신뢰성 있는 접속점이 구해진다. 구해진 접속점에 의해 가정된 rooftop 평면이 발생될 수 있으며, 건물 평면의 속성에 의해 최종적으로 검증되어, 건물의 rooftop 모델이 결정된다. Avenches 항공영상 데이터로부터 구해진 모의영상에 의해 실험이 수행되었는데, 실험 결과 0.4 - 1.3 meter의 오차를 가진 rooftop 평면 모델이 구해졌으며, 이는 종래의 영역기반 스테레오에 의해 구해진 고도에 비해 정확도가 2.5배 정도 향상되었음을 알 수 있었다.

  • PDF

얼굴인식 및 표정 인식을 위한 얼굴 및 얼굴요소의 윤곽선 추출 (Facial Feature Retraction for Face and Facial Expression Recognition)

  • 이경희;변혜란;정찬섭
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • pp.25-29
    • /
    • 1998
  • 본 논문은 얼굴 인식 또는 표정 인식 분야에 있어서 중요한 특징을 나타내는 얼굴과 얼굴의 주요소인 눈과 입, 눈썹의 영역 추출 및 그의 윤곽선·추출에 관한 방법을 제시한다. 얼굴요소의 영역 추출은 엣지 정보와 이진화 영상을 병합하여 이용한 프로젝션 분석을 통하여 얼굴 및 각 얼굴요소를 포함하는 최소포함사각형(MER: Minimum Enclosing Rectangle)을 추출하였다. 얼굴 영상에 관련된 윤곽선 연구에는 가변 템플릿(Deformable Template), 스네이크(Snakes: Active Contour Model)를 이용하는 연구들이 이루어지고 있는데 가변 템플릿 방법은 수행시간이 느리고 추출된 윤곽선의 모양이 획일 된 모양을 갖는 특성이 있다. 본 논문에서는 사람마다 얼굴요소의 모양의 개인차가 반영되고 빠른 수렴을 할 수 있는 스네이크 모델을 정의하여 눈, 입, 눈썹, 얼굴의 윤곽선 추출 실험을 하였다. 또한 스네이크는 초기 윤곽선의 설정이 윤곽선의 추출 곁과에 큰 영향을 미치므로, 초기 윤곽선의 설정 과정이 매우 중요하다. 본 논문에서는 얼굴 및 각 얼굴요소를 포함하는 각각의 최소 포함 사각형(MER)을 추출하고, 이 추출된 MER 내에서 얼굴 및 각 얼굴요소의 일반적인 모양을 초기 윤곽선으로 설정하는 방법을 사용하였다. 실험결과 눈, 입, 얼굴의 MER의 추출은 모두 성공하였고, 눈썹이 흐린 사람들의 경우에만 눈썹의 MER추출이 졸지 않았다. 추출된 MER을 기반으로 하여 스네이크 모델을 적용한 결과, 눈, 입, 눈썹, 얼굴의 다양한 모양을 반영한 윤곽선 추출 결과를 보였다. 특히 눈의 경우는 1차 유도 엣지 연산자에 의한 엣지 와 2차 유도 연산자를 이용한 영점 교차점(Zero Crossing)과 병합한 에너지 함수를 설정하여 보다 더 나은 윤곽선 추출 결과를 보였다. 얼굴의 윤곽선의 경우도 엣지 값과 명도 값을 병합한 에너지 함수에 의해 비교적 정확한 결과를 얻을 수 있었다.잘 동작하였다.되는 데이타를 입력한후 마우스로 원하는 작업의 메뉴를 선택하면 된다. 방법을 타액과 혈청내 testosterone 농도 측정에 응용하여 RIA의 결과와 비교하여 본 바 상관관계가 타액에서 r=0.969, 혈청에서 r=0.990으로 두 결과가 잘 일치하였다. 본 실험에서 측정된 한국인 여성의 타액내 testosterone농도는 107.7$\pm$12.0 pmol/l이었고, 남성의 타액내 농도는 274.2$\pm$22.1 pmol/l이었다. 이상의 결과로 보아 본 연구에서 정립된 EIA 방법은 RIA를 대신하여 소규모의 실험실에서도 활용할 수 있을 것으로 사려된다.또한 상실기 이후 배아에서 합성되며, 발생시기에 따라 그 영향이 다르고 팽창과 부화에 관여하는 것으로 사료된다. 더욱이, 조선의 ${\ulcorner}$구성교육${\lrcorner}$이 조선총독부의 관리하에서 실행되었다는 것을, 당시의 사범학교를 중심으로 한 교육조직을 기술한 문헌에 의해 규명시켰다.nd of letter design which represents -natural objects and was popular at the time of Yukjo Dynasty, and there are some documents of that period left both in Japan and Korea. "Hyojedo" in Korea is supposed to have been influenced by the letter design. Asite- is also considered to have been "Japanese Letter Jobcheso." Therefore, the purpose of this study is to look into the origin of the letter designs in the Chinese character culture

  • PDF

색상의 주기성을 고려한 자연영상 분할방법 (Natural Image Segmentation Considering The Cyclic Property Of Hue Component)

  • 남혜영;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.16-25
    • /
    • 2009
  • 본 논문은 HSI 컬러 모델에서 색상(Hue)의 주기성을 고려한 블록기반 영상분할 방법을 제안한다. 제안한 방법에서는 영역 병합 시 사용되는 영역의 색상 대푯값으로 색상의 평균 대신 중앙점을 사용하며, 영역 간 색상차를 계산하기 위해 단방향 거리를 사용한다. 그리고 기존방법에서 사용한 복잡하게 계산된 영역별 임계값을 파라메타를 통해 조절할 수 있는 간단하지만 효율적인 임계값으로 수정한다. 실험결과 제안한 방법의 분할결과가 질감 성분이나 붉은 색상을 가진 영역에서 기존 방법을 사용했을 때 보다 더 자연스러우며, 제안한 방법과 기존 방법으로 버클리 영상분할 데이터베이스에서 제공하는 자연영상들을 분할하여 평가값을 비교해 본 결과 제안한 방법이 기존방법에 비해서 더 우수함을 알 수 있었다.

칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 연구 (A Study of Brush Stroke Generation Using Color Transfer)

  • 박영섭;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권1호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 회화적 렌더링에서 칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 새로운 알고리즘을 제안한다. 본 논문의 브러쉬 스트로크 생성을 위한 전체적인 구성은 다음과 같다. 첫째, 두 장의 사진(한 장의 소스 이미지와 한 장의 참조 이미지)을 입력으로 하여 칼라 변환 이론을 적용하여 색상 테이블이 바뀐 새로운 이미지를 생성한다. 이 방법은 소스 이미지의 칼라 분포 형태를 창조 이미지의 칼라 분포 형태로 변환하기 위해, 선형 히스토그램 매칭이라 불리는, 간단한 통계학적 방법을 이용한다. 둘째, 가우시안 블러링과 소벨 필터를 이용하여 에지를 검출한다. 검출된 에지는 브러쉬 스트로크 렌더링 시 에지 부분에서 스트로크를 클리핑 함으로써 이미지의 윤곽선 보존을 위해 사용된다. 셋째, 브러쉬 스트로크의 방향을 결정하기 위한 방향맵을 생성한다. 방향맵은 입력 영상에 대한 영역 분할 및 병합을 토대로 만들어진다. 영역별 각 픽셀들에 대해 이미지 그래디언트에 기초한 일정한 방향을 부여함으로써 방향맵을 구성한다. 넷째, 구성된 방향맵을 참조하여 브러쉬 스트로크 생성의 기초가 되는 베지어 곡선(Bezier Curve)의 제어점(Control point)을 설정한다. 실제 회화작품에서 사용되는 브러쉬 스트로크는 일반적으로 곡선의 형태를 이루므로 곡선 표현이 가능한 베지어 곡선을 이용하여 브러쉬 스트로크를 표현하였다. 마지막으로, 생성된 브러쉬 스트로크를 에지부문에서 클리핑하고 배경색을 참조하여 블렌딩하거나 퐁 조명 모델을 이용하여 이미지에 적용하게 된다.

  • PDF

병합 방법에 의한 가변 블록 움직임 예측 (Variable Block-size Motion Estimation based on Merging Procedure)

  • 이규호;손남례;이귀상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.65-68
    • /
    • 2003
  • 본 논문에서는 가장 최근의 동영상 표준인 H.264에서 가변 블록 움직임 예측 시 인접한 블록과의 상관성을 분석하여 병합 절차를 추가함으로써 매크로블록의 최종 모드를 결정하는 시간을 줄이기 위한 알고리즘을 제안한다. H.264에서는 매크로블록의 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측은 실시함으로써 부호화 효율을 극대화시킨 반면 이러한 움직임 예측이 부호화기의 복잡도를 높이는 주요 요인으로 현재 커다란 단점으로 지적되고 있다. 본 논문에서는 $8{\times}8$ 움직임 예측이 끝난 후 인접한 두 블록 사이의 거리론 임계값(Threshold)과 비교하여 다음 모드의 움직임 예측의 실시 여부를 먼저 절정함으로써 필요한 움직임 예측에 소비되는 시간을 단축시켰다. 여기서 실험 조건으로 명시하고 있는 것은 대표적인 단일모드 중에서 수행 성능이 가장 좋은 $8{\times}8$ 모드를 기본모드로 사용하고 병합 시 $16{\times}16$ 모드 쪽으로 상향식(bottom-up) 방법의 병합을 수행해 나아간다 모의실험을 통해 수행 성능과 전체 부호화 시간 측면을 본 논문에서 제안한 방법과 4가지 모드인 $16{\times}16,\;16{\times}8,\;8{\times}16,\;8{\times}8$ 모드를 모두 사용한 경우, $8{\times}8$ 단일모드를 사용한 경우를 비교하였다. 실험 결과 $8{\times}8$ 단일모드보다 수행 성능이 향상되었으며, 시간 단축 면에서 제안한 방법이 4가지 모드인 $16{\times}16,\;16{\times}8,\;8{\times}16,\;8{\times}8$ 모드를 모두 사용한 경우와 $8{\times}8$ 단일모드를 사용한 경우보다 계산 시간이 감소하였음을 확인하였다.행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.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$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에 의해서 개선되었다. 답이 없는 문제, 문제 만들기, 일반화가 가능한 문제 등으로 보고, 수학적 창의성 중 특히 확산적 사고에 초점을 맞추어 개방형 문제가 확산적 사고의 요소인 유창성, 독창성, 유연성 등에 각각 어떤 영향을 미치는지 20주의 프로그램을 개발, 진행하여 그 효과를 검증하고자 한다. 개방형 문

  • PDF