• 제목/요약/키워드: 2-D 유사도 행렬

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

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

톨이론에 의한 유사도 계산과 퍼지 관계 행렬을 이용한 정합과정의 수행 - 3차원 영상을 중심으로 (Measure of similarity by toll theory and matching using fuzzy relation matrix - focused on 3-dimensional images)

  • 조동욱;한길성;조용환
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1698-1706
    • /
    • 1997
  • 본 논문은 2차원 정보, 3차원 정보 그리고 그 밖의 각종 유용한 정보를 취합하여 이를 상호 보완하여 인식하는 멀티미디어 시스템 중의 한 부분으로 이중 3차원 정보를 추출하고 정합 하는 방법을 제안하고자 한다. 우선 거리 영상으로부터 z축 기울기를 이용하여 표면 분류를 행하고 법선 벡터들의 교점을 통해 각 표면들에 대한 특징을 추출한다. 또한 각 표면들로 부터 이루는 각이나 거리등과 같은 특징 관계를 설정한다. 이후 정합 과정을 통해 인식을 수행하게 되는데 정합 과정은 영상인식의 최종 단계로 대단히 중요한 과정중의 하나가 된다. 왜냐하면 멀티미디어 시스템은 각종 정보를 취합하여 정합 과정을 수행해야 하기 때문에 취합한 모든 정보를 보다 보편적이고 효율적으로 정합하는 방법론의 제시가 중요하기 때문이다. 따라서 본 논문에서는 정합 과정 수행에 필요한 보편적 방법론의 제안에 초점을 맞추고자 하며 이중 우선 3차원 물체의 정합과정에 대해 다루고자 한다. 이를 위해 롤이론을 적용하여 유사도를 측정하며 이를 퍼지 관계 행렬을 구성하여 인식을 수행한다. 최종적으로 실험에 의해 본 논문의 유용성을 입증하고자 한다.

  • PDF

혈관추출을 위한 Hessian 행렬 고유치 기반 3 차원 영역확장 알고리즘 (3D Region Growing Algorithm based on Eigenvalue of Hessian matrix for Extraction of blood vessels)

  • 이유부;최유주;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1641-1644
    • /
    • 2004
  • 3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

  • PDF

잡음전력비를 이용한 온-웨이퍼형 DUT의 잡음상관행렬 측정 (Measurement of Noise Wave Correlation Matrix for On-Wafer-Type DUT Using Noise Power Ratios)

  • 이동현;염경환
    • 한국전자파학회논문지
    • /
    • 제30권2호
    • /
    • pp.111-123
    • /
    • 2019
  • 본 논문에서는 온-웨이퍼형 DUT 측정을 위한 입력 터미네이션의 정의방법을 제안하였으며, 제안된 방법으로 새롭게 정의된 입력 터미네이션과 잡음전력비에 기초한 잡음상관행렬 측정방법을 이용, 온-웨이퍼형 DUT의 잡음상관행렬을 측정하였다. 그리고 온-웨이퍼 DUT를 측정하기 위해 웨이퍼 프로브와 바이어스-티가 포함된 잡음측정 구성을 보였다. 온-웨이퍼형 DUT 측정을 위한 입력 터미네이션을 정의하기 위해서는 바이어스-티와 프로브 그리고 open으로 종단된 선로가 결합된 어댑터의 S-파라미터가 필요하며, 이를 위해 1-포트 측정을 통해 어댑터의 2-포트 S-파라미터를 결정하는 방법을 보였다. 이 측정된 어댑터의 S-파라미터 이용, 온-웨이퍼형 DUT 측정을 위한 새로운 입력 터미네이션을 정의하는 방법을 보였다. 제안된 방법으로 1.5 dB의 잡음지수를 갖는 칩 소자의 잡음상관행렬을 측정하였고, 측정된 잡음상관행렬을 이용하여 칩 소자의 잡음 파라미터 결과를 얻었다. 칩 소자의 잡음 파라미터 결과는 칩 소자의 데이터시트에 있는 잡음 파라미터 결과와 유사한 결과를 보였으며, 반복 측정을 통해 측정된 결과가 신뢰할 수 있는 결과임을 보였다.

OFDM 시스템을 위한 낮은 복잡도를 갖는 2-D MMSE 채널 추정 기법 (A Low-Complexity 2-D MMSE Channel Estimation for OFDM Systems)

  • 김정인;장준희;최형진
    • 한국통신학회논문지
    • /
    • 제36권5C호
    • /
    • pp.317-325
    • /
    • 2011
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템에서 2-D MMSE (2-Dimensional Minimum Mean Square Error) 채널 추정 기법은 주파수/시간 선택적 특성을 가지는 채널에서 우수한 성능을 나타내는 것으로 알려져 있다. 하지만 2-D MMSE 채널 추정 방식은 주파수 축 뿐만 아니라 시간 축 까지 고려하기 때문에 행렬 크기가 커지고, 이로 인해 복잡도가 크게 증가한다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 l-D MMSE 채널 추정 구조를 기반으로 가중치 합을 이용하여 기존의 2-D MMSE 채널 추정 방식보다 낮은 복잡도를 갖는 방식을 제안한다. 뿐만 아니라 2-D MMSE 채널 추정을 적용하기 위해 필요한 파라미터인 RMS 지연 확산과 도플러 주파수를 추정하는 기법을 고려한다. 성능 검증 결과 제안하는 방식은 기존의 2-D MMSE 방식에 비해서 복잡도를 크게 줄일 수 있을 뿐만 아니라, 2-D MMSE 채널 추정 방법과 유사한 성능을 나타내는 것을 확인하였다.

개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계 (Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1188-1195
    • /
    • 2006
  • 본 논문은 개량된 분기한정법(branch-and bound method)을 이용하여 고속연산이 가능한 2차원 상태공간 디지털 필터의 설계방법을 제안하였다. 설계된 디지털 필터가 갖는 계수행렬의 모든 요소 값들은 오직 2개의 2의 멱수 (powers-of-two) 의 합으로만 표현되어진다. 따라서 제안된 방법으로 설계한 2 차원 상태공간 디지털필터는 간단한 가산연산만으로 수행이 이루어지므로 고속연산이 가능하고, 또한 구조가 간단하며 저가격으로 실현이 가능하다는 장점을 가진다 . 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털 필터의 근사오차와 군지연특성이 동일한 설계사양으로 연속계수공간에서 설계되어진 디지털필터와 비교하여 유사한 결과를 얻을 수 있었다.

일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적 (Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.86-92
    • /
    • 2007
  • 2D 영상의 특징점을 추적하는 이산동적 모델을 고안한다. 종래의 스네이크 접근은 내외 추진력으로 구성된 에너지함수를 최소화하도록 구획을 변형시켜가면서 영상 내의 원하는 특징에 밀착시켜간다. 이 때 스네이크화소를 중심한 인접화소군은 사각형 같은 평면 2차 행렬이다. 본 논문에서는 유사 특성점들을 상호 연결하는 모델 구조를 제시한다. 에너지모델은 그 국부최소점이 활성처리에 유용한 교차 해법에 적합하도록 설계한다. 추적시 선 형태의 1차 행렬 블록을 사용한다. 진행 방향의 반대 끝 라인으로부터 굴곡상태를 만족하는 시발점들을 선정하고 에너지 최소처리를 통해 이웃 라인으로 순차 자동 이동한다. 추적 경로는 상승 하강점 또는 극대 극소점과 같은 굴곡 한계에 의존한다. 이와 같은 층위적 접근은 인접데이터 라인 사이에 수직 또는 수평 방향으로 높은 상관성을 갖는 일방향 특성이 있는 디지털 영상의 특징점 추적에 유용하다. 그리고 인체 경동맥초음파영상에서 그 내 외막 시점을 추적하는 실험으로 알고리즘의 효과를 확인하였다.

음악요약 생성에 관한 연구 (A Study on Music Summarization)

  • 김성탁;김상호;김회린;최지훈;이한규;홍진우
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.3-14
    • /
    • 2006
  • 음악요약이란 주어진 음악 컨텐츠에서 가장 중요하고 특징적인 한 부분이나 여러 부분들을 제공하는 것을 말한다. 음악요약 기술에는 크게 두 가지 종류의 음악요약을 위한 기술들이 연구되고 있다. 음악 컨텐츠 내에서 반복되는 구간을 음악요약으로 제공하는 기술과 특정이 다른 부분들의 일정구간을 모두 제공하는 기술이 있다. 본 논문에서는 두 가지 종류의 음악요약을 제공하는 알고리즘들을 제안하고 평가하였다. 반복되는 구간을 음악요약으로 제공하는 다중 레벨 벡터양자화를 이용한 알고리즘은 고정된 길이와 최적의 길이를 가지는 음악요약을 제공하는 알고리즘들을 객관적인 방법으로 성능을 평가하였고, 음악 내에서 특정이 다른 부분들을 일정부분씩 취합하여 제공하는 2-D 유사도 행렬과 k-mean 알고리즘을 이용하는 집단화 방법을 이용한 방법의 평가는 주관적인 평가인 MOS 테스트로 평가하였다. 다중 레벨 벡터양자화를 이용한 음악요약을 제공하는 알고리즘에서 고정된 길이의 음악요약을 제공하는 알고리즘은 사람이 직접 요약한 결과와 제안한 방법으로 구한 요약과의 중첩도 (Overlapping Ratio)를 이용한 결과 기존의 방법들이 42.2% 와 47.3% 임에 비해 제안된 방법은 67.1%로 높은 성능을 보여주었고, 최적의 길이를 가지는 음악요약을 제공하는 알고리즘은 음악에 따라 다른 길이를 가지는 반복되는 부분의 포함 정도를 나타내는 최적 중첩비율 (Optimal Overlapping Ratio) 을 측정한 결과 고정된 길이를 가지는 음악요약 보다 최적의 길이로 음악마다 다른 길이 의 반복되는 부분을 효과적으로 표현함을 알 수 있었다. 집단화 방법을 이용한 알고리즘은 두 가지 질문들 (제공된 세그먼트들 중 특정이 비슷한 것의 개수, 제공된 세그먼트들 중 같은 구조에 속하는 것의 개수)을 이용한 MOS 테스트에서 우수한 결과를 보여주었다. 환자에서 완전관해를 보였고, 원격전이와 국소재발이 각각 2명과 1명에서 관찰되었다. 결론: SMART를 사용한 IMRT를 도입하여 임상적으로나 선량측정상 이하선의 기능 보존이 가능하였으며, 또한 생물학적으로 더욱 효과적일 것으로 생각되었다 향후 정확한 종양억제 효과와 만기 독성을 알기 위해서는 추가적인 연구대상과 추적관찰이 필요하다고 생각한다.ty modulated radiation therapy, IMRT)를 이용한 최근의 결과와 비교하여 CK를 이용한 정위 방사선 치료는 생존율 측면에서 비슷하거나 나은 결과를 보였다. 또한 심각한 부작용은 관찰되지 않았으며 짧은 기간의 치료로 환자에게 편의를 제공할 수 있어 결과적으로 삶의 질을 향상시킬 수 있을 것이다. 따라서, 이 새로운 치료 방법은 국소 진행된, 절제 불가능한 췌장암 환자에서 심각한 부작용 없는 효과적인 치료가 될 것으로 생각된다. 또한 계획용 표적 체적은 CK 치료의 유용한 예후 인자로 사용될 것이다.인위적 활동에 의한 부분이 높은 것으로 추정되었다.가>에는 이 시교의 외면적인 따스함과 내면적인 정(情)과 성(性)의 부드러움이 적고. 그 반대로 풍간하여 지절사정(指切事情)함이 강하였던 모양이다. 풍간하여 사정(事情)을 매몰차게 지적하여 논평하였음을 퇴계는 '완세불공(玩迷不恭)'이라고 판단했을 것이다. 장육당은 청(淸)과 탁(濁)이 있음을 알지 못하고. 그것의 분별도 하지 못하는 세상 사람들을 완농(玩弄)하였다. 그러므로 그는 진환(塵 )에서 초연(超然)했던 것이다. 천석고황(泉石膏 )으로 태평성대(太平聖代)에 사시가흥(四時佳興)을 한가지로 하는 퇴계와는 그래서 다르다. 퇴계는 순풍(淳風)과 어진 인성(人性)을 긍정하였기에 만족하고. '고인(古人)의 녀던 길'을 끊임없이 행(行)하고자 하였다. 여기에서 '완세불공(玩世不恭)'과 '온유돈후(溫柔敦厚)'가 판별되어진다.

소나 영상 기반의 수중 물체 인식과 추종을 위한 구조 : Part 1. 소나 영상의 특성을 고려한 인공 표식물 설계 및 인식 (A Framework of Recognition and Tracking for Underwater Objects based on Sonar Images : Part 1. Design and Recognition of Artificial Landmark considering Characteristics of Sonar Images)

  • 이영준;이지홍;최현택
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.182-189
    • /
    • 2014
  • 본 논문은 탁도의 영향으로 사용이 제한적인 수중 광학 카메라의 대안으로 수중 영상 소나(imaging sonar)를 사용하여 수중 물체를 인식하여 추종하는 구조를 제안한다. Part 1에서, 영상 소나의 현실적인 성능을 고려한 2차원 인공 표식의 설계 방법과 인식 방법을 제안한다. 특히 영상 소나와 초음파의 특성을 분석하여 피인식성을 극대화 할 수 있는 재료를 선택하였으며, 물체의 모델링이 쉬운 무지향성이며 단순한 외형을 채택하고, 표식으로 사용이 가능한 영역 기반 특징 요소를 포함한 내부 형태를 제안하였다. 또한 제안한 인공 표식을 실시간으로 인식할 수 있는 방법을 제안하였다. 이 방법은 외곽선 추출, 허프-원-검출기에 의한 유사도 및 위치 추정, 형상 행렬의 비교에 의한 표식의 분류하는 알고리즘을 포함하고 있다. 제안한 인공 표식과 인식 알고리즘의 유용함을 DIDSON (영상 소나)를 사용한 수조 실험으로 검증하였다.

터널 막장 3차원 지형모델 상에서의 불연속면 자동 매핑을 위한 딥러닝 기법 적용 방안 (Deep Learning Approach for Automatic Discontinuity Mapping on 3D Model of Tunnel Face)

  • 추엔 팜;신휴성
    • 터널과지하공간
    • /
    • 제33권6호
    • /
    • pp.508-518
    • /
    • 2023
  • 이 논문은 LiDAR 스캔 또는 사진측량 기술에 의해 재구성된 3D 디지털 모델을 기반으로 터널 벽면의 불연속면을 자동으로 매핑하는 새로운 접근 방식을 제안한다. 본 제안에서는 U-Net이라 불리는 딥러닝 시맨틱 영역분할 모델을 사용하며, 터널 막장면의 3D 지형 모델에서 불연속면 영역을 식별해 낸다. 제안된 딥러닝 모델은 투영된 RGB 이미지, 면의 깊이 이미지 및 국부적인 면의 표면 속성 이미지(즉, 법선 벡터 및 곡률 이미지)를 포함한 다양한 정보를 종합 학습하여 기본 3차원 이미지에서 불연속면 영역을 효과적으로 분할한다. 이후 영역분할 결과는 면의 깊이 맵과 투영 행렬을 사용하여 3D 모델로 다시 투영시키고, 3D 공간 내에서 불연속면의 위치 및 범위를 정확하게 표현한다. 영역분할 모델의 성능은 영역 분할된 결과를 해당 지면 실측 값과 비교함으로써 평가하였으며, IoU(intersection-over-union) 값이 약 0.8 정도로 나타나 영역분할 결과의 높은 정확성을 확인하였다. 여전히 학습데이터가 제한적 이었음에도 불구하고, 제안 기법은 3D 모델의 점군 데이터를 불연속면의 유사군으로 그룹화하기 위해 전 막장면의 법선 벡터와 클러스터링과 같은 비지도 학습기반 알고리즘에만 의존하던 기존 접근 방식의 한계의 극복 가능성을 보여주었다.