• 제목/요약/키워드: 위치오류

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

프로그램 슬라이스 기법과 백트랙 기법을 조합한 오류 위치의 결정 방법 (A Decision Method of Error Positions Compounding Prigram Slicing Method and Bacdtracking Method)

  • 양해술;이하용
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.982-992
    • /
    • 1997
  • 소프트웨어 개발비용의 대부분이 생명주기 중에서도 특히 테스트 공정에 소비된다. 일반적으로 디버깅을 위해 자주 사용되는 기법으로서 백트랙(backtrack) 기법과 프로 그램 슬라이스 기법이 있으나 디버거에 대한 풍부한 경험이 요구되거나 대규모 프로그램 에 대해서는 적용하기 곤란하다. 본 논문에서는 표준적으로 사용되고 있는 설계문서의 정보를 이용하고 벡트랙기법과 프로그램 슬라이스 기법을 조합시킨 새로운 오류 위치의 결정 방법을 제안하였다. 디버깅 기법을 제안하기 위해 몇 가지 기본개념과 대상으로 하는 오류, 표준적인 설계문서 및 제안하는 오류 위치의 결정방법에 대해서 기술하였다. 그리고 오류가 포함한 프로그램의 예를 이용하여 제안한 방법의 절차를 설명하였으며 끝으로 제안방법과 일반 슬라이스 기법을 비교.분석하였다.

  • PDF

최대 다이버시티 이득을 얻기 위한 복호 후 전달 (Decode-and-Forward) 릴레이 시스템의 위치에 관한 연구 (Relay Position in Decode-and-Forward Relay Systems to Achieve Full Diversity Gain)

  • 곽경철;서우현;홍대식
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1260-1266
    • /
    • 2007
  • 송신국 (Source) 과 릴레이 사이의 중계 링크에서 발생한 오류는 복호 후 전달(decode-and-forward, DF) 릴레이 시스템의 성능을 제한하고 릴레이와의 협력으로 얻을 수 있는 최대 다이버시티 이득을 얻지 못 하도록 한다. 또한, 전체 복호 후 전달 릴레이 시스템의 오류 확률은 릴레이와 수신국 (destination)에서 발생한 에러의 합으로 표현되므로 최대 다이버시티 이득을 얻기 위해서는 중계 링크의 오류 확률은 수신국에서 오류 전파 없이 maximum ratio combining (MRC)을 적용한 오류 확률보다 작아야 한다. 이러한 조건을 만족시키는 릴레이의 위치 범위에 릴레이가 위치하게 되면 최대 다이버시티 이득을 얻을 수 있다. 뿐만 아니라 본 논문에서는 최대 다이버시티 이득을 얻으면서 릴레이의 전송파워를 최소화하는 위치를 정하므로 최대 다이버시티 이득을 얻는 다는 전제하에서 전체 시스템이 최소의 파워를 사용할 수 있도록 한다. 이를 입증하기 위해 본 논문은 전체 오류 확률의 분석과 모의실험들을 수행 한다.

2 차원 영상의 얼굴 각도와 위치 판정 (Estimation of Head Angle and Position from 2D images)

  • 김우원;황진규;이상윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.1-3
    • /
    • 2011
  • 얼굴의 각도와 위치는 많은 정보를 포함하고 있어 다양한 분야에서 응용이 가능하다. 본 논문에서는 하나의 2 차원 영상만으로 사람 얼굴의 3 차원 각도와 위치를 파악하는 시스템을 제안한다. 얼굴 특징 점 검출 기술, 포즈 판정 기술, 오류 안정화 기술 등을 단계별로 설명하며, 비디오 데이터베이스를 통한 실험으로 시스템의 성능을 분석하였다. 오류는 5 도 안팎의 적은 수치이며 개인용 컴퓨터에서 실시간 수행이 가능하다.

  • PDF

대칭행렬을 이용한 2원 BCH 부호의 복호알고리즘 (The Decoding Algorithm of Binary BCH Codes using Symmetric Matrix)

  • 염흥렬;이만영
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.374-387
    • /
    • 1989
  • 대칭행렬식계산에 의한 2원 BCH부호의 복호방법을 제안한다. 이 복호법은 오류위치번호와 미지주 X의 판별식인 대칭행렬식을 오류위치다항식으로 이용한 것으로 오류위치다항식 계수를 구하는 방법으로 기존의 어느 방법보다 간단하고 복호기 구성도 간단하다. 본 논문에서는 대칭행렬을 이용한 복호알고리즘을 설명하고 일반적인 복호기를 구성한 후 시뮬레이션을 통해 그 정당함을 입증하였으며 (63.45)BCH 부호에 적용하여 복호기를 구성하였다. 그리고 Peterson-Borenstein -Zierler 알고리즘과 유한체 연산의 횟수와 하드웨어의 복잡도를 비교하여 본 복호방법이 효율적임을 보였다.

  • PDF

정렬 오류 누적에 강인한 실시간 파노라마 합성 방법 (Real-time panoramic stitching algorithm robust to alignment error accumulation)

  • 김범수;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.381-384
    • /
    • 2012
  • 모바일 기기에서 연속적으로 입력되는 영상을 파노라마 합성을 하여 사용자에게 실시간으로 결과를 보여주는 기존의 실시간 파노라마 기법은 트래킹을 기반으로 하고 이미 채워진 영역은 재투영 하지 않기 때문에, 정렬 오류가 누적되고 누적된 정렬 오류가 결과 영상에 그대로 반영되는 문제가 있다. 이를 해결하기 위하여 본 논문에서는 실시간으로 합성된 파노라마 결과에서 정렬 오류가 존재하는 부분과 장면에서 움직이는 물체가 투영된 부분을 판별하고 이 부분만을 다시 투영하는 방법을 제안한다. 정렬 오류가 발생한 부분을 판별하기 위하여, 시간차가 존재하는 여러 장의 영상을 정렬한 후 같은 위치의 픽셀에 속하는 컬러 값을 큐에 저장한다. 정렬 오류가 발생하거나, 움직이는 물체가 존재하는 경우 큐에 저장된 컬러 값의 차이가 커지게 되고 이러한 부분은 다시 투영하여 파노라마 결과 영상에서 오류를 보정하게 된다. 또한 정렬 오류를 최대한 보정하기 위하여 두 단계로 이루어진 블렌딩 방법을 제안한다. 제안하는 방법은 실시간으로 동작하연서 정렬 오류가 발생한 부분을 효과적으로 판별하여 기존의 방법에 비하여 정렬 오류가 줄어듦을 확인하였다.

  • PDF

이동 Ad-Hoc 네트워크 환경에서 페어링 연산의 밀러 알고리듬에 대한 데이터 오류 공격 (A Data Fault Attack on the Miller Algorithm for Pairing Computation in Mobile Ad-Hoc Network Environments)

  • 배기석;손교용;박영호;문상재
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.70-79
    • /
    • 2013
  • 최근 이동 ad hoc 네트워크에 적합한 ID 기반의 암호시스템 구현을 위해서 다양한 페어링 연산들이 사용되고 있으며, 밀러 알고리듬은 Weil, Tate, Ate 페어링 연산에서 가장 많이 사용되는 알고리듬이다. 본 논문에서는 Whelan과 Scott에 의해 제안된 밀러 알고리듬의 중간 값에 대한 오류 공격을 구체화하여 라운드 위치와 상관없이 적용할 수 있는 데이터 오류 주입 공격의 가능성을 분석하였다. 시뮬레이션 결과, 제안하는 공격 방법이 라운드 위치나 사용하는 좌표계와 관계없이 적용 가능하여 효과적이며 강력한 오류 주입 공격 방법임을 확인하였다.

두 위치 오류 현상의 직접적인 비교: Pulfrich 현상과 명멸 지체 효과 (Direct Comparison of Two Mislocalization Phenomena: The Pulfrich Phenomenon and Flash Lag Effect)

  • 감기택
    • 인지과학
    • /
    • 제18권3호
    • /
    • pp.223-244
    • /
    • 2007
  • 이차원 공간에서 운동 자극의 진행 방향으로 위치 오류가 발생되는 명멸 지체효과(Flash lag effect: FLE)와 깊이 방향의 위치 오류가 발생하는 Pulfrich 효과는 각각 독립적으로 연구되어 왔지만 현상적 이론적 유사점이 많다. 본 연구에서는 두 현상의 오류의 크기를 직접적으로 비교하여 두 현상이 동일한 기제에 의해 발생되었을 가능성을 살펴보았다. 보다 구체적으로 각 눈에 제시된 운동 자극의 FLE의 크기가 다를 때 이 차이가 양안시차로 작용하여 Pulfrich 효과의 깊이로 산출될 수 있는 지를 알아보았다. 각 눈에 제시되는 두 운동 자극의 밝기 비율을 네 수준(1:2, 1:3.3, 1:5, 1:10)으로 나눈 다음 이들 자극으로부터 발생되는 Pulfrich 효과의 깊이를 측정하였고, 동일한 실험 상황하에서 Pulfrich 효과의 깊이 측정에 사용되었던 다섯 수준의 자기 자극(1, 2, 3.3, 5, 10)의 FLE 크기를 각각 측정하였다. 본 연구에 포함된 밝기 차 조건하에서 Pulfrich 깊이는 밝기 비율이 커질수록 증가하는 데 반해, FLE의 크기는 큰 차이를 보이지 않았다. 또한 FLE의 차가 양안 시차로 작용한다면 그로부터 예상할 수 있는 Pulfrich 깊이와 실제 측정된 Pulfrich 효과의 깊이는 다른 것으로 나타났다. 이러한 결과는 두 현상이 동일한 기제에 의해서 발생되는 것이 아님을 시사한다.

  • PDF

부정확한 부화소 단위의 위치 추정 오류에 적응적인 정규화된 고해상도 영상 재구성 연구 (Regularized Adaptive High-resolution Image Reconstruction Considering Inaccurate Subpixel Registration)

  • 이은실;변민;강문기
    • 방송공학회논문지
    • /
    • 제8권1호
    • /
    • pp.19-29
    • /
    • 2003
  • 기존의 영상 획득 시스템들이 어느 정도의 엘리어싱을 허용하도록 제작되어왔음에도 불구하고, 고해상도 영상에 대한 요구는 점점 더 증가하고 있다. 본 논문에서는 부정확한 부화소 단위의 위치 추정 오류를 고려한 고해상도 재구성 알고리즘을 제안한다. 부정확한 부화소 위치 추정 오류로 인해 생기는 불량위치문제(ill-posedness)를 해결하기 위해 정규화 반복 연산법을 적용하였다, 특히 여러 장의 저해강도 영상들을 개별적으로 고려하기에 적합한 다중채널 영상 재구성 방법을 도입하였다. 각 저해상도 영상에서 발생하는 움직임 추정오류는 서로 다른 경향성을 나타내므로, 정규화 파라미터들은 각 채널에 맞게 결정되어야 한다. 이를 위해 정규화 파라미터들을 자동으로 결정하는 방법을 제안한다. 제안한 알고리즘은 움직임 추정 오류에 매우 안정하며, 원 영상과 잡음에 대한 사전정보를 필요로 하지 않는다. 또한 주관적인 측면과 객관적인 측면에서 모두 우수한 결과를 실험적으로 보인다.

저밀도 양자 오류정정부호를 위한 반복 복호 알고리즘에 관한 연구 (Study of the iterative decoding algorithm of sparse quantum code)

  • 신정환;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.285-287
    • /
    • 2010
  • 본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정 부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

  • PDF

동기적 웹 브라우저 및 오류 공유를 위한 공동 작업 시스템 (A Collaboration System for The Synchronous Web Browser and Error Sharing)

  • 고응남;황대준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.577-581
    • /
    • 2002
  • 본 논문에서는 웹 기반의 멀티미디어 공동 작업 환경에서의 주소 동기화, 스크롤 동기화, 윈도우 크기 동기화, 양식 동기화, 마우스 위치 동기화, 주석 동기화 등 기능 중에서 주소 동기화 및 오류 제어에 대해서 기술한다. 웹 페이지를 하나의 미디어로 취급하여 여기서 발생하는 오류 및 제어에 대하여 기술한다. 오류 발생시에 복제형 구조에 기반한 응용 공유의 동작 원리를 이용하여 동기화를 잘 수행할 수 있는 환경을 제공한다.

  • PDF