• 제목/요약/키워드: 에러검출

검색결과 270건 처리시간 0.022초

메쉬 데이터의 2D/3D 면적비를 이용한 잡음 평활화 (Noise Smoothing using the 2D/3D Magnitude Ratio of Mesh Data)

  • 현대환;황보택근
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.473-482
    • /
    • 2009
  • 컴퓨터 비전을 이용하여 3D로 재구성된 데이터는 필연적으로 잡음이나 에러를 포함하게 된다. 이런 데이터를 메쉬화하면 잡음이나 에러로 인해 본래 물체와 다른 3차원 메쉬 데이터가 만들어진다. 본 논문은 3차원 복원으로 재구성된 3차원 메쉬 데이터에서 잡음을 효과적으로 평활화하는 방법을 제안한다. 제안된 방법은 메쉬의 2/3차원 면적 크기의 비를 이용하여 잡음을 평활화하기 때문에 면적이 큰 3차원 메쉬 데이터에 대한 사전처리가 필요하다. 메쉬의 3차원 면적과 투영된 2차원 면적의 비를 이용해서 3차원 메쉬 데이터에 존재하는 피크 잡음 가우시안 잡음을 검출하고, 잡음의 특성에 따라 이들을 평활화한다. 컴퓨터로 만들어진 3D 데이터와 컴퓨터 비젼 방법으로 얻어진 실제 3D 데이터를 사용한 실험 결과가 제안된 알고리즘의 효율성과 성능을 증명한다.

  • PDF

과학기술위성3호의 X-대역 하향링크를 위한 RS(255,223) 코드 설계 및 성능 분석 (The design and performance analysis of RS(255,223) code for X-band downlink of STSAT-3)

  • 서인호;김병준;이종주;곽성우
    • 한국항공우주학회지
    • /
    • 제38권2호
    • /
    • pp.195-199
    • /
    • 2010
  • 과학기술위성3호에서는 탑재체 데이터를 지상으로 전송할 때 발생하는 데이터의 오류를 검출하고 정정하기 위해서 CCSDS에서 표준으로 채택하고 있는 RS(255,223) 코드를 사용 하였다. RS Encoder가 VHDL로 개발되어 대용량 메모리 유닛에 적용 되었으며 오류 정정을 위한 Decoder는 지상국의 데이터 수신 처리 시스템에 적용 되었다. 본 연구에서는 RS(255,223) 코드의 설계와 성능 분석 결과를 나타내었다. 16 Mbps의 하향링크 시험을 통해서 BER 성능을 측정 하였으며 X-대역 송신기를 이용하여 통신 선로상에 인위적으로 에러를 인가 하였을 때의 RS(255,223) 코드의 에러 복원 결과를 나타내었다.

40mm 고속유탄(K212) 신관의 안전성 및 신뢰성 강화를 위한 탄약 자동화검사 알고리즘에 관한 연구 (Research on the Ammunition Automatic Test Algorithm for Improving Safety & Reliability of 40mm Grenade(K212) Fuze)

  • 주진천;권미선;김상민;안남수
    • 한국산학기술학회논문지
    • /
    • 제17권7호
    • /
    • pp.14-22
    • /
    • 2016
  • 신관은 다양한 부품과 복잡성으로 인해 육안 검사 시 휴먼에러가 발생할 수 있으며 부품 누락, 장전된 신관 등이 제품에 혼입될 경우 탄약이 폭발할 가능성을 내재하고 있다. 본 논문에서는 신관 검사 시 휴먼에러를 방지하기 위한 탄약 자동화검사 알고리즘을 제안한다. 탄약 자동화검사 알고리즘은 다음과 같은 세 단계로 구성된다. 첫 번째로 검사 이미지 입력 및 전처리 단계로써 검사 대상 이미지를 입력하고, 이미지 회전 알고리즘을 적용하여 이미지를 회전한 후 이진화 알고리즘을 사용하여 이미지를 컴퓨터 계산에 적합하도록 이진화한다. 두 번째로 장전 및 비장전 여부를 검사하는 단계로써 Masked Template Matching 알고리즘 등을 활용하여 탄약의 장전여부를 판단한다. 세 번째로 부품검사 단계로써 이미지 탐색 알고리즘 등을 활용하여 부품 위치나 부품 누락 여부에 대해서 판단한다. 본 탄약 자동화검사 알고리즘을 신관 검사에 적용한 결과 부품 누락, 장전 여부 등을 오류 없이 효율적으로 검출함으로써 40mm 고속유탄 신관의 신뢰성 및 안전성 향상에 기여할 것으로 판단된다.

선형 보간법을 이용한 시간과 주파수 조합영역에서의 피치 추정 방법 (Pitch Estimation Method in an Integrated Time and Frequency Domain by Applying Linear Interpolation)

  • 김기출;박성주;이석필;김무영
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.100-108
    • /
    • 2010
  • 본 논문은 피치를 추출하는 방법으로 자기상관을 이용하였다. 시간과 주파수 영역의 자기상관은 서로 다른 특성을 가지고 있으며, 각각 피치주기와 기본주파수에 대응된다. 본 논문에서는 시간과 주파수 영역에서의 자기상관을 결합하는 방법을 이용하였다. 이 방법은 자기상관에서 발생하는 피치 doubling과 having 에러를 크게 개선시킬 수 있었다. 하지만, 시간과 주파수 영역에서 유성음의 주기적 특성인 피치주기와 기본주파수는 서로 역수 관계이며, 특히 기본주파수의 에러는 FFT의 분해능에 의하여 발생된다. 이러한 영향을 줄이기 위하여 시간 영역과 주파수 영역에서의 자기상관 결합에 보간법을 적용함으로써 피치 검출율을 향상 시킬 수 있었다. 자기상관을 결합할 때 시간영역에서 찾은 피치후보들에 대해서만 주파수영역의 자기상관을 구함으로써 계산량은 감축될 수 있었다. 또한, 선형보간을 이용하여 기존방법 보다 FFT 계수를 8배 줄일 수 있었다. 그 결과, FFT 연산량과 주파수영역의 자기상관 계산량을 크게 감축하여 기존 방법 대비 알고리즘 처리시간을 약 9.5배 줄일 수 있었다.

일차원 홍채 신호를 이용한 개인 식별 (Personal Identification Using One Dimension Iris Signals)

  • 박영규;노승인;윤훈주;김재희
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.70-76
    • /
    • 2002
  • 본 논문에서는 홍채 영역 가운데 .개인의 특징을 가장 잘 나타내는 부분을 선택하여 특징을 추출함으로써 최소한의 홍채 영역을 사용하는 빠른 개인 식별 알고리즘을 제안하였다. 제안 알고리즘은 먼저 흑백 CCD 카메라를 통하여 눈 영상을 획득하고, 최소 탐색 영역을 갖는 개선된 원형 에지 검출기(circular edge detector)에 의해 결정된 동공 및 홍채의 중심과 반지름을 이용하여 홍채 영역을 추출하였다. 그 다음으로 동공 중심과 홍채 중심 축 사이에서 원의 중심과 반지름을 변화시켜가면서 홍채 영역을 여러 개의 원으로 나누고 원주 상에 나타나는 일차원 홍채 신호들 가운데 개인의 특징을 가장 잘 반영하는 부분을 선택한 후 그 영역에 일차원 Gator 필터를 적용하여 홍채 특징을 추출하였다. 개인 식별은 등록 과정을 통해 미리 저장되어 있는 홍채 신호와 개인 식별을 위하여 입력된 홍채 신호 사이의 상관도(correlation) 값을 기준으로 이루어졌다. 판단을 위한 상관도에 대한 임계치 설정은 실험을 통하여 얻은 확률 분포를 이용하여 Type Ⅰ에 러율과 Type Ⅱ 에러율의 평균이 최소가 되는 점으로 결정하였다. 그 결과로 제안 시스템의 성능은 평균 에러율이 약 5.2%로 나타났다.

홀로그래픽 데이터 저장장치에서의 멀티레벨 변조부호 (Multilevel Modulation Codes for Holographic Data Storage)

  • 정성권;이재진
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.13-18
    • /
    • 2015
  • 멀티레벨 홀로그래픽 데이터 저장장치는 한 픽셀에 1비트 이상을 저장할 수 있기 때문에 용량에 대한 큰 장점을 갖는다. 본 논문에서는 (1) 레벨의 수, (2) 코드워드 내에서 픽셀의 수, (3) 최소 유클리디안 거리에 따른 코드워드들의 개수를 보여준다. 픽셀당 레벨의 수의 증가는 용량을 증가시키지만 노이즈 마진이 감소함에 따라 많은 에러를 발생시킨다. 코드워드에서 픽셀개수의 증가는 코드율을 증가시키며 용량을 늘리지만, 코드의 인코더와 디코더의 복잡도를 증가시킨다. 코드의 최소 거리 증가는 검출 에러를 줄이지만 코드율을 감소시킨다. 위와 같이 시스템 디자인은 항상 장 단점을 가지고 있지만, 시스템의 요구사항을 위해 주어진 상황에서 효과적인 방법을 찾아야 한다. 그러므로 본 논문에서 조사된 코드워드의 수는 효과적인 코드 디자인을 위한 가이드라인을 제시한다.

레퍼런스 시퀀스의 특성을 고려한 HLA 영역에서의 CNVR 탐지 (CNVR Detection Reflecting the Properties of the Reference Sequence in HLA Region)

  • 이종근;홍동완;윤지희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.712-716
    • /
    • 2010
  • 본 논문에서는 레퍼런스 시퀀스에 기가 시퀀싱데이터를 매핑하여 얻어지는 커버리지 데이터를 이용한 모양 기반의 단위반복변이 영역 (CNVR) 추출 방식을 제안한다. 제안하는 CNVR 검색 알고리즘은 후보 영역 추출 단계와 후처리 단계로 이루어진다. 후보 영역 추출 단계에서는 추출하고자 하는 CNV의 모양을 입력 변수로 조절하여 다양한 높이 및 크기를 갖는 CNV 후보 영역을 추출한다. 다음, 후처리 단계에서는 레퍼런스 시퀀스와 기가 시퀀싱 데이터에 포함되어 있는 시퀀싱 에러 문제를 보완하기 위하여, 레퍼런스 시퀀스의 에러 영역 보정, GC-content 영역 보정 등의 정제 과정을 거친 후, 최종 CNVR을 추출한다. 제안된 방식의 유용성을 보이기 위하여 "1000 게놈 프로젝트"에 의하여 공개된 실 데이터를 이용한 다양한 실험을 수행하였으며, DGV를 이용하여 추출된 CNVR의 정확도를 검증하였다. 실험 결과에 의하면 제안된 방식은 HLA 영역에 존재하는 반복되거나 결실되는 다양한 모양의 CNV를 효율적으로 검출하였다.

확장된 선형 탐색에 의한 프로토콜 검증 (A Protocol Validation by Extended Circular Exploration)

  • 이홍규;윤현수;김병만;공재철;황시영
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.558-571
    • /
    • 1992
  • 본 논문에서는 프로토콜 검증을 위한 상태 탐색시에 발생하는 상태의 무한정한 증가를 방지하고 상태 탐색의 효율성을 높이기위하여 화장된 선형 탐색이라고 불리우는 상태탐색 방법을 제안하였다. 본 논문에서 제안된 확장된 선형 탐색방법은 모든 전달가능한 상태를 탐색할 필요가 없으며 한 프로세스에서 다른 프로세스의 통신노선이 하나이상이 존재하고 상호통신중인 프로세스의 상태변이가 같은 속도로 진행되며 메세지의 통신형태가 하나의 사이클을 구성할수 있다면 2개 이상의 프로세스 사이에서리 통신 프로토콜을 검증할수가 있다. 본 논문에서 제시된 방식에의하여 종전에 제시되었던 선형탐색 방식에 의한 프로세스간통신 형태에 대한 제약을 제거할수있다. 또한 본 논문에서 제시된 알고리즘은 되도록 에러및 규정되지않은 리셉숀 에러들을 검출 할 수가 있으며 종전의 perturbation방식보다 훨씬 적은 기억용량에서도 수행가능하고 또한 그 수행속도도 매우 빠르다. 따라서 본 논문에서 제시된 방식은 N개의 프로세스 사이의 충돌 및 상호 교란에대한 하나의 해답을 제시하고있다.

  • PDF

SS 다중반송파 변조방식을 이용한 효율적인 차량 에드혹 네트워크 거리측정 기법 (An Efficient Vehicular Ad-hoc Networks and Ranging System Using Spread Spectrum Multi-carrier Modulation Scheme)

  • 김영안
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.554-561
    • /
    • 2009
  • 본 논문에서는 통신과 거리측정을 동시에 행하는 대역확산방식을 이용한 VANET에서의 거리측정 시스템에 다중반송파(Multi-Carrier) 변조방식을 적용한 시스템을 제안한다. 기존방식에서는 자기차량이 송신한 PN신호에 상대차량의 정보를 실어서 재송신하고 자기차량은 대역확산에 의해 상대차량 정보를 파악하였으며, 동시에 송수신한 PN신호의 위상차를 탐지허여 차량거리를 정확하게 측정하는 것이 가능했다. 그러나 그 차량거리 측정의 문제점으로서 위상차의 탐지 오차와 분석 능력을 높이기 위해 고속 PN신호가 펼요할 수밖에 없다. 제안 시스템은 이러한 문제점 해결을 위해 다중반송파 변조방식을 적용했다. 다중반송파 변조방식은 단일반송파와 비교해서 Chip rate이 작은 PN신호를 사용함으로 단일반송파와 동일한 주파수 대역에서 복수의 반송파 이용이 가능하다. 복수의 반송파는 등이득 합성법에 의해 합성되기 때문에 다이버시티 효과가 얻어져 위상차의 에러검출을 방지하는 것이 가능하고 정밀 거리측정도 기존방식과 비교해서 우수하게 개선되었다.

안전하지 않은 I/O핀 노이즈 환경에서 MCU 클럭 보호를 위한 자동 온칩 글리치 프리 백업 클럭 변환 기법 (Automatic On-Chip Glitch-Free Backup Clock Changing Method for MCU Clock Failure Protection in Unsafe I/O Pin Noisy Environment)

  • 안중현;윤지애;조정훈;박대진
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.99-108
    • /
    • 2015
  • 클럭 펄스에 동기 되어 동작하는 임베디드 마이크로컨트롤러는 미션 크리티컬한 응용환경에서 입력 클럭에 가해지는 급격한 전기적 왜란의 영향에 의해 오동작이 발생되기 쉽다. 다양한 외부 전기적 노이즈에 대한 내성 있는 시스템 동작이 요구되며 시스템 클럭 관점에서 견고한 회로 디자인 기술이 점차 중요한 이슈가 되고 있다. 본 논문에서는 이러한 시스템의 비이상적인 상황을 방지하기 위해 자동 클럭 에러 검출을 위한 온 칩클럭 컨트롤러 구조를 제안한다. 이를 위해 에지 검출기, 노이즈 제거기와 글리치 프리 클럭 스위칭 회로를 적용하였고, 에지 검출기는 입력 클럭의 비이상적인 저주파수 상태를 검출하는데 사용 되었으며, 딜레이 체인 회로를 이용한 클럭 펄스의 노이즈 제거기는 글리치 성분을 검출 할 수 있도록 하였다. 이렇게 검출된 입력 클럭의 비이상적인 상황은 글리치 프리 클럭 변환기에 의해 백업 클럭으로 스위칭하게 된다. 회로 시뮬레이션을 통해 제안된 백업 클럭 변환기의 동작을 검증하였고 테스트환경에서 방사노이즈를 인가하였을 때 시스템 클럭의 내성에 대한 주파수 특성을 평가하였다. 본 기법을 범용 MCMCU 구조에 추가적으로 적용하여 작은 하드웨어의 추가만으로도 시스템 클럭의 안전성을 확보하는 하나의 방법을 제시한다.