• Title/Summary/Keyword: 변이

Search Result 19,410, Processing Time 0.044 seconds

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

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

  • PDF

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

  • Li, Ruei-Hung;Ham, Bumsub;Kim, Bingjo;Kang, Minsung;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.87-90
    • /
    • 2012
  • 본 논문에서는 깊이 변화에 강인한 스테레오 비디오의 변이 탐색 범위 추정 방법을 제안한다. 정확한 스테레오 비디오의 변이 탐색 범위는 3D 영상 분야에서 다양한 응용으로 사용되는 변이 지도를 보다 정확하게 추정하는데 도움이 된다. 기존의 변이 탐색 범위 추정 방법은 인접한 프레임 간의 변이 히스토그램의 유사도를 이용함으로써 보다 안정적인 변이 탐색 범위를 추정할 수 있었지만, 시간의 흐름에 따라 깊이가 변하는 부분에서는 상당히 취약한 문제점을 가지고 있다. 이에 본 논문에서는 기존 방법의 이러한 문제점을 개선한 새로운 방법을 제안한다. 제안하는 방법은 변이 히스토그램의 유사도뿐만 아니라 프레임 간의 시간적 유사도를 고려하며, 비디오의 장면 전환에 의한 급격한 깊이 변화 또한 고려한다. 이에 추가적으로 변이 히스토그램의 유사도를 계산하기 위해 기존의 방법과는 달리 히스토그램 확산 거리를 이용하였으며, 서로 다른 개수의 대응점을 가지고 있는 프레임간의 변이 히스토그램이 대응점의 개수에 영향을 받지 않고 균일한 중요도를 갖도록 하였다. 실험 결과로 기존 방법과 제안한 방법의 변이 탐색 범위 추정 결과를 비교하였으며, 비교한 결과는 제안한 방법이 기존 방법에 비해 스테레오 비디오의 깊이 변화에 강인함을 보여준다.

  • PDF

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

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

  • PDF

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

  • Ko, Eun-Sung;Lee, Kyeong-Hwa
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.4
    • /
    • pp.493-509
    • /
    • 2010
  • Researchers have suggested that educators have to focus their attention on variability and reasoning about variation as means of developing students' statistical thinking in school mathematics. This paper investigated knowledge for the teaching of variability and reasoning about variation; what are sources of variability, how to cope with variability, what are types of variability, how to recognize variability, and the relationship between statistical problem solving and variability. The results involve: discussion on the sources of variability and how to cope with variability promotes students' awareness of different types of variability and students' motivation in the following steps in the statistical activity; emphasis on reasoning about variation in teaching representation of data accords with objectives of statistics education; reexamination of curriculum for statistics education is needed, which has a content-oriented arrangement.

  • PDF

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

  • 김한성;손광훈
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.25-32
    • /
    • 2004
  • We propose a hierarchical disparity estimation algorithm with edge-preserving energy-based regularization. Initial disparity vectors are obtained from downsampled stereo images using a feature-based region-dividing disparity estimation technique. Dense disparities are estimated from these initial vectors with shape-adaptive windows in full resolution images. Finally, the vector fields are regularized with the minimization of the energy functional which considers both fidelity and smoothness of the fields. The first two steps provide highly reliable disparity vectors, so that local minimum problem can be avoided in regularization step. The proposed algorithm generates accurate disparity map which is smooth inside objects while preserving its discontinuities in boundaries. Experimental results are presented to illustrate the capabilities of the proposed disparity estimation technique.

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

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

  • PDF

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

  • 민미숙;양서영
    • The Korean Journal of Zoology
    • /
    • v.34 no.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 (신뢰도 높은 변이추정을 위한 하이브리드 스테레오 정합 알고리듬)

  • Kim, Deukhyeon;Choi, Jinwook;Oh, Changjae;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • 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 (건축공사 공정중심의 변이관리에 관한 연구)

  • Oh Sang-Jun;Suh Sang-Wook
    • Korean Journal of Construction Engineering and Management
    • /
    • v.2 no.4 s.8
    • /
    • pp.117-126
    • /
    • 2001
  • The purpose of this study is to present a way of Variation Control in building construction process. The study suggest a way of the application method of shielding, decoupling concept and also Poka-yoke device to control variation that occurs from uncertainty in construction industry with lots of waste factors. The main contents of the study are as follows; (1) It's suggested strategy to apply shielding, decoupling as variation control technique. (2) Current Poka-yoke devices are investigated and analyzed. As a future research, it is required to study continuously on the more effective application method of Poka-yoke device and on existing examples in domestic construction sites for the process improvement.

  • PDF

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

  • Jeon, Yiru;Kim, Yunho;Hong, Shin;Kim, Moonzoo
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.974-982
    • /
    • 2016
  • Mutation analysis (or software mutation analysis) generates variants of a target program by injecting systematic code changes to the target program, and utilizes the variants to analyze the target program behaviors. Effective mutation analyses require adequate mutation operators that generate diverse variants for use in the analysis. However, the current mutation analysis tools for Java programs have limitations, since they support only limited types of mutation operators and do not support recent language features such as Java8. In this study, we present Mutagen4J, a new mutant generation tool for Java programs. Mutagen4J additionally supports mutation operators recently shown to generate various mutants and fully supports recent Java language features. The experimental results show that Mutagen4J generates useful mutants for analyses 2.3 times more than the existing Java mutation tools used for the study.