• 제목/요약/키워드: Error Metric

검색결과 159건 처리시간 0.024초

미분 오차 척도를 이용한 메쉬 간략화 알고리즘 (Mesh Simplification Algorithm Using Differential Error Metric)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

버스트잡음 채널에서 Universal Metric을 이용한 컨벌루션 부호의 축차복호 (Sequential Decoding of Convolutional Codes with Universal Metric over Bursty-Noise Channel)

  • Moon, Byung-Hyun;Lee, Chae-Wook
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.435-449
    • /
    • 1997
  • In this paper, a new metric, universal metric, is Proposed for sequential decoding of convolutional decoding. The complexity of Fano metric for Fano's sequential decoding algorithm is compared with that of the proposed universal metric. Since the Fano metric assumes that it has previous knowledge of channel transition probability, the complexity of Fano metric increases as the assumed channel error probability does not coincide with the true channel error probability. However, the universal metric dose not require the previous knowledge of the channel transition probability since it is estimated on a branch by branch basis. It is shown that the complexity of universal metric is much less than that of the Fano metric for bursty noisy channel.

  • PDF

Tchebycheff Metric 기반 가중평균제곱오차 최소화법을 활용한 다중반응표면 최적화 (A Weighted Mean Squared Error Approach Based on the Tchebycheff Metric in Multiresponse Optimization)

  • 정인준
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.97-105
    • /
    • 2015
  • 다중반응표면 최적화는 다수의 반응변수(품질특성치)를 최적화하는 입력변수의 조건을 찾는 것을 목적으로 한다. 다중반응표면 최적화를 위해 제안된 가중평균제곱오차(Weighted Mean Squared Error, WMSE) 최소화법은 평균제곱오차의 구성요소인 제곱편차와 분산에 서로 다른 가중치를 부여하는 방법이다. 지금까지 WMSE 최소화법과 관련하여, 개별 반응변수의 WMSE를 구성한 후 이들의 가중합을 최소화하는 가중합 기반 WMSE 최소화법이 제안되었다. 그러나 가중합 기반법은 목적함수 공간에서 볼록하지 않은 구간이 있고 이 구간에서 가장 선호되는 해가 존재할 경우 이 해를 찾아내지 못한다는 한계를 지니고 있다. 본 논문에서는 기존의 가중합 기반법의 한계점을 극복하기 위하여 Tchebycheff Metric 기반 WMSE 최소화법을 제안하고자 한다.

에러 예측회로를 이용한 Burst error 보정 비터비 디코더 설계 (Design of a Viterbi Decoder with an Error Prediction Circuit for the Burst Error Compensation)

  • 윤태일;박상열;이제훈;조경록
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.45-52
    • /
    • 2004
  • 본 논문에서는 에러 예측회로를 사용하여 연집에러 입력시 성능저하를 보완한 경판정 비터비 디코더를 제안하였다. 비터비 디코더는 최대유사복호 알고리즘을 사용하므로 랜덤에러 입력시 정정능력이 뛰어나다. 반면에 연집에러 입력시 에러 정정능력이 매우 떨어지는 단점이 있다. 제안하는 에러 예측회로는 비터비 디코더의 연집에러에 대한 에러 정정특성을 향상시키는 기능으로 비터비 디코더에 에러가 입력됨에 따라 path metric값이 증가하는 것을 이용한다. Path metric의 최대값 증가량을 이용하여 연집에러 구간을 예측, 연집에러 구간에 대한 확률 값을 줄여준다. 제안된 알고리즘을 OFDM방식의 IEEE802.11a WLAN에 적용한 비터비 디코더는 AWGN채널에서는 기존의 비터비 디코더와 동일한 성능을 유지하며, 무선 채널 환경인 다중경로 페이딩 채널에서 발생할 수 있는 연집에러에 대하여 15% 개선된 성능을 보였다.

웨이브렛과 인테그라-노말라이저를 이용한 메트릭 (Metric Defined by Wavelets and Integra-Normalizer)

  • 김성수;박병섭
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권7호
    • /
    • pp.350-353
    • /
    • 2001
  • In general, the Least Square Error method is used for signal classification to measure distance in the $l^2$ metric or the $L^2$ metric space. A defect of the Least Square Error method is that it does not classify properly some waveforms, which is due to the property of the Least Square Error method: the global analysis. This paper proposes a new linear operator, the Integra-Normalizer, that removes the problem. The Integra-Normalizer possesses excellent property that measures the degree of relative similarity between signals by expanding the functional space with removing the restriction on the functional space inherited by the Least Square Error method. The Integra-Normalizer shows superiority to the Least Square Error method in measuring the relative similarity among one dimensional waveforms.

  • PDF

세분화된 에지 분류 방법을 이용한 삼차원 메쉬 단순화 (3D Mesh Simplification Using Subdivided Edge Classification)

  • 장은영;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.109-112
    • /
    • 2000
  • Many applications in computer graphics require highly detailed complex models. However, the level of detail may vary considerably according to applications. It is often desirable to use approximations in place of excessively detailed models. We have developed a surface simplification algorithm which uses iterative contractions of edges to simplify models and maintains surface error approximations using a quadric metric. In this paper, we present an improved quadric error metric for simplifying meshes. The new metric, based on subdivided edge classification, results in more accurate simplified meshes. We show that a subdivided edge classification captures discontinuities efficiently. The new scheme is demonstrated on a variety of meshes.

  • PDF

Sequential Decoding of Convolutional Codes with Universal Metric over Bursty-Noise Channel

  • Byunghyun Moon;Lee, Chaewook
    • 한국산업정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.219-228
    • /
    • 1997
  • The Fano metric is the maximum likelihood decoding choice for convlutional code for binary symmetric channel. The Fano metric assumes that it has previous knowledge of channel error probability. However, the bit errors in real channel occur in bursts and the channel error probability can not be known exactly. Thus, the Fano metric is not the maximum likelihood choice for bursty-noise channel. In this paper universal metri which dose not require the previous knowlege of the channel transition probability is used for sequential decoding. It is shown that the complexity of the universal is much less than that of the Fano metric bursty-noise channel, since it is estimated on a branch by branch basis.

  • PDF

Multiple-Method에 의한 원형구조물 변형측정의 정확도 향상에 관한 연구 (A Study on the Improvement of Accuracy for Deformation Measurement of Circular Structures by Multiple Method)

  • Raymond J. Hintz;Mook, Kang-Joon;Jin, Oh-Won
    • 한국측량학회지
    • /
    • 제6권1호
    • /
    • pp.13-24
    • /
    • 1988
  • 원형 구조물의 표면에 대한 삼차원 위치 결정은 여러 면에서 그 응용이 기대된다. 구조물의 진단을 고려해 볼때 이것은 광범위한 범주에서 하나의 의미있는 Topic이 될 것이며, 이러한 위치 결정을 함에 있어 수렴사진의 활용은 종내의 측량에 비해 많은 이점을 가지고 있다. 본 논문은 Metric과 Non-metric Camera를 이용하여 원사형의 피사체를 수렴사진으로 촬영하고 Bundle-Adjustment에 의해 그 결과를 고찰한 것이다. Bundle-Adjustment에 의한 오차 해석으로부터 표준 오차를 비교함과 아울러 Metric과 Nonmetric Camera로부터 얻은 피사체의 삼차원 좌표도 비교하였다.

  • PDF

무선 비디오 센서 네트워크에서 스케일러블 비디오 전송을 위한 계층 기반 협업 중계 알고리즘* (Layer based Cooperative Relaying Algorithm for Scalable Video Transmission over Wireless Video Sensor Networks)

  • 하호진
    • 디지털산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.13-21
    • /
    • 2022
  • Recently, in wireless video sensor networks(WVSN), various schemes for efficient video data transmission have been studied. In this paper, a layer based cooperative relaying(LCR) algorithm is proposed for minimizing scalable video transmission distortion from packet loss in WVSN. The proposed LCR algorithm consists of two modules. In the first step, a parameter based error propagation metric is proposed to predict the effect of each scalable layer on video quality degradation at low complexity. In the second step, a layer-based cooperative relay algorithm is proposed to minimize distortion due to packet loss using the proposed error propagation metric and channel information of the video sensor node and relay node. In the experiment, the proposed algorithm showed that the improvement of peak signal-to-noise ratio (PSNR) in various channel environments, compared to the previous algorithm(Energy based Cooperative Relaying, ECR) without considering the metric of error propagation.The proposed LCR algorithm minimizes video quality degradation from packet loss using both the channel information of relaying node and the amount of layer based error propagation in scalable video.