• 제목/요약/키워드: 변형된 필터

검색결과 323건 처리시간 0.03초

변형된 Quadratic 필터를 이용한 PDA로 획득한 명함 영상의 블록 적응 이진화 (Block Adaptive Binarization of Business Card Images Acquired in PDA Using a Modified Quadratic filter)

  • 신기택;장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.801-814
    • /
    • 2004
  • 본 논문에서는 PDA에 장착된 카메라로 얻어진 명함 영상을 효과적으로 이진화하기 위하여 변형된 quadratic 필터(modified quadratic filter: MQF)를 이용한 블록 적응 이진화 방법을 제안한다. 제안된 방법에서는 영상을 8${\times}$8 크기의 블록으로 나누고 각 블록을 문자 블록과 배경 블록으로 분류한다. 그런 다음 분류된 각 문자 블록을 중심으로 24${\times}$24 크기의 사각 창(rectangular window)을 씌우고 그 결과 블록을 전처리 필터인 QF에서 이진화를 위한 역치 선택 과정을 변형한 MQF를 이용하여 개선한다. 마지막으로 MQF에서 선택한 역치를 기준으로 하여 개선된 블록의 8${\times}$8 크기의 중심 블록에 대하여 이진화를 수행하고 영상의 원래의 위치에 채워서 이진화된 영상을 얻는다. 실험 결과 제안된 MQF와 블록 적응 이진화 방법은 PDA로 획득한 시험 명함 영상에 대하여 각각 기존의 QF와 전역 이진화 방법보다 이진화 성능에 미치는 영향이 우수하였다. 그리고 제안된 MQF를 이용한 블록적응 이진화 방법은 기존의 QF를 이용한 전역 이진화 방법에 비하여 문자가 훨씬 선명하게 나타나는 우수한 화질의 이진화 영상을 얻을 수 있었다. 또한 이들 이진화 영상들에 대하여 현재 상용화되고 있는 문자 인식 프로그램으로 문자 인식률을 비교한 결과, 제안된 방법에 의한 이진화 영상이 약 87.7%의 문자 인식률을 보여 약 55.7%의 문자 인식률을 보인 기존의 QF를 이용한 전역 이진화 방법에 의한 이진화 영상에 비하여 약 32.0%의 문자 인식률 증가를 보였다.

변형된 적응 스위칭 메디안 필터를 이용한 임펄스 잡음제거에 관한 연구 (A Study on Removing Impulse Noise using Modified Adaptive Switching Median Filter)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2474-2479
    • /
    • 2011
  • 사회가 고도의 디지털 정보화 시대로 급속히 발전함에 따라 영상 및 음성 데이터 획득, 전송, 저장을 위한 멀티미디어 통신 서비스가 상용화 되어가고 있다. 그러나 여전히 데이터를 처리하는 과정에서 다양한 잡음에 의해 영상의 열화가 발생하고 있으며 이러한 잡음제거에 관한 연구는 지금까지 계속되고 있다. 따라서 본 논문에서는 임펄스 잡음을 제거하기 위해, 잡음 신호의 판단과 제거 등 두 과정으로 구성된 변형된 적응 스위칭 메디안 필터를 제안하였다. 제안한 알고리즘은 잡음 신호만을 제거하고 비잡음 신호는 그대로 보존하여, 우수한 에지 보존특성 및 잡음제거 능력을 나타내었다. 그리고 개선 효과의 판단 기준으로 PSNR(peak signal to noise ratio)을 사용하였으며, 객관적인 판단을 위해 기존의 방법들과 비교하였다.

PAM 행렬 모델을 이용한 음소 간 유사도 자동 계산 기법 (Automatic Inter-Phoneme Similarity Calculation Method Using PAM Matrix Model)

  • 김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.34-43
    • /
    • 2012
  • 두 문자열 간의 유사도를 계산하는 문제는 정보 검색, 오타 교정, 스팸 필터링 등 다양한 분야에 응용될 수 있다. 동적 계획법 기반의 유사도 계산 방법을 통하여 한글 문자열의 유사도 계산을 위해서는 우선 음소간의 유사도에 대한 정의가 필요하다. 그러나 기존의 방법들은 수동적 설정에 의한 유사도 점수를 사용하고 있다는 한계점이 있다. 본 논문에서는 PAM(Point Accepted Mutation) 행렬과 유사한 확률 모델을 이용하여 변형 단어 집합으로부터 음소 간의 유사도를 자동적으로 계산하는 기법을 제안한다. 제안 기법은 주어진 변형 단어의 집합 내 유사한 단어 쌍을 찾아 문자열 정렬(Text Alignment)을 수행함으로써 음소 변형 규칙을 도출하고, 이로부터 각 음소 쌍의 상호 변형 빈도에 따른 유사도 점수를 계산한다. 실험 결과 특이도(Specificity) 77.2~80.4% 수준에서 불일치 여부에 따른 단순 점수 부여 방식에 비해서는 10.4~14.1%, 수동으로 음소 간 유사도를 직접 설정하는 방식에 비해서는 8.1~11.8%의 민감도(Sensitivity) 향상이 있음을 확인하였다.

살색과 얼굴 특징들의 기하학적 제한을 이용한 얼굴 위치 찾기 (Face Detection Using Skin Color and Geometrical Constraints of Facial Features)

  • 조경민;홍기상
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.107-119
    • /
    • 1999
  • 일반적인 영상에서 얼굴의 위치를 찾아내는 문제는 넓은 응용 영역에도 불구하고 변형의 다양성 때문에 아직도 많은 연구를 필요로 하는 주제이다. 표정, 방향, 회전, 크기, 성별, 나이 등에 따른 얼굴의 변형이 다양하기 때문이다. 이러한 변형을 적절하게 고려하기 위해서 본 논문에서는 특징 요소에 기반을 둔 방법을 사용하였다. 얼굴을 이루는 특징 요소들, 즉, 눈썹, 눈, 코, 입의 배치에 근거해서 얼마나 실제의 얼굴과 비슷한 배치를 이루는 가를 계산하여 얼굴의 위치를 확인한다. 이러한 작업에서는 특징 요소들을 정확히 찾아내는 것이 중요한 문제이다. 본 논문에서는 특징 요소를 정확히 찾기 위하여 일반적인 에지를 찾는 방법대신 크기나 방향을 고려하는 조정 가능한 필터를 사용하였고 특징 요소 기반 방법의 약점을 극복하기 위해서 변형 가능한 템플릿을 사용하여 검증작업을 수행하였다. 또한 기존의 특징 요소 기반 방법을 영상 전체에 대해 적용하면서 검출률이 떨어지는 것을 고려해 본 논문에서는 칼라 영상의 색 정보를 이용하여 작업 영역을 줄이고 검출률을 높이기 위해 변화가 다양한 살색을 찾을 수 있는 분석적인 살색 필터를 구성하였다.

  • PDF

LMS 적응 필터 설계를 위한 고속 수렴 알고리즘에 관한 연구 (A Study on the Fast Converging Algorithm for LMS Adaptive Filter Design)

  • 신연기;이종각
    • 대한전자공학회논문지
    • /
    • 제19권5호
    • /
    • pp.12-19
    • /
    • 1982
  • 현재까지의 적응 필터(adaptive filter)의 설계 방법을 대별하면 국부 파라미타 최적화(local parameter optimization)방법[1]과 안정성(stability)을 주한점으로 하는 방법[1-3] 의 두 가지로 된다. 그리고 이들 중에서 비교적 간단한 방법은 로칼 파라미터 최적화 방법으로서, 이것에서는 스티피스트-디샌트(steepest-descent)방법[15]을 이용하는 LMS 알고리즘을 대표적인 것으로 들 수 있다. 적응 필터의 설계에 있어서 가장 중요한 것은 수검 속도를 높이는 일이다. 본 논문은 적응 비순환 필터의 설계를 위한 고속 수검 알고리즘을 개발하는 문제에 관하여 연구한 것으로, 적응 이득(adaptation-gain)을 적절히 조정함으로써, 종래 사용되어 오던 LMS 알고리즘 및 그의 변형인 여러 알고리즘에 비하여 수검 속도를 높일 수 있으며 동시에 안정성이 높은 새로운 알고리즘을 제시하였다. 그리고 제안된 알고리즘을 이용한 적응 필터의 특성 배선 문제를 다각도로 검토하였다.

  • PDF

프레임 분류와 합성필터의 변형을 이용한 적은 지연을 갖는 음성 부호화기의 성능 (Improving LD-CELP using frame classification and modified synthesis filter)

  • 임은희;이주호;김형명
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1430-1437
    • /
    • 1996
  • 중간 주파수 대역(8kbps) 이하에서 적은 지연을 갖는 벡터여기 선형예측 음성 부호화기(LD-CELP)에 대하여 고려한다. 합성필터를 입력 프레임의 종류에 따라 변화시켜 음성 부호화기의 성능을 향상시키고자 한다. 먼저 프레임을 유성음과 무성음 그리고 개시 프레임으로 분류한다. 유성음과 무성음 프레임에서는 합성필터의 스펙트럼 포락을 음운의 특성에 적합하도록 변화시킨다. 개시 프레임에서는 합성필터의 성격을 바꾸어주기 위하여 바이어스 필터를 이용한다. 제안된 부호화기는 다른 적은 지연을 갖는 벡터여기 선형예측 음성 부호화기들에 비하여 비슷한 지연시간을 갖으면서 더 나은 음질을 제공하였다.

  • PDF

카운팅 블룸필터를 개선하는 터너리 블룸필터 (Ternary Bloom Filter Improving Counting Bloom Filter)

  • 변하영;이정원;임혜숙
    • 전자공학회논문지
    • /
    • 제54권1호
    • /
    • pp.3-10
    • /
    • 2017
  • 카운팅 블룸필터는 표준 블룸필터에서 제공하지 못하는 삭제 기능을 제공하여, 동적 집합에 대한 멤버쉽 쿼리를 허용하므로, 다양한 네트워크 알고리즘과 어플리케이션에 널리 사용된다. 그러나 카운팅 기능으로 인해 표준 블룸필터에는 없었던 오버플로우가 발생할 수 있고 이에 따라 거짓 음성이 발생할 수 있다. 4-비트 카운팅 블룸필터가 일반적으로 많이 사용되는데, 이는 모든 카운터에 4 비트를 할당하므로 메모리를 낭비한다는 단점이 있다. 거짓 음성의 가능성을 제거하고 메모리 사용량을 줄이기 위해서, 본 논문은 카운팅 블룸필터의 변형인 터너리 블룸필터(Ternary Bloom filter)를 제안한다. TBF는 하나의 카운터에 2개 이상의 원소가 대응될 경우, 더 이상의 삽입이나 삭제가 불가능하게 정한 구조이다. 실험을 통해 4-비트 카운팅 블룸필터와 같은 크기의 메모리 사용 시 TBF는 거짓 음성을 발생시키지 않을 뿐 아니라 거짓 양성률에 있어서도 상당한 우위를 보임을 확인하였다.

DLL에서 루프 필터에 따른 Jitter 크기 변화 (A Jitter Variation according to Loop Filters in DLL)

  • 최현우;최영식
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.33-39
    • /
    • 2013
  • 지연고정루프는 위상고정루프에 비해 작은 지터 값을 가지고 있음에도 불구하고 지연고정루프를 사용해서 지터를 줄이려는 연구는 꾸준히 이루어지고 있다. 이러한 연구의 결과로 기본 구조를 변형하거나 또는 다양한 구조들을 첨가하여 지터 특성을 개선하였다. 이 논문에서는 지연고정루프에서 다양한 루프필터 구조를 적용하면 지터 특성이 향상될 수 있음을 보여준다. 다양한 루프필터가 적용된 지연고정루프는 1.8V $0.18{\mu}m$ CMOS 공정을 이용하여 설계 하였다.

국부 적응 변화율 메디안 필터에 관한 연구 (A Study of Local Adaptive Gradient Median Filter)

  • 최철완;김승환;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.462-471
    • /
    • 1989
  • 제안된 국부적응 2차원 변화율 메디안 필터는 변화율의 추정치에 의해 필터를 출력 방법을 결정하여 경계를 손상시키지 않고 잡음을 제거하는 효과를 가진 4가지의 알고리즘으로서 Subfilter Size를 변형하면 Corner를 복원할 수 있고 평균 Subfilter 대신 중앙연상르 취하면 완벽한 Cornoer 복원이 된다. 실 영상에 적용하여 알고리즘의 성능이 경계를 흐리지 않고 잡음의 영향을 감소하는 효과를 확인하였다.

  • PDF

Pseudomedian 필터에 기반한 필드 워핑용 영상 스케일러의 성능 분석 (Performance Analysis of Image Scaler Based on Pseudomedian Filter for Field Warping)

  • 곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.293-296
    • /
    • 2007
  • 필드 워핑은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선을 이용하여 워핑 결과를 좀 더 세밀하게 제어할 수 있는 것이 장점이다. 필드 영상 워핑 및 모핑의 동작 특성상, 국부적인 영상 확대와 축소 및 회전 등과 같은 다양한 기하학적인 변형이 복합적으로 발생하게 되는데 역방향 매핑 과정에서 소스 영상과 목적 영상의 화소가 정수 화소 단위로 대응되지 않을 경우, 목적 영상에 대응시킬 화소값을 산출하기 위해 적합한 영상 보간 기술이 필요하다. 다양한 보간 기술들 중에서 평균적으로 우수한 결과를 제공하는 양선형 보간이 보편적으로 사용되고 있으나, 이 보간 기술은 대각선 방향의 윤곽선 재현에 한계를 가지고 있다. 본 논문은 필드 워핑과 모핑을 위한 pseudomedian 필터 기반 영상보간법을 제안하고 주관적인 화질을 분석 평가함에 그 목적이 있다. 제안된 보간 방법은 양선형 보간과 윤곽선 재현에 우수한 특성을 보이는 pseudomedian 필터 보간을 효과적으로 결합한 것이다. 제안된 방법에 따르면 다른 보간 기법에 비해 상대적으로 자연스러운 워핑 및 모핑 결과를 얻을 수 있다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 분포 특성을 갖는 영상을 대상으로 주간적인 화질 측면에서 그 성능을 분석 평가하였다.

  • PDF