• 제목/요약/키워드: Centroid shifting

검색결과 10건 처리시간 0.025초

배경 컬러와 시간에 대한 필터링을 접목한 컬러 중심 이동 기반 물체 추적 알고리즘 (Object Tracking Based on Color Centroids Shifting with Background Color and Temporal filtering)

  • 이석호;최은철;강문기
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.178-181
    • /
    • 2011
  • 최근, 모바일 기기의 발전, 팬/틸트 카메라를 사용한 지능형 감시 시스템 등이 발전하면서 비정적 환경에서의 추적알고리즘에 대한 연구가 활발하게 이루어지고 있다. 비정적 환경에서는 배경에 대한 모델링이 어렵기 때문에 주로 컬러, 텍스쳐 등의 피쳐를 이용한 객체 추적이 이루어진다. 이 경우 배경에 나타나는 객체의 컬러와 유사한 컬러들로 인해 추적이 불안정해진다. 본 논문에서는 컬러에 기반한 객체추적 방법들 중에 상대적으로 안정적이고 속도가 빠른 중심 이동 (Centroid Shifting) 기반의 추적 알고리즘을 더욱 안정화하기 위해 배경에 대한 영향을 줄이고, 시간 필터링을 접목하는 방법에 대하여 제안하고자 한다.

Ear Recognition by Major Axis and Complex Vector Manipulation

  • Su, Ching-Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1650-1669
    • /
    • 2017
  • In this study, each pixel in an ear is used as a centroid to generate a cake. Subsequently the major axis length of this cake is computed and obtained. This obtained major axis length serves as a feature to recognize an ear. Later, the ear hole is used as a centroid and a 16-circle template is generated to extract the major axis lengths of the ear. The 16-circle template extracted signals are used to recognize an ear. In the next step, a ring-to-line mapping technique is used to map these major axis lengths to several straight-line signals. Next, the complex plane vector computing technique is used to determine the similarity of these major axis lengths, whereby a solution to the image-rotating problem is achieved. The aforementioned extracted signals are also compared to the ones that are extracted from its neighboring pixels, whereby solving the image-shifting problem. The algorithm developed in this study can precisely identify an ear image by solving the image rotation and image shifting problems.

CCTV 개인영상 정보보호를 위한 오프라인 객체추적 (Offline Object Tracking for Private Information Masking in CCTV Data)

  • 이석호
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2961-2967
    • /
    • 2014
  • 최근 CCTV의 영상정보 공개시 타인의 영상에 대해서는 모자이크 처리하여 식별이 불가능하도록 하는 개인정보 보호법이 발표되었다. 반면에 CCTV를 통하여 획득된 영상 데이터를 활용한 범죄 수사는 점차 더 많이 활용되고 있는 추세이다. 이렇게 상반된 2가지의 요구사항에 의해 촬영된 CCTV 동영상을 수사기관 등의 기관에서 요청할 경우 개인정보(개인 얼굴 이미지 등)을 마스킹(Masking)해 배포함으로써 개인정보 유출을 차단하는 마스킹/ 언마스킹 솔루션에 대한 시장의 요구가 크게 성장할 것으로 예측된다. 정보주체가 정보열람 의뢰기관에 정보를 요구하기 전에 객체에 대한 선별 마스킹을 하기 위한 정보보호 솔루션에 있어서 가장 핵심되는 기술은 객체에 대한 추적기술이다. 본 논문에서는 CCTV영상에 대한 후처리로써의 정보보호 솔루션에 적합한 객체추적 알고리즘을 제안한다. 안정적인 추적이 가능하도록 하기 위해 움직임정보와 색상정보를 함께 사용하였다. 그러면서도 시간이 많이 걸리지 않는 컬러 중심점 이동(Color Centroid Shifting) 기반의 방법을 사용하여 추적의 속도 성능을 높였다.

중심이동과 신경망 기반 주요성분분석을 이용한 얼굴인식 (Face Recognitions Using Centroid Shift and Neural Network-based Principal Component Analysis)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.715-720
    • /
    • 2005
  • 본 논문에서는 영상의 1차 모멘트와 단층신경망에 기반을 둔 주요성분분석을 이용한 얼굴인식 기법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심이동을 위한 것으로 차원을 감소시켜 얼굴인식에 불필요한 배경을 배제시키기 위함이다. 또한 단층신경망을 이용한 주요성분분석은 수치적 기법의 대안으로 Foldiak 학습알고리즘을 이용하며, 차원을 감소시켜 얼굴영상의 특징추출을 위한 정규직교기저를 얻기 위함이다. 제안된 기법을 64$\ast$64 픽셀의 48개(12명$\ast$4장) 학습자 얼굴영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 각 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 우수한 인식성능이 있음을 확인하였다. 특히 negative angle를 이용하는 것이 city-block이나 Euclidean을 이용하는 것보다 상대적으로 정확하게 유사성을 측정할 수 있었다.

영상의 1차 모멘트와 기저영상을 이용한 효율적인 얼굴인식 (An Efficient Face Recognition Using First Moment of Image and Basis Images)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제13B권1호
    • /
    • pp.7-14
    • /
    • 2006
  • 본 논문에서는 영상의 1차 모멘트와 기저영상을 이용한 효율적인 얼굴인식 방법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심 좌표를 계산하여 중심 이동하는 전처리로 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선하기 위함이다. 또한 기저영상은 얼굴의 특징으로 주요성분분석과 고정점 알고리즘의 독립성분분석을 각각 이용하여 추출하였다. 이는 2차와 고차의 통계성을 각각 고려한 중복신호의 제거로 인식성능을 개선하기 위함이다. 제안된 2가지 방법을 각각 64*64 픽셀의 48개(12명*4장) 얼굴영상에 적용하여 city-block, Euclidean, 그리고 negative angle의 3가지 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 중심이동의 제안된 방법은 전처리과정을 거치지 않는 기존방법보다 우수한 인식성능이 있음을 확인하였다. 또한 제안된 중심이동의 독립성분분석이 중심이동의 주요성분분석보다 더욱 우수한 인식성능이 있음도 확인하였다. 특히 city-block이 Euclidean이나 negative angle의 거리척도보다 상대적으로 정확하게 유사성을 측정함을 알 수 있었다.

중심이동과 독립기저영상을 이용한 얼굴인식 (Face Recognitions Using Centroid Shift and Independent Basis Images)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.581-587
    • /
    • 2005
  • 본 논문에서는 1차 모멘트와 뉴우턴법의 고정점 알고리즘 독립성분분석을 조합한 얼굴인식 기법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심좌표를 계산하는 것이며, 이는 얼굴을 중심 이동하여 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선시키기 위함이다. 고정점 알고리즘의 독립성분분석은 통계적으로 독립인 얼굴특징들의 집합인 기저영상을 빠르게 얻기 위함이다. 제안된 기법을 64*64 픽셀의 48개(12명*4장) 얼굴영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 3가지 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 전처리과정을 거치지 않는 단순히 독립기저영상만을 이용하는 기법보다 우수한 인식성능이 있음을 확인하였다. 특히 city-block이 Euclidean이나 negative angle의 거리척도보다 상대적으로 정확하게 유사성을 측정할 수 있었다.

이동하는 차량들간 최근접 질의 처리 기법 (Dynamic Nearest Neighbor Query Processing for Moving Vehicles)

  • 이명수;심규선;이상근
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.1-8
    • /
    • 2010
  • 세 대 이상의 빠르게 이동하는 차량들은 때론 서로 모이기 위해 모일 장소를 알아야 될 필요가 있다. 이때 각 차량들은 다른 속도를 가지고 있으며, 여러 대의 차량이 짧은 거리를 이동해 빠르게 모이게 하기 위한 방법이 필요하다. 이러한 방법은 그룹기반의 최근접 질의로서 기존의 연구가 진행되어 왔으나, 기존 연구는 이동하지 않는 객체들을 다루고 있어 움직이는 차량에 적용하기엔 어려운 점이 있다. 본 논문에서는 이동하는 차량들에게 효율적인 차량간 최근접 질의 처리 기법을 제안한다. 본 기법은 각 차량의 움직이는 방향과 속도를 기반으로 모든 차량이 최소 시간에 모일 수 있는 최근접 질의점을 찾을 수 있다. 본 기법은 효율적으로 질의점의 그룹을 표현하는 센트로이드를 통해 그룹기반의 최근접을 계산한다. 실험 결과는 제안하는 기법이 움직이는 차량의 최근접 질의 처리에 효율적임을 보여준다.

Role of accidental torsion in seismic reliability assessment for steel buildings

  • Chang, Heui-Yung;Lin, Chu-Chieh Jay;Lin, Ker-Chun;Chen, Jung-Yu
    • Steel and Composite Structures
    • /
    • 제9권5호
    • /
    • pp.457-471
    • /
    • 2009
  • This study investigates the role of accidental torsion in seismic reliability assessment. The analyzed structures are regular 6-story and 20-story steel office buildings. The eccentricity in a floor plan was simulated by shifting the mass from the centroid by 5% of the dimension normal to earthquake shaking. The eccentricity along building heights was replicated by Latin hypercube sampling. The fragilities for immediate occupancy and life safety were evaluated using 0.7% and 2.5% inter-story drift limits. Two limit-state probabilities and the corresponding earthquake intensities were compared. The effect of ignoring accidental torsion and the use of code accidental eccentricity were also assessed. The results show that accidental torsion may influence differently the structural reliability and limit-state PGAs. In terms of structural reliability, significant differences in the probability of failure are obtained depending on whether accidental torsion is considered or not. In terms of limit-state PGAs, accidental torsion does not have a significant effect. In detail, ignoring accidental torsion leads to underestimates in low-rise buildings and at small drift limits. On the other hand, the use of code accidental eccentricity gives conservative estimates, especially in high-rise buildings at small drift limits.

중심 이동 기반의 스케일 적응적 물체 추적 알고리즘 (Object Tracking Based on Centroids Shifting with Scale Adaptation)

  • 이석호;최은철;강문기
    • 한국멀티미디어학회논문지
    • /
    • 제14권4호
    • /
    • pp.529-537
    • /
    • 2011
  • 본 논문에서는 물체를 구성하고 있는 컬러들의 기하학적 중심을 이용하여 물체의 크기에 적응적인 추적 알고리즘을 제안한다. 대부분의 크기 적응적 알고리즘은 표적윈도우의 크기를 결정하기 위하여 히스토그램을 사용한다. 그러나, 이러한 방법은 표적의 배경에 표적의 색상과 유사한 물체가 존재하거나 표적의 일부분이 폐색되었을 때 표적의 크기를 추정하는데 실패한다. 이것은 히스토그램이 영역에 대한 기하학적인 공간정보를 상실한채 표적 컬러의 화소수하고만 연관되기 때문이다. 이러한 분석을 바탕으로 본 논문은 표적 컬러의 화소수의 변화에 상대적으로 덜 민감한 표적의 컬러 중심을 이용한 크기 적응 알고리즘을 제안한다. 컬러의 중심들은 공간정보를 가지고 있기 때문에 컬러중심과 표적 영역의 크기에는 직접적인 상관관계가 존재한다. 표적의 크기 변화를 추정하기 위하여 각각의 표적 컬러에 대한 줌팩터를 추정한 후, 적절한 필터링 과정을 통해 하나의 줌팩터를 추정한다. 제안한 크기 추정 알고리즘은 중심이동 기반의 추적 알고리즘과 결합된다. 제안된 크기 적응적 추적 알고리즘은 배경에 유사한 컬러가 존재하는 경우에도 안정적으로 작동하는 것을 실험으로 검증한다.

가중 컬러 중심 이동을 이용한 물체 추적 알고리즘 (Object Tracking Algorithm Using Weighted Color Centroids Shifting)

  • 최은철;이석호;강문기
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.236-247
    • /
    • 2010
  • 최근 평균이동(mean shift) 알고리즘과 같은 커널 기반의 추적 알고리즘이 활발하게 연구되고 있다. 이러한 방식의 알고리즘은 커널이 제공하는 컬러 히스토그램 정보와 약간의 공간적 정보를 이용하는 방식으로 적은 연산량으로 추적을 수행할 수 있는 장점을 지니고 있다. 그러나 공간성을 확보하기 위한 등방성 커널과 유사성을 비교하기 위한 바타차야 계수를 사용하기 때문에 발생하는 불안정성이 존재한다. 본 논문은 커널과 바타차야 계수의 사용이 왜 알고리즘의 불안정성을 야기 시킬 수 있는지에 대해 분석한다. 또한 이 분석을 바탕으로 새로운 추적 알고리즘을 제안한다. 제안한 알고리즘은 표적을 구성하는 컬러별 중심을 이용하는 방법으로 표적의 컬러, 컬러별 화소의 빈도, 공간적 정보 등이 반영된다. 제안한 방법은 평균 이동 방법보다 결과의 오류 비율이 적으며, 다음 프레임에서의 표적 위치가 반복 없이 한차례의 연산으로 얻어진다. 또한, 낮은 프레임 율 및 일부 폐색이 발생하여 평균 이동 방법으로는 실패하는 상황에서도 성공적으로 동작한다.