• 제목/요약/키워드: 다단계 분할

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

기울어진 얼굴 영상에서 얼굴 구성 요소 추출 방법 (Facial Feature Detection Method within the Skewed Facial Images)

  • 김익환;송호근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.436-438
    • /
    • 2001
  • 본 논문에서는 기울어진 얼굴 영상에서 얼굴 구성 요소를 추출하는 방법을 제안한다. 제안하는 방법은 먼저 피부 색상 정보를 이용하여 얼굴 후보 영역을 추출한다. 이때 YIQ 색상 좌표계를 이용하고 조명의 영향을 반영하기 위하여 피부색상 영역을 다단계로 분할하여 색상 영역을 각각 결정한 뒤 적중률을 계산하여 얼굴 후보 영역을 결정하는 방법을 제안하였다. 2단계에서는 얼굴의 구성 요소중 가장 두드러진 특징인 눈동자 영역을 기준으로 한국인의 표준 얼굴 통계치를 적응하여 탐색하는 방법을 사용하였다. 이때 탐색된 눈동자 좌표로부터 얼굴의 기울기를 추정한다. 다음 단계에서는 얼굴 후보 영역에 대하여 기울어짐 보정을 수행한 뒤, 수평 수직 투영값을 이용하여 얼굴의 구성요소를 탐색한 뒤 얼굴 포함 최소 사각형을 정의하였다. 마지막으로 얼굴 영상 데이터 베이스로부터 얼굴 포함 최소 사각형에 대한 명암값 표준템플릿을 정의하고, 입력 영상에서 탐색된 최소 포함 사각형에 대하여 얼굴 영역 검증하는 방법을 제안하였다.

  • PDF

다단계 속도제어에 의한 폐색구간 분할에 대한 최적화에 관한 연구 (II) (A Study on Optimization of Block Sectioning for Step Speed Control (II))

  • 이종우
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제52권8호
    • /
    • pp.397-404
    • /
    • 2003
  • In part I, we studied only step speed control for train, the second part extended to beacon signaling system and moving block system. With the calculated braking distance in part I, part II showed how to reduce headway using the beacon signaling system and moving block system, revealed that the beacon system has a braking distance advantage for sighting allowance with compared to step speed control, proposed beacon installation interval and revealed the braking distance with moving block system being nearly approached to train pure braking distance. We compared three different train control system to decide the best signaling system for a given condition and obtained the result that three systems have a same headway near 10~13 steps speed control.

다단계 속도제어를 위한 폐색구간 분할에 대한 최적화에 관한 연구 (I) (A Study on Optimization of Block Sectioning for Step Speed Control (I))

  • 이종우
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제52권8호
    • /
    • pp.390-396
    • /
    • 2003
  • This paper is focused on an optimal block sectioning technique which are widely used in conventional railway system. We studied braking distance with pure train braking performance to generalize train braking. We tried to apply the braking distance to wayside signaling system to decide optimal block sectioning to reduce headway. The braking distances are obtained for 2 aspects, 3 aspects, 4 aspects and n aspects such that step speed control, are longer than the pure braking distance. We found an optimal solution with the generalized n aspects, and a minimum block distance for ATO mode.

거리영상으로부터 DSM 복원 알고리즘 (The reconstruction of a displaced subdivision mesh from unorganized points)

  • 정원기;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.502-504
    • /
    • 2000
  • 본 논문은 연결정보가 없는 거리영상으로부터 DSM(Displaced Subdivision Mesh)을 복원하는 기술을 제안한다. DSM은 메쉬의 표면정보를 메쉬 분할법으로 생성한 부드러운 표면과의 차이값으로 표현할 수 있으므로 메쉬를 표현하는 데이터 크기를 획기적으로 줄일 수 있으며, 거리영상에 근접한 3차원 모델 복원기술에 효율적으로 적용될 수 있다. 제안 알고리즘은 기존 방법에서 사용하던 전역적 에너지 최소화 과정을 기하 해석적인 방법으로 대체하여 빠르게 메쉬를 복원할 수 있으며, 복원된 메쉬는 Remeshing을 거치지 않고 바로 다단계 표현으로 변환이 가능하다. 또한 입력 데이터를 고려한 라플라시안을 이용하여 거리영상에 최대한 근접하면서 지역적인 곡률이 최소화된 DSM을 생성한다. 이렇게 복원된 DSM은 메쉬 편집, 압축, 렌더링, 애니메이션 등 여러 응용분야에서 사용될 수 있다.

  • PDF

메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘 (Enhancement Broadcast Algorithm for Distributed Memgory Multicomputers with Message Passing Environment)

  • 윤일흥;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.549-554
    • /
    • 1999
  • 본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

옥트리 기반의 해마의 국부적 형상 분석 (Octree-based Local Shape Analysis of the Hippocampus)

  • 김정식;최수미;최유주;김명희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.688-691
    • /
    • 2004
  • 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 효과적인 방법을 제공한다. 먼저, 자기공명영상으로부터 분할된 해마 영역에 마칭큐브 알고리즘을 적용하여 다단계 메쉬 데이터를 생성한다. 이렇게 생성된 메쉬 모델을 하드웨어 깊이맵을 이용한 복셀화 과정을 통하여, 중간 단계의 이진 복셀 표현으로 변환한다. 마지막으로 광선 추적 방법에 의해 추출된 샘플 메쉬들에 대하여 L2 Norm을 계산함으로써 형상 특징을 생성한다. 본 연구에서 제시한 방법은 사용자 피킹 인터페이스를 이용하여 국부적 부위에서의 계층적 형상 분석을 가능하게 한다. 또한 계층적 Level-of-Detail 접근방법은 정확도를 유지하며 형상분석의 소요 시간을 절약하도록 한다.

  • PDF

다단계 분할기법에 의한 평면트러스의 단면치수 및 형상 최적화 (The size and shape optimization of plane trusses using the multi-levels method)

  • 편해완;오규락;강문영
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.515-525
    • /
    • 2000
  • 본 연구의 목적은 평면 트러스의 단면치수 및 형 상 최적화 알고리즘을 개발 하는 것이다. 본 연구에 적용된 최적화 기법은 무제약 축차선형화기법(SUMT)의 extended penalty method와 다변수(多變數)를 가지는 직접탐사법인 Hooke & Jeeves method이다. 상기(上記) 언급된 두 방법은 단면최적화와 형상최적화 과정의 각 단계에서 반복적 다 최적설계 과정에서 최종의 최적값이 구해질 때까지 단면최적화와 형상최적화 과정이 반복적으로 상호작용하게 된다. 트러스의 형상최적화에 관한 기존의 연구문헌에서는 최적화의 설계변수로서 부재의 단면적과 절점좌표를 사용하였다. 이렇게 할 경우, 압축재의 좌굴특성을 제대로 반영하기 어려우므로 한정된 조건으로 좌굴특성을 부여하게 되어 보다 실제적인 최적설계에 많은 제약을 가져오게 되므로 본 연구에서는 부재의 실제치수와 절점좌표를 최적화의 설계 변수로 취하게 되므로 부재치수의 변화에 따른 좌굴특성의 변화를 최대한 반영할 수 있다.

  • PDF

T. versicolor와 P. chrysosporium의 효소발현 특성에 따른 Azo계 염료(Orange II) 제거 특성 비교 (Comparison of Azo-dye Removal Based on the Enzymatic Differences in T. versicolor and P. chrysosporium)

  • 김학윤;오재일
    • 대한환경공학회지
    • /
    • 제27권7호
    • /
    • pp.712-718
    • /
    • 2005
  • 생물처리에 생분해 지표로 이용되는 Glucose를 주 탄소원으로 하고 난분해물질로 알려져 있는 아조계 염료를 부탄소원으로 하여 이들의 저감패턴을 백색 부후균인 T. versicolor와 P. chrysosporium을 통해 관찰하였으며, 그 결과 두 기질(dual substrate)의 저감 패턴을 정형화된 단계별로 관찰할 수 있었다(새로운 환경 적응기, 주탄소원 소모기, 합성 효소에 의한 부탄소원 소모기). 또한 두 균주의 겉보기 최종 Orange II, 색도, COD 제거량을 비교한 결과 최대 5%범위 내에서 유사한 결과를 보여주었으나, 이러한 결과가 반드시 Orange II 분해 과정의 동일성을 의미하는 것은 아니었다. 즉, T. versicolor와 P. chrysosporium의 효소 발현 특성을 분석한 결과, 선행 연구 결과와 함께 다단계로 진행되는 Orange II 분해 과정(Pathway)을 고려할 때, 겉보기 Orange II 저감과 직접적으로 연계된 참여 효소로서 T. versicolor가 Lac를 이용하였고, P. chrysosporium은 LiP를 이용하는 것으로 판단되며, 그에 따라 발현 효소 차이로 인한 분해 과정 및 중간물질 생성이 상이할 것으로 예상된다.

위전도 신호처리를 위한 웨이브렌 필터와 디지털 필터의 비교 (Comparison of Digital Filters with Wavelet Multiresolution Filter for Electrogastrogram)

  • 유창용;남기창;김수찬;김덕원
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권2호
    • /
    • pp.109-117
    • /
    • 2002
  • 위전도(EGG electrogastrography)는 비관혈적으로 복부에 전극을 부착하여 위에서 발생하는 위 근육의 전기적인 활동성(gastric electrical activity)을 측정하는 방법이다. 위전도 신호는 주파수가 매우 낮으며(0.0083~0.15 Hz) 진폭이 매우 작기(10~100 uV) 때문에 잡음의 영향을 많이 받게 된다. 이로 인해 FIR(finite impulse response) 필터나 IIR(infinite impulse response) 필터에서는 위전도 신호와 같이 0.1417 Hz의 좁은 대역폭을 가지는 신호를 필터링하기 위해서는 높은 차수로 인해 불안정해지거나 신호가 왜곡되는 경우가 발생한다. 그래서 본 연구에서는 Daubechies 모웨이브렛을 7단계로 확장한 웨이브렛 다단계 분해 필터를 사용하였으며 기존에 많이 사용되는 2종류의 FIR 필터, 4종류의 IIR 필터들을 신호대 잡음비(SNR : signal to noise ratio)과 재생신호 자승오차(RSE : reconstruction squared error) 등의 파라미터를 이용하여 시뮬레이션 위전도 신호를 이용하여 성능을 평가하였다. 정규분포임의잡음(normal distribution random noise)이 합성된 시뮬레이션 위전도 신호를 사용한 웨이브렛 다단계 분해 필터의 SNR은 비교대상이 된 필터들 중, 최고의 SNR에 비해 잡음의 레벨에 따라 각각 9.5, 6.9, 4.7 dB 더 좋은 성능을 보여주었다. RSE에서도 $1.22{\times}10^6, 1.16{\times}10^6, 1.02{\times}10^6$이 더 적은 에러를 보여주었다.

멀티캐스트 ATM 스위치에서의 공정성 제어 방법 (A Fairness Control Scheme in Multicast ATM Switches)

  • 손동욱;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.134-142
    • /
    • 2003
  • 효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.