• 제목/요약/키워드: 순차적 알고리듬

검색결과 55건 처리시간 0.028초

순차 임계 설정법을 이용한 비디오에서의 실시간 얼굴검출 (Real Time Face Detection in Video Using Progressive Thresholding)

  • 예수영;이선봉;금대현;김효성;남기곤
    • 융합신호처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.95-101
    • /
    • 2006
  • 얼굴검출은 얼굴인식과 비디오감시 시스템, HCI등 응용분야가 다양하므로 많은 연구가 필요하다. 따라서, 본 논문에서는 실시간으로 얼굴을 검출하기 위하여 카메라에서 연속 얼굴 영상을 획득 한 후, 이 영상을 YCbCr 칼라 공간으로 변환하였다. 변환된 칼라 공간에서는 필터를 이용하여 피부색만을 분리하여 연결성분 분석으로 얼굴후보 블록을 결정하였다. 또한 외부 환경 변화에 영향을 받지 않기 위해 밝기 분포 평준화를 수행하였다. 밝기 분포를 평준화한 영상에서는 눈 영역이 다른 영역에 비해 뚜렷하게 구별되기 때문에 임의의 임계값을 적용하여 이진화 영상으로 변환 후 눈 검출을 할 수 있었다. 순차 임계값은 낮은 값에서부터 순차적으로 값을 증가시키면서 눈을 검출하고, 실패하였을 경우는 임계값이 조정되어 다시 눈을 검출한다. 순차 임계법에 의해 검출된 눈 영역은 정규화과정을 거친 후 역전파 알고리듬을 이용하여 눈 검증을 실시하고, 최종적으로 얼굴 검출을 수행하였다.

  • PDF

블라인드 동채널 신호 분리를 위한 순차적인 Joint Maximum Likelihood 알고리듬 (A Sequential Joint Maximum Likelihood Algorithm for Blind Co-Channel Signal Separation)

  • Inseon Jang;Park, Seungjin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.85-88
    • /
    • 2001
  • In this paper we consider a problem of blind co-channel signal separation, the goal of which is to estimate multiple co-channel digitally modulated signals using an antenna array. We employ the joint maximum likelihood estimation and present a sequential algorithm, which is referred to as sequential joint maximum likelihood (SJML) algorithm. It separates multiple co-channel signal on-line and converges fast in overdetermined noisy communication environment. And the computational complexity of SJML for M-QAM (M=8, 16, 64,...) signals is less expensive compared to the SLSP. Useful behavior of this algorithm are confirmed by simulations.

  • PDF

자율개체와 이벤트 프로그래밍 (Autonomous Agents and Event Programming)

  • 조은상;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권2호
    • /
    • pp.57-68
    • /
    • 1998
  • 가상 현실의 궁극적인 목표중의 하나는 참여자가 가치 있는 경험을 얻을 수 있도록 하는 것이다. 경험의 내용은 순차적인 이벤트들로서 구성될 수 있으며 본 논문은 이런 이벤트들을 저작(event authoring)하기 위한 알고리듬을 개발하는 것을 목적으로 한다. Event authoring을 위해서 우리는 우선, 가상환경에 포함되는 개체들의 구조를 제안한다. 그리고, event-program을 기술하여 실험을 행할 수 있게 하는 수단인 event authoring language와 event-program 실행 시에 핵심이 되는 event execution manager를 구현한다. 마지막으로, 몇 가지 실험을 통하여 본 논문에서 제시된 접근방법이 유효함을 증명한다.

  • PDF

공간영역에서 Quad-tree 분할법을 이용한 적응 화상부호화 (Adatptive Image Coding in Spatial Domain Using Quad-tree Segmentation)

  • 김태효
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
    • /
    • pp.61-65
    • /
    • 1996
  • 본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

  • PDF

ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구 (A Study on Target Acquisition and Tracking to Develop ARPA Radar)

  • 이희용;신일식;이광일
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid)는 자동레이더 플로팅 장치로써, 레이더 물표의 상대침로와 상대방위로 구성된 운동벡터에 본선의 침로와 방위로 구성되는 운동벡터를 가감 연산(벡터연산)하여, 물표의 진침로와 진방위 및 최근접점과 근접시간을 계산하는 장치를 말한다. 본 연구의 목적은 ARPA 레이더를 구현하기 위한 물표의 획득 및 추적 기술을 개발하는 것으로, 이에 관한 여러 선행 연구를 검토하여 적용 가능한 알고리듬 및 기법을 조합하여 기초적인 ARPA 기능을 개발하였다. 주요 연구내용으로, 레이더 영상에서 물표를 획득하기 위하여, 회색조 변환, 가운시안 평활 필터 적용, 이진화 및 라벨링(Labeling)과 같은 순차적 영상 처리 방법을 고안하였고, 이전 영상에서의 물표가 다음 영상에서의 어느 물표인지를 결정하는데 근접이웃탐색알고리듬을 사용하였으며, 물표의 진침로와 진방위를 계산하는 거동해석에 칼만필터를 사용하였다. 또한 이러한 기법을 전산 구현하여 실선실험을 수행하였고, 이를 통해 개발된 ARPA의 기능이 실용상 사용가능함을 검증하였다.

유전적 알고리듬을 이용한 신장 사구체 영역의 추출 (Extraction of Renal Glomeruli Region using Genetic Algorithm)

  • 김응규
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.30-39
    • /
    • 2009
  • 사구체 영역의 추출은 신장염 진단 자동화에 있어서 매우 중요한 역할을 하고있다. 그러나 사구체 영역과 타 영역과의 차이가 그다지 뚜렷하지 않고 동시에 표본화 과정과 영상취득과정에서 발생한 얼룩이 원영상에 존재하기 때문에 사구체 영역을 정확히 추출하는 일은 간단치 않다. 본 연구에서는 신장 사구체 영역의 추출에 관해서 유전적 알고리듬에 의한 새로운 방법을 제안한다. 우선, 표준편차 ${\sigma}=2.1$${\sigma}=1.8$의 라플라시안-가우시안 필터를 사용해서 저해상도와 고해상도 영상을 획득한 후, 그 임계값을 0으로 설정하여 2치화 영상을 취득하며, 그런 다음, 저해상도 영상으로부터 경계에지를 추출한다. 사구체의 경계는 B-스플라인 폐곡선으로 표현한다. 이 저해상도 영상에 있어서 B-스플라인 폐곡선을 결정하는 파라메타는 유전적 알고리듬을 이용한 탐색에 의해 잡음과 경계선이 도중에서 끊어지는 것을 방지한다. 그 다음, 보다 정밀한 사구체의 경계 에지를 획득하기 위해 고해상도 영상으로부터 절점수를 8개, 16개 및 32개로 순차적으로 증가시켜 수정한다. 최종적으로 실제 영상에 적용함으로써 제안한 본 방법의 유효성을 확인하였다.

다단상호 접속망의 Simulation Algorithm 개발에 관한 연구 (A Study on the Simulation Algorithm of the Multistage Interconnection Networks)

  • 이은설;김대호;임제탁
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.71-78
    • /
    • 1989
  • 다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다.

  • PDF

저장매체 스트리밍에서 substream에 기초한 비순차 패킷 스케줄링 (Substream-based out-of-sequence packet scheduling for streaming stored media)

  • 최수정;안희준;강상혁
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1469-1483
    • /
    • 2004
  • 이 논문에서는 스트리밍 미디어에 대해 속도 대비 왜곡을 최적화하는 패킷 스케줄링 알고리듬을 제안한다. 수신단은 패킷을 받으면 ACK를 보내는데, 주기적으로 관측한 채널 throughput을 함께 보낸다. 비디오 패킷의 중요도는 움직임 백터, 텍스처 필드, 시간계층화를 고려하여 GOP 내에서의 위치에 의해 결정되며, 이것을 이용하여 서브스트림을 정의한다. 서버는 수신단으로부터 온 응답 정보와 비디오의 통계적 특징을 사용하여 임의의 시점에서 전송하고자 하는 최적의 서브스트림을 결정한다. 이를 위해 스트리밍 시스템을 류잉 시스템으로 모델링하고, 각 서브.스트림에 있는 프레임의 복호화 실패을을 체감대역폭을 이용하여 계산하고 그 시점에 전송할 최적의 서브스트림을 선택한다. 수신단이 주기적으로 기록하고 전송한 채널정보에 대해, 송신단은 최적의 서브스트림을 새로이 계산하는데, 그때까지 서브스트링의 데이터는 Earliest Deadline First(EDP)방식으로 전송핀다. 이 때, 전송 순서는 원래의 재생 순서와 다르게 된다. 그리고, 실제 비디오 데이터를 사용한 실험에서, 제안한 스케줄링이 기존의 순차적인 전송보다 성능이 좋다는 것을 보여준다.

직교배열표를 이용한 액티브 후드 리프트 시스템의 설계 (Design of the Active Hood Lift System Using Orthogonal Arrays)

  • 신문균;박경택;이근배;배한일;박경진
    • 한국자동차공학회논문집
    • /
    • 제14권4호
    • /
    • pp.123-131
    • /
    • 2006
  • The majority of pedestrian fatalities and injuries are caused by vehicle-pedestrian accidents. Recently, it has been recognized as a serious problem. Injuries of occupants in a vehicle have been decreased considerably. However, efforts for protection of pedestrians are still insufficient. These days, many advanced industries are striving for a better protection of pedestrians by using an active hood lift system, rather than reforming the existing structure. In this research, the active hood lift system is designed to enhance the performance for protection. The active hood lift system is analyzed by using the nonlinear finite element method. An optimization problem is formulated by incorporation of the analysis results. Orthogonal arrays are utilized to solve the formulated problem. An iterative optimization algothrithm using orthogonal arrays is utilized for design in the discrete space. It is found that the method can remarkably decrease the number of function evaluations.

이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해 (Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space)

  • 이정욱;박경진
    • 대한기계학회논문집A
    • /
    • 제28권9호
    • /
    • pp.1399-1407
    • /
    • 2004
  • Structural optimization has been carried out in continuous design space or in discrete design space. Generally, available designs are discrete in design practice. However, the methods for discrete variables are extremely expensive in computational cost. An iterative optimization algorithm is proposed for design in a discrete space, which is called a sequential algorithm using orthogonal arrays (SOA). We demonstrate verifying the fact that a local optimum solution can be obtained from the process with this algorithm. The local optimum solution is defined in a discrete design space. Then the search space, which is a set of candidate values of each design variables formed by the neighborhood of a current design point, is defined. It is verified that a local optimum solution can be found by sequentially moving the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained by using the SOA algorithm