• 제목/요약/키워드: 인접 행렬

검색결과 92건 처리시간 0.032초

연속 블록간의 화소차이 행렬을 이용한 워터마크 알고리즘 (Watermark Algorithm Using Difference Matrix between Successive Blocks)

  • 박기홍;김윤호
    • 한국항행학회논문지
    • /
    • 제12권3호
    • /
    • pp.273-279
    • /
    • 2008
  • 본 논문에서는 웨이블릿 기반 화소차이 행렬을 이용한 워터마킹 알고리즘을 제안하였다. 전처리과정으로 1-레벨 웨이블릿 변환을 수행한 후, 저주파 대역을 제외한 고주파 대역부분의 계수 블럭을 정규화하여 웨이블릿역변환을 거쳐 참조 영상을 만든다. 원 영상과 참조 영상의 인접블럭에 대한 분산을 계산하고 고주파 성분이 원 영상에 미치는 지역적 특성을 고려하여 워터마크를 삽입한다. 실험결과, 제안한 방법이 비가시성이 우수하고 외부공격(잡음첨가, 필터링, JPEG)의 영상처리에 강인함을 확인하였다.

  • PDF

지하공동 주변의 지하수 흐름(수막)해석을 위한 수치모형의 확립 (Establishment of Numerical Model for Groundwater Flow (Water Curtain) Analysis around Underground Caverns)

  • 정일문;조원철;배덕효
    • 한국수자원학회논문집
    • /
    • 제30권1호
    • /
    • pp.63-73
    • /
    • 1997
  • 본 연구는 지하심부에 유류를 저장할 때 널리 이용되는 수막시설의 설치에 따른 공동주변의 흐름해석을 모의하기 위한 유한요소모형의 확립에 관한 것이다. 최종 행렬방정식의 대칭형 전체전도행렬을 풀기위해 벡터저장방식의 Choleski법을 이용하였으며, 전기상사법의 결과와 비교하여 모형을 검증하였다. 모형을 실제 비축기지에 적용하였으며, 대표적인 횡단면에 대해 요소망을 구성하여 공동내부의 압력과 수평수막설치에 따른 포텐션과 유속의 변화 등을 비교하고, 종단면에 대한 분석을 통해 연직수막설치에 따른 포텐셜의 변화와 인접공동간의 영향을 비교 분석한 결과 본 연구에서 확립된 모형은 공동주변 흐름해석에 유용하게 이용될 수 있는 것으로 확인되었다.

  • PDF

보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익 (Image Mosaicing using Voronoi Distance Matching)

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF

VQ코드의 천이 행렬과 이산 HMM을 이용한 한국어 단어인식 (Korean Word Recognition using the Transition Matrix of VQ-Code and DHMM)

  • 정광우;홍광석;박병철
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.40-49
    • /
    • 1994
  • 본 논문에서는 단어 인식 시스템의 성능 개선을 위하여 다음과 같은 두가지 방법을 제안한다. 첫번째 방법은 VQ 코드간의 천이를 안정화시키기 위하여 음성신호의 특징벡터 시퀀스에 관성을 적용하는 방법이고, 두번째 방법은 이산 HMM 모델에서 인접 프레임 간의 시간 상관성을 고려하기 위하여 VQ 코드의 천이행렬을 출력 심벌의 관측확률에 가중치로 이용하여 새로운 관측확률을 발생하는 방법이다. 특징벡터 시퀀스에 관성을 도입함으로서, SOFM상의 각 단어에 대한 반응경로에서 확률분포가 중첩되는 것을 억제하여 HMM의 상태천이를 안정화 시킬 수 있다. 기존의 이산 HMM에 VQ 코드의 천이행렬을 가중치로 적용함으로써, 특징벡터의 확률분포를 더욱 세분화하고, 특징분포를 적당한 영역으로 제한함으로써 인식시스템의 성능을 개선할 수 있다. 제안한 방법을 평가하기 위하여 50개의 DDD 지역명을 대상으로 인식 실험을 수행하였다. 실험 결과에 의하면, 제안된 방법이 기존의 HMM 모델에 비해 화자종속 실험에서는 $4.2\%$의 인식률 향상과 화자 독립 실험에서는 $12.45\%$의 인식률 향상을 얻을 수 있었다.

  • PDF

지하공간온도의 수치해석을 위한 행렬 구성방법에 관한 연구 (A Study on a Method of Making the Matrix far the Numerical Analysis of Underground Temperature)

  • 정수일
    • 터널과지하공간
    • /
    • 제11권1호
    • /
    • pp.36-41
    • /
    • 2001
  • 우리가 에너지원으로 사용하고 있는 연료는 40년이면 바닥이 난다는 게 일반적으로 알려진 사실이며 우리나라는 주거용에너지가 전체에너지 수요의 30∼40%를 차지하고 있는 실정이므로 주거용 에너지 절약의 한 방법으로서 지하공간의 사용을 검토해 봄직도 하다. 지하공간의 열 해석에는 그리드로 된 교점회로망을 구성하여 해석을 하게되는 데, 지금 시중에 나와있는 해석용 프로그램은 비싸고 큰 용량을 필요로 함으로 현장에서의 사용이 쉽지는 않다. 이 연구에서는 이러한 점에 착안하여, 교점회로망을 구성하여서 중심교점에 영향을 미치는 인접교점들의 열저항요소를 계산하여 행렬에 대입함으로써, 지중온도를 구하는 방법을 연구하여 실험현장의 실측치와 비교한 결과, 만족할 만한 결과를 얻었다. 따라서 이 방법을 적용하면, PC 에서도 값싼 계산용 프로그램 (C++, 포트란, 베이직 등)을 사용하여 지중온도를 쉽게 해석할 수 있을 것으로 생각된다.

  • PDF

공간계량 방법론을 활용한 유럽의 전력수출입 결정요인 분석 (Analysis of Determinants of Electricity Import and Export in Europe Using Spatial Econometrics)

  • 홍원준;이지훈;노주만;조홍종
    • 자원ㆍ환경경제연구
    • /
    • 제30권3호
    • /
    • pp.435-469
    • /
    • 2021
  • 본 연구에서는 패널 공간더빈모형을 활용하여 유럽연합 회원국 26개 국가의 전력수출입 결정요인을 밝히는 것을 주요 목적으로 하며, 특히 전원별 발전량을 중심으로 설명하고자 한다. 이때 공간더빈모형을 활용함에 있어 단순히 인접기준 혹은 거리에 의해 가중치를 부여하는 방식이 아닌 전력 계통이 연계된 국가 간의 교역 비중을 기준으로 공간가중치 행렬을 구성하고자 한다. 또한 유럽 국가들의 전력계통은 직간접적으로 연결되어 지리적으로 멀리 떨어진 국가들 사이의 상호작용이 가능하므로, 이를 가중치행렬에 반영한다. 이를 바탕으로 분석한 결과, 원자력발전은 수출에는 양의 효과, 수입에는 음의 효과를 미치며 풍력·태양광 발전량의 증가는 전력의 계통 불안정성을 높여 수출과 수입에 모두 양의 효과를 미치는 것으로 분석되었다. 현재 국내의 지리적 여건상 타국과의 전력교역은 어려운 실정이다. 따라서 본 연구의 결과는 국내 에너지믹스 정책에 있어 시사하는 바가 있으며, 이전에 사용되지 않던 방식의 가중치행렬을 이용한 패널 공간더빈모형을 통해 전력수출입 요인을 분석했다는 데 의의가 있다.

모션 데이터를 이용한 3차원 아바타 얼굴 표정 제어 (Facial Expression Control of 3D Avatar using Motion Data)

  • 김성호;정문렬
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.383-390
    • /
    • 2004
  • 본 논문은 사용자로 하여금 얼굴표정들의 공간으로부터 일련의 표정을 실시간 적으로 선택하게 함으로써 3차원 아바타의 얼굴 표정을 제어하는 기법을 제안하고, 해당 시스템을 구축한다. 본 시스템에서는 얼굴 모션 캡쳐 데이터로 구성된 2400여개의 표정 프레임을 이용하여 표정공간을 구성하였다. 본 기법에서는 한 표정을 표시하는 상태표현으로 얼굴특징 점들 간의 상호거리를 표시하는 거리행렬을 사용한다. 이 거리행렬의 집합을 표정공간으로 한다. 그러나 이 표정공간은 한 표정에서 다른 표정까지 이동할 때 두 표정간의 직선경로를 통해 이동할 수 있는 그런 공간이 아니다. 본 기법에서는 이 경로를 표정 데이터로부터 근사적으로 유추한다. 우선, 각 표정상태를 표현하는 거리행렬간의 거리가 일정 값 이하인 경우 두 표정을 인접해 있다고 간주한다. 임의의 두 표정 상태가 일련의 인접표정들의 집합으로 연결되어 있으면 두 표정간에 경로가 존재한다고 간주한다. 한 표정에서 다른 표정으로 변화할 때 두 표정간의 최단경로를 통해 이동한다고 가정한다. 두 표정간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 이용한다. 이 거리행렬의 집합인 표정공간은 다차원 공간이다. 3차원 아바타의 얼굴 표정은 사용자가 표정공간을 항해하면서 원하는 표정을 실시간 적으로 선택함으로써 제어한다. 이를 도와주기 위해 표정공간을 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화 했다. 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 얼굴 표정을 제어하게 해본 결과, 3차원 아바타의 실시간 얼굴 표정 제어가 필요한 각 분야에서 매우 유용하게 사용될 것으로 판단되었다.24시간 경과시킨 후 치아의 장축에 따라 절단하여 침투된 색소의 정도를 광학현미경상에서 40배로 관찰하였다. 각각의 실험결과는 ANOVA/Tukey's test 및 Kruskal-Wallis non-parametric independent analysis와 Mann-Whitney U test에 의하여 통계 분석하여 다음과 같은 결론을 얻었다. 1. 대조군에 있어서 혼합형 복합레진의 미세인장 결합강도는 미세혼합형에 비하여 높았으며, 실험군 사이에는 유의차를 보이지 않았다. 2.모든 복합레진의 미세인장 결합강도는 와동의 C-factor증가에 따라 감소하는 경향을 나타내었고, 혼합형 복합레진의 실험군은 대조군에 비하여 낮게 나타났으며, 미세혼합형 복합레진에서는 유의차를 보이지 않았다. 3. 절단측 및 치은측 변연부의 미세누출정도는 혼합형 복합레진이 미세혼합형에 비하여 대체로 높게 나타났다. 4. 모든 실험군에서 미세누출은 C-factor증가에 따라 증가하였고 절단측에 비하여 치은측 변연이 높게 나타났으나 통계학적 유의차는 보이지 않았다. C-factor의 변화에 대하여 필러함량과 탄성계수가 높은 혼합형 복합레진이 미세혼합형에 비하여 더 민감한 결과를 보인다. 이는 복합레진 수복시 재료의 선택과 중합수축의 적절한 조절이 중요한 요소임을 시사한다.s에서는 1주, 2주에서 강한 염증반응을 보였으나 12주에서는 염증반응이 감소하였다. 4) 새로 개발된 봉함제 Adseal-1,2는 1주, 2주에서는 가장 약한 염증반응을 보이나 4주, 12주 후에는 AH Plus와 비슷한 수준의 염증 반응을 보였다. 5) Pulp Canal Sealer를 제외한 모든 군에서 인정할 만한 생체친화성을 보였다. 6)

특이값 분해를 이용한 다양한 이미지 변화에 강인한 정보 은닉 알고리즘 (Robust Algorithm using SVD for Data Hiding in the Color Image against Various Attacks)

  • 이동훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.28-30
    • /
    • 2011
  • 본 논문에서는 특이값 분해(Singular Value Decomposition)을 이용하여 이미지의 주파수 영역 내에 정보를 은닉하는 방법을 제시한다. 이미지를 주파수 영역으로 변환하기 위하여 블록 단위로 이산 코사인 변환(Discrete Cosine Transform)을 수행한다. 이후 인접한 네 블록의 DC 값들로 구성된 행렬의 특이값을 은닉하고자 하는 정보에 따라 변환한다. 원래의 DC 값은 정보에 따라 변환된 DC 값으로 대체되고 역 이산 코사인 변환(Inverse Discrete Cosine Transform)을 수행하여 정보가 은닉된 이미지를 얻는다. 제안하는 알고리즘의 성능을 분석하기 위해 JPEG(Joint Photographic Coding Experts Group), 선명화(Sharpening), 히스토그램 등화(Histogram Equalization)와 같이 다양한 이미지 변화를 거친 후, 은닉된 정보의 신뢰도를 비교한다.

  • PDF

스크린 컨텐츠 동영상 압축을 위한 적응적 색 공간 변환 기법

  • 강제원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.18-20
    • /
    • 2014
  • 본 논문에서는 스크린 컨텐츠 동영상의 효율적인 압축을 위한 부호화 기법을 제안한다. 제안 부호화 기법은 RGB 색 요소 간의 신호의 통계적 중복성을 줄이기 위한 적응적 색 변환 기법에 기반한다. 기존의 색 변환 기법들은 스크린 컨텐츠 동영상이 포함하는 신호의 급격히 변화하는 ?계적 특성에 적용하기 어려운 반면 제안 방식에서는 부호화 블록의 시간적/공간적 주위 픽셀의 정보를 이용한 성분 분석을 통해 색 공간 변환 행렬식을 유도하여 부호화에 사용한다. 주위 픽셀 정보는 부호화 블록의 예측 방식에 따라 결정하며 움직임 벡터를 이용한 시간/변위 예측 부호 방식에서는 참조 블록의 정보를 이용하고 공간적 예측 방식에서는 블록의 인접 픽셀를 이용한다. 부호기 측에서는 비트율-왜곡 최적화를 통하여 예측 후 잔여신호의 부호화를 원래의 RGB 공간에서 수행할지 또는 색 변환한 공간에서 수행할지를 결정하고 관련 정보를 표시하여 블록 단위로 전송함으로써 부호화 효율을 증대한다. 실험에 의하면 제안 기법은 기존 압축 방식 대비 탁월한 부호화 성능을 제공함을 보인다.

  • PDF

다 개체 동종 시스템의 분산 편대 추종 제어 (Decentralized Formation Tracking Control of Multiple Homogeneous Agents)

  • 김상훈;심형보
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1513-1514
    • /
    • 2008
  • 다 개체 동종 시스템의 분산 편대 추종 제어는 최근 몇 년간 많은 연구가 이루어져 왔다. 이러한 관심은 군사 분야, 모발 센서 네트워크, 지능형 교통 시스템과 같은 흥미롭고 새로운 응용 사례가 대두됨에 따라 집중되었다. 분산 편대 제어는 여러 가지 이론과 방법으로 연구되어 왔는데 대부분의 경우 여러 동종 시스템의 상호 연결성을 토대로 라플라스 인접 행렬의 성질로 설명하고 있다. 이러한 접근법은 합의 문제와 동기화 문제와도 관계가 있는데 이 경우 편대 제어의 경우와 유사한 방식으로 안정도를 설명하며 설계 고려 사항을 도출한다. 본 논문에서, 우리는 분산된 방법으로 여러 대의 동종 비선형 시스템을 다루며 이 시스템들은 시간에 대해 부드럽게 변하는 상대 기준 위치에 따라 편대를 이룰 수 있고 또한 전체 그룹은 모든 방향으로 자유롭게 움직이는 것이 가능하다. 우리의 주요 목표는 위와 같은 편대 추종 제어의 안정도를 해석하고 제어기를 설계하는 것이다.

  • PDF