• 제목/요약/키워드: 변이

검색결과 19,426건 처리시간 0.047초

스테레오 변이 추정을 위한 픽셀별 변이 탐색 범위 제한 방법 (Per-Pixel Search Range Reduction for Stereo Correspondence)

  • 이예홍;최성환;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.33-36
    • /
    • 2012
  • 변이 탐색 범위는 스테레오 정합을 위한 변이 추정 알고리즘의 성능에 가장 큰 영향을 줄 수 있는 변수 중 하나이다. 일반적으로 이러한 변이 탐색 범위는 영상 전체의 최소 변이 값과 최대 변이 값의 범위로 정의된 전역적인 탐색 범위를 사용하게 된다. 이러한 전역적인 탐색 범위는 픽셀에 따라서 불필요한 범위에까지 탐색하게 하며, 이는 변이 추정의 성능적, 속도적 측면에서 좋지 않은 영향을 미치게 된다. 본 논문에서는 픽셀에 따라 변이 탐색 범위를 제한시키는 방법을 제안한다. 낮은 계산 복잡도를 갖는 간단한 변이 추정 알고리즘을 통해 먼저 변이 지도를 생성하여 각 픽셀 당 윈도우를 대응하여 변이 히스토그램을 만든다. 변이 히스토그램에 적응적인 임계 값을 적용하여 픽셀당 변이 후보군을 결정한다. 전역적인 변이 탐색 범위와 제안하는 방법으로 제한된 변이 탐색 범위를 각각 동일한 변이 추정 알고리즘에 적용해 보는 실험을 통해 제안하는 방법의 성능을 분석하였다. 실험 결과로부터 제안하는 방식은 변이 추정 알고리즘의 정확도 측면의 성능을 향상시켰고, 알고리즘의 속도를 평균 5배 이상 향상시켜주는 결과를 보여주었다.

  • PDF

확산 거리 기반의 스테레오 비디오의 변이 탐색 범위 추정 방법 (Diffusion Distance Based Disparity Search Range Estimation for Stereo Video)

  • 이예홍;함범섭;김봉조;강민성;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.87-90
    • /
    • 2012
  • 본 논문에서는 깊이 변화에 강인한 스테레오 비디오의 변이 탐색 범위 추정 방법을 제안한다. 정확한 스테레오 비디오의 변이 탐색 범위는 3D 영상 분야에서 다양한 응용으로 사용되는 변이 지도를 보다 정확하게 추정하는데 도움이 된다. 기존의 변이 탐색 범위 추정 방법은 인접한 프레임 간의 변이 히스토그램의 유사도를 이용함으로써 보다 안정적인 변이 탐색 범위를 추정할 수 있었지만, 시간의 흐름에 따라 깊이가 변하는 부분에서는 상당히 취약한 문제점을 가지고 있다. 이에 본 논문에서는 기존 방법의 이러한 문제점을 개선한 새로운 방법을 제안한다. 제안하는 방법은 변이 히스토그램의 유사도뿐만 아니라 프레임 간의 시간적 유사도를 고려하며, 비디오의 장면 전환에 의한 급격한 깊이 변화 또한 고려한다. 이에 추가적으로 변이 히스토그램의 유사도를 계산하기 위해 기존의 방법과는 달리 히스토그램 확산 거리를 이용하였으며, 서로 다른 개수의 대응점을 가지고 있는 프레임간의 변이 히스토그램이 대응점의 개수에 영향을 받지 않고 균일한 중요도를 갖도록 하였다. 실험 결과로 기존 방법과 제안한 방법의 변이 탐색 범위 추정 결과를 비교하였으며, 비교한 결과는 제안한 방법이 기존 방법에 비해 스테레오 비디오의 깊이 변화에 강인함을 보여준다.

  • PDF

학습을 통한 발음 변이 규칙 유도 및 적응을 이용한 영역 의존 발음 사전 자동 생성 (Automatic Generation of Domain-Dependent Pronunciation Lexicon with Data-Driven Rules and Rule Adaptation)

  • 전재훈;정민화
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2005년도 춘계학술대회
    • /
    • pp.233-238
    • /
    • 2005
  • 본 논문에서는 학습을 이용한 발음 변이 모델링을 통해 특정 영역에 최적화된 발음 사전 자동 생성의 방법을 제시하였다. 학습 방법을 이용한 발음 변이 모델링의 오류를 최소화 하기 위하여 본 논문에서는 발음 변이 규칙의 적응 기법을 도입하였다. 발음 변이 규칙의 적응은 대용량 음성 말뭉치에서 발음 변이 규칙을 유도한 후, 상대적으로 작은 용량의 음성 말뭉치에서 유도한 규칙과의 결합을 통해 이루어 진다. 본 논문에서 사용된 발음 사전은 해당 형태소의 앞 뒤 음소 문맥의 음운 현상을 반영한 발음 사전이며, 학습 방법으로 얻어진 발음 변이 규칙을 대용량 문자 말뭉치에 적용하여 해당 형태소의 발음을 자동 생성하였다. 발음 사전의 평균 발음의 수는 적용된 발음 변이 규칙의 확률 값들의 한계 값 조정에 의해 이루어졌다. 기존의 지식 기반의 발음 사전과 비교 할 때, 본 방법론으로 작성된 발음 사전을 이용한 대화체 음성 인식 실험에서 0.8%의 단어 오류율(WER)이 감소하였다. 또한 사전에 포함된 형태소의 평균 발음 변이 수에서도 기존의 방법론에서 보다 5.6% 적은 수에서 최상의 성능을 보였다.

  • PDF

변이성과 변이 추론의 지도를 위한 지식 (A Study on Knowledge for the Teaching of Variability and Reasoning about Variation)

  • 고은성;이경화
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제20권4호
    • /
    • pp.493-509
    • /
    • 2010
  • 학교수학에서 학생들의 통계적 사고를 개발하고 향상시키기 위한 수단으로 많은 선행 연구들은 변이성에 주목하고 변이 추론을 지도할 것을 제안한다. 이 논문에서는 변이성과 변이 추론을 지도하는데 필요한 지식을 살펴보았다. 이를 위해 변이성의 근원은 무엇인지, 변이성에 대한 대처 방식은 무엇인지, 변이성의 유형에는 어떠한 것이 있는지, 변이성을 어떻게 인지하게 되는지, 변이성과 문제해결과는 어떠한 관련이 있는지 살펴보았다. 연구 결과 통계적 활동에서 변이성의 근원과 변이성에 어떻게 대처할 것인지에 대한 토론은 학생들로 하여금 다양한 유형의 변이성을 인지하도록 하고 이후 통계적 활동에 적극적으로 참여하도록 하는 동기부여가 될 수 있음을 확인하였다. 또한 자료의 표현 지도에서 변이 추론을 강조하는 것이 통계교육에 좀더 부합하는 방향임을 확인하였다. 학교수학에서 다루어지는 변이성의 유형, 그리고 문제해결과 변이성에 대한 검토는 내용요소 중심의 통계교육과정 배열에 대한 반성의 기회를 제공하였다.

  • PDF

영역 분할 기법과 경계 보존 변이 평활화를 이용한 스테레오 영상의 변이 추정 (Disparity Estimation using a Region-Dividing Technique and Edge-preserving Regularization)

  • 김한성;손광훈
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.25-32
    • /
    • 2004
  • 본 논문에서는 스테레오 영상으로부터 자연스러우면서도 정확한 변이 정보를 추출하기 위한 변이 추정 알고리듬을 제안한다. 제안된 알고리듬은 영역 분할 기법을 이용한 계층적 변이 추정부와 편미분 방정식(PDE: Partial Differential Equation)을 이용한 에너지 기반 경계 보존 변이 평활화부로 구성되어 있다. 제안된 계층적 변이 추정 기법은 빠르면서도 신뢰도 있는 변이를 제공하며, 이러한 변이장은 정확도와 평활화도를 함께 고려한 에너지 모델의 최소화 기법에 의해 자연스럽고 정밀한 최종 변이장으로 추출된다. 에너지 모델의 최소화 과정은 대응되는 Euler-Lagrange 방정식으로 변형되어 유한차분법(FDM: Finite difference Method)을 이용한 근사화를 통해 구현된다. 실험을 통해 제안된 변이 추정 기법은 다양한 환경의 영상에 대해서도 자연스러우면서도 정확하고, 경계가 잘 보존된 변이를 추정해 낼 수 있음을 검증하였다.

차영상 정보를 이용한 효율적인 3차원 영상 변이 추정에 관한 연구 (A Study on the Stereoscopic Image Disparity Estimation using Difference Image Information)

  • 박상현;이상호;김미현;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.9-12
    • /
    • 1998
  • 본 논문에서는 좌·우영상의 차영상 정보를 이용하여 3차원 입체영상의 변이(disparity)를 추정함에 있어서 계산량을 줄이는 변이 추정 방법을 제안하였다. 3차원 입체 영상의 변이를 블록 기반으로 추정하는 방법으로는 전체 탐색(Full Search)알고리듬이 있으나 탐색범위 안에 존재하는 모든 위치에 대하여 추정 오차를 계산하기 때문에 많은 계산량을 줄이기 위한 변이 추정 기술이 많이 연구되고 있다. 그러나 일반적으로 전체 탐색 알고리듬 보다 많은 화질열화를 초래한다. 본 논문에서 제안한 방법은 좌·우영상의 차영상을 이용하여 차영상의 블록 특성에 따라 추정하고자 하는 블록들을 분류하여 각각 그 특성에 맞는 적합한 탐색범위를 가지고 변이 추정방식 과정을 수행한다. 본 논문에서 제안한 변이 추정하는 기술은 기존의 변이 추정 기법들에 비하여 화질의 열화가 적으면서 계산량을 줄이는 결과를 보여준다.

  • PDF

피라미속(잉어목, 잉어과) 어류의 계통분류학적 연구 1. 유전적 변이 (Svstematic Study on the Genus Zacco (Pisces, Cyprinidae) 1. Genic Variation)

  • 민미숙;양서영
    • 한국동물학회지
    • /
    • 제34권4호
    • /
    • pp.557-570
    • /
    • 1991
  • 일차 담수어류의 잉어과(Cyprinidae)에 속하는 Zacco속 어류 4종과 이와 근인관계가 가까운 Candid유속 어류 1종에 대한 유전적 변이를 조사하기 위하여, 한국, 일본 및 대만에서 채집된 개체를 대상으로 전기영동을 실시하여 24-28개의 유전자를 검출 분석하였다. 각 종의 유전적 변이 정도를 조사한 결과 Zaccoplotypus는 전 집단 평균 h: 1.22, p= 17. 52%, HD = 0.053 및 HD= 0.056으로서 조사한 전종중에서일근 변이가 가장 높았다. Z. pachycepholus의 유전적 변이 정도는 A= 1.17, p= 14.8%, HD: 0.026, HG=0.027로서 Z. ploDpus보다 변이 정도가 낮았고, Z. temminck와 Candidia barbata는 각기 A= 1.07, p =7.95%, HD = 0.011, HG = 0.013 및 A= 1.05, P= 3.7%, Hd: 0.013, HG = 0.011로서 변이 정도가 가장 낮았다. Z. Platypus의 경우 한국집단이 변이가 가장 높았으며 대만집단이 가장 낮았다. Zacco속과 Candid지속 어류의 평균 유전적 변이정도는 타어류의 유전적 변이보다 낮았으며 이는 한국산 담수어류중 잉어과 어류의 일반적인 특징이라 사료된다.

  • PDF

신뢰도 높은 변이추정을 위한 하이브리드 스테레오 정합 알고리듬 (Hybrid Stereo Matching Algorithm for Reliable Disparity Estimation)

  • 김득현;최진욱;오창재;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.83-86
    • /
    • 2012
  • 본 논문에서는 다양한 변이 추정 방식 중 영역기반(Area-based) 알고리듬과 특정기반(Feature-based) 알고리듬을 결합한 하이브리드(Hybrid) 변이추정 알고리듬을 제안한다. 제안하는 알고리듬은 Features from Accelerated Segment Test(FAST) 코너 점 추출기[2]를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점들의 정보를 이용한 스테레오 정함을 통해 신뢰도 높은 초기 변이지도(Disparity map)를 생생하게 된다. 그러나 생성된 초기 변이지도는 조밀하지 못하므로, 조밀한 변이 지도를 획득하기 위해 특징점이 추출된 영역에 대해서는 추정된 초기 변이 값을 이웃 픽셀과의 색 유사도를 고려하여 전파시키고 특징 점이 추출되지 않은 영역에 대해서는 이진 윈도우(Binary window)를 활용한 영역기반 변이추정 알고리듬[1]을 이용하여 변이 값을 추정한다. 이를 통해, 제안 알고리듬은 특징 기반 알고리듬에서 발생할 수 있는 보간법 문제를 해결함과 동시에 신뢰도가 높은 초기 변이지도를 사용함으로써, 영역 기반 알고리듬의 정합 오차를 줄여 신뢰도 높은 변이지도를 생생할 수 있다. 실험 결과 추정된 초기 변이지도는 ground truth와 비교 시 약 99%이상의 정확도를 보이며, 특징 점이 추출된 영역에서 기존의 영역기반 알고리듬보다 더 정확한 변이 값이 추정되었음을 확인하였다.

  • PDF

건축공사 공정중심의 변이관리에 관한 연구 (A Study on Variation Control in Building Construction Process)

  • 오상준;서상욱
    • 한국건설관리학회논문집
    • /
    • 제2권4호
    • /
    • pp.117-126
    • /
    • 2001
  • 건설산업은 타산업에 비해 불확실성이 크게 존재하고, 작업간에 상호 의존성이 강한 산업으로, 불확실성에 의해 발생되는 변이는 건설산업의 생산성 감소를 가져온다. 불확실성에 의한 변이의 대처방안으로 변이관리 및 연구의 필요성이 절실히 요구되고 있으나, 아직까지 국내에선 연구가 미흡한 실정이다. 본 연구의 목적은 건설산업에서 변이의 원인 빛 유형을 분석하고 그에 대한 대안으로 변이관리 기구 및 기법을 정립에 있다. 변이관리를 위한 방법으로, 우선 국내 건설현장에서의 변이관리 실태를 조사하였으며, 이를 토대로 변이관리 모델을 제안하였다. 변이관리 모델은 변이관리 기구를 통한 첫 번째 접근과 변이관리 기법을 통한 두 번째 접근 방식으로 제안하였고, 변이발생 시기에 따른 접근으로 변이의 발생 전과 발생 시, 발생 후로 변이관리의 상태를 분류하였다. 또한 변이관리에 적용되는 변이관리 기법으로 쉴딩(shielding)과 디커플링(decoupling) 두 가지를 사용하였다. 변이관리 기구 빛 기법의 적용은 국내 건설산업에서 생산성과 신뢰도(reliability)향상을 증대시키는 중요한 요소이며, 변이관리 모델을 이용한 변이관리는 국내 건설산업의 새로운 방향을 제안한다.

  • PDF

Mutagen4J: 효과적인 Java 프로그램 변이 생성 도구 (Mutagen4J: Effective Mutant Generation Tool for Java Programs)

  • 전이루;김윤호;홍신;김문주
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.974-982
    • /
    • 2016
  • 프로그램 변이 분석은 분석대상 프로그램의 코드를 변형한 다양한 프로그램 변이를 활용해 분석대상 프로그램의 특성을 분석하는 기법이다. 효과적인 변이 분석을 위해서는 분석대상 프로그램의 동작을 다양하게 변화시키는 유용한 변형 연산자의 사용이 필수적이다. 현재까지 Java 프로그램을 대상으로 제안된 변이 생성 도구들은 변형 연산자의 종류가 제한적이거나, 최근 Java 언어 요소로 작성된 분석대상 프로그램의 경우 올바른 변이 생성을 지원하지 못하는 한계가 있다. 본 논문은 Java 프로그램을 위한 새로운 변이 생성 도구 Mutagen4J를 소개한다. Mutagen4J는 기존 연구를 통해 유용한 것으로 알려진 프로그램 변형 연산자를 추가로 지원하며, 최근 Java 언어요소를 처리함으로써, Java 프로그램에 대한 효과적인 변이 분석을 지원한다. 기존 Java 프로그램 변이 생성 도구와 비교 실험을 수행한 결과, Mutagen4J이 기존 도구보다 유용한 변이를 평균 2.3배 생성하였다.