• 제목/요약/키워드: 선형연산자

검색결과 42건 처리시간 0.028초

다양한 유전 연산자를 이용한 저전력 오류 정정 코드 설계 (Design of Low Power Error Correcting Code Using Various Genetic Operators)

  • 이희성;홍성준;안성제;김은태
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.180-184
    • /
    • 2009
  • 저전력 환경에서의 메모리 집적도가 증가함에 따라 메모리는 soft error에 매우 민감해졌다. 오류 정정 코드는 일반적으로 양산 이후 메모리의 soft error를 수정하기 위해서 사용된다. 본 논문에서는 새로운 저전력 오류 정정 코드의 설계방법을 제안한다. 오류 정정 코드의 전력소비는 parity check 행렬의 선택을 통해 최소화 될 수 있다. 따라서 오류 정정 코드의 설계는 비선형 최적화 문제로 포함되는데 우리는 다양한 유전 연산자를 포함하는 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법을 Hamming code와 Hsiao code에 적용하여 그 효율성을 입증하였다.

불확실한 연속형 및 이산형 시스템에서의 이상검출법 (A Fault Detection Method for Uncertain Continuous and Discrete-Time Systems)

  • 황인구;권오규
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.60-67
    • /
    • 1990
  • 이 논문은 비선혀성, 모델링오차 그리고 잡음입력이 존재하는 선형 및 비선형시스템에서의 모델에 근거한 이상검출방법을 제시한다. 대상 시스템은 연속형이나 이산형 모두에 적용할 수 있도록 통합연산자$(unified operator)^[5]$로써 표시한다. 이 논문에서 제시되는 이상검출법은 잡음과 모델의 부정합과 비선형성을 고려한 것이다. 모델링 오차는 더하기꼴로 나타내며 계수추정에서 불확실성의 한계를 정량화시키기 위해 공칭모델 분모는 사건실험을 통해 고정시키는 것으로 한다. 공칭모델의 분자 계수들은 최소자승법으로 추정한다. 컴퓨터 모의실험을 추정하여 이 논문에서 제시한 방법이 기존의 방법보다 우수한 성능을 지니고 있음을 보인다.

  • PDF

국부 가해성을 이용한 적응형 선형 축소기의 설계 및 성능 분석 (Design and Performance Analysis of Adaptive First-Order Decimator Using Local Intelligibility)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.17-26
    • /
    • 2008
  • 본 논문은 기준 화소의 인접 가해 성분값과 선형 축소 성분값의 평균으로 축소 성분값을 정하는 적응형 선형 축소기를 제안하고 주관적 화질과 하드웨어 복잡도 측면에서 그 성능을 분석함에 목적이 있다. 제안된 적응형 선형 축소기는 우선, 일차 미분 연산자를 이용하여 기준 화소의 우측 및 하측 인접화소의 기울기의 크기를 각각 계산한다. 이후, 두 기울기의 크기를 합산한 결과로 각 기울기의 크기를 나누어 우측 및 하측 인접 화소 각각의 국부 가해 가중치를 구한다. 다음으로, 각각의 국부 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 정의한다. 제안된 방법은 인접 화소들의 유효 가해 정보를 각각의 국부 가해 가중치에 따라 축소 성분값에 적응적으로 반영함으로써 선형 축소기의 단점인 몽롱화 현상을 효과적으로 억제시킬 수 있다. 또한 적은 연산량을 요하면서도 평균적으로 양호한 결과를 제공하는 선형 축소 방식의 장점을 취할 수 있는 이점이 있다.

  • PDF

Watershed Algorithm 과 Object Grouping 을 이용한 얼굴영역분할 (Face Region Segmentation using Watershed Algorithm And Object Grouping)

  • 황훈;최영관;최철;이정아;박장춘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.587-590
    • /
    • 2003
  • 얼굴영역을 분할하기 위해서 Watershed Algorithm 와 Object Grouping 을 이용한 얼굴영역 분할기법을 제안한다. 영상분할에 단점은 단일 알고리즘으로 영역분할이 어렵고, 또한 복잡한 영상에서 정확한 영역을 분할하기가 어렵다는 것이다. 그래서 본 논문에서는 Watershed Segmentation 기법과 Grouping 작업을 통한 병합, 그리고 색상의 선형회귀분석을 이용한 분석법을 적용하여 분할하고자 한다. 얼굴영역 분할방법을 전처리 과정과 영역 병합 그리고 얼굴 부분을 추출하는 3 단계의 과정으로 나누고, 전처리 과정에서는 수리형태학적(Mophological) 연산자를 이용한 영상 분할기법을 이용하여 분할한 후 얼굴 후보 영역을 검출, 영역병합과정에서 기존의 학습데이터와의 유사도를 측정, 얼굴객체추출 조건에 맞지 않는 객체들을 모두 제거함으로써, 정확한 얼굴부분을 분할해 낸다. 실험결과 제안한 방법을 통해 비교적 정확한 얼굴영역을 분할 할 수 있었다.

  • PDF

유한 필드 GF($2^m$)상의 시스톨릭 곱셈기/제곱기 설계 (Design of Systolic Multiplier/Squarer over Finite Field GF($2^m$))

  • 유기영;김정준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권6호
    • /
    • pp.289-300
    • /
    • 2001
  • 본 논문에서는 유한 필드 GF(2$_{m}$ ) 상에서 모듈러 곱셈 A($\chi$)B($\chi$) mod P($\chi$)을 수행하는 새로운 선형 문제-크기(full-size) 시스톨릭 어레이 구조인 LSB-first 곱셈기를 제안한다. 피연산자 B($\chi$)의 LSB(least significant bit)를 먼저 사용하는 LSB-first 모듈러 곱셈 알고리즘으로부터 새로운 비트별 순환 방정식을 구한다. 데이터의 흐름이 규칙적인 순환 방정식을 공간-시간 변환으로 새로운 시스톨릭 곱셈기를 설계하고 분석한다. 기존의 곱셈기와 비교할 때 제안한 곱셈기의 면적-시간 성능이 각각 10%와 18% 향상됨을 보여준다. 또한 같은 설계방법으로 곱셈과 제곱연산을 동시에 수행하는 새로운 시스톨릭 곱셈/제곱기를 제안한다. 유한 필드상의 지수연산을 위해서 제안한 시스톨릭 곱셈/제곱기를 사용할 때 곱셈기만을 사용 할 때보다 면적-시간 성능이 약 26% 향상됨을 보여준다.

  • PDF

Mn이 첨가된 LiNbO3의 초 미세구조 효과 연구 (Investigation of the Hyperfine Structure Effect in a Mn-Doped LiNbO3)

  • 이행기;장현철;박정일
    • 한국진공학회지
    • /
    • 제21권3호
    • /
    • pp.171-177
    • /
    • 2012
  • 본 연구에서는 Mn을 첨가시킨 $LiNbO_3$ 단 결정을 기술하는 스핀 해밀토니언으로 계의 고유치를 구하고, 이를 이용하여 자기 감수성을 온도 의존성으로 조사하였다. 선형응답이론에 기초한 Argyres-Sigel의 투영연산자 방법을 이용하여 계의 자체 에너지함수를 유효한 항까지 계산하였다. 초 미세구조 효과를 고려한 온도 의존성의 역 자기 감수성은 온도의 증가에 따라 그 효과가 더욱 크게 나타나는 것으로 조사되었다. 자체에너지 함수의 실수 부분인 선 너비는 온도의 증가에 따라 감소하는데 이는 온도의 증가로 인해 $Nb^{5+}$$Li^+$ 이온들이 산소 층과 다른 인접한 산소 층 쪽으로 이동하기 때문인 것으로 보인다.

로그폴라 영상 표현을 위한 매개변수 방정식의 Hough 변환 (Parametric Equation of Hough Transform for Log-Polar Image Representation)

  • 최일;김동수;태성일
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.455-461
    • /
    • 2002
  • 본 논문에서는 로그폴라 (log-polar) 영상 평면에서의 Hough 변환을 위하여, 잘 알려진 unboundedness 문제를 해결하는 새로운 폴라 형태의 로그 직선 (log line) 매개변수 방정식을 제안한다. 직각 좌표상의 영상으로부터 로그폴라 영상을 생성하기 위하여, 황반부와 주변 영역으로 분리되는 Bolduc의 방법을 이용한다. 그리고 Hough 변환의 입력으로 이용되는 로그폴라 에지 영상은 Sobel 연산자로부터 추출되는 황반부 에지 영상과 본 논문에서 제안하는 공간변형 가중치가 고려된 새로운 그래디언트 연산자가 적용되어 추출되는 주변 영역을 결합하여 생성한다. 그런데 LPM (log-polar mapping; LPM)의 고유한 특성인 비선형 표본화로 인하여 시선고착점으로부터 멀리 떨어진 주변 영역에 포함되는 로그 직선들을 구성하는 화소들은 매우 산재되어 분포된다. 이러한 로그 직선들을 효과적으로 검출하기 위하여 Hough 누적 셀의 값이 공간변형 가중치가 고려되어 계산되도록 한다. 본 논문에서 제안하는 방법이 황반부와 주변 영역을 동시에 지나는 직선들뿐만 아니라 시선고착점으로부터 멀리 떨어진 주변 영역에 존재하는 직선들도 검출될 수 있음을 실험을 통하여 확인한다.

스케일링을 이용한 다중 스케일 균열 검출 (Multi-scale Crack Detection Using Scaling)

  • 김영로;오태명
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.194-200
    • /
    • 2013
  • 본 논문에서는 스케일링을 이용한 다중 스케일 균열 검출 방법을 제안한다. 제안하는 방법은 형태학 알고리즘, 균열 특징, 스케일링을 기반으로 한다. 사용하는 형태학 연산자는 균열의 패턴을 추출한다. 열림과 닫힘의 연산을 이용하여 균열과 배경을 구분한다. 형태학을 기반으로 하는 분할은 작은 간격의 균열을 검출하는 기존의 차분 이용 통합 방법 보다 좋은 성능을 보인다. 그러나, 형태학 방법들은 오직 하나의 구조 연산자를 사용하면 고정된 크기의 균열만을 검출할 수 있다. 따라서 스케일링 방법을 사용한다. 스케일링에 이중선형 보간법을 사용한다. 제안하는 방법은 분할된 영역의 화소 수와 최대 길이와 같은 특징들의 값들을 계산한다. 구분된 영역이 균열에 해당하는 지를 계산한 특징들의 값들에 의하여 결정한다. 실험 결과에서 제안한 다중 스케일 균열 검출 방법이 기존의 검출 방법들보다 향상된 결과를 보인다.

인간시각 인식특성을 지닌 효율적 비선형 스케치 특징추출 필터 (Effective Nonlinear Filters with Visual Perception Characteristics for Extracting Sketch Features)

  • 조성목;조옥래
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.139-145
    • /
    • 2006
  • 디지털 영상에서의 특징점 추출 기술은 로봇비전, 의료영상 진단시스템 및 비디오 전송과 같은 분야 등에서 많이 응용되고 있다. 디지털 영상에서 특징점을 추출하는 방법에는 비선형 그래디언트, 비선형 라프라시안, 엔트로피와 같은 필터들이 있다. 그런데 인간의 시각에서 영상의 특징이 형성되는 과정을 살펴보면, 밝은 영역보다는 어두운 영역에서의 특징에 더 민감한 특성을 가지고 있으므로 기존의 필터로써 특징점을 추출하는데 효과적이지 못하다. 본 논문에서는 국부영역의 밝기를 고려하는 특징점 추출 필터들을 제안한다. 이들 필터들은 연산이 간단하여 매우 신속하게 특징점을 추출할 수 있으며, 국부적인 밝기를 고려하지만 기존의 엔트로피 연산자가 지닌 단점을 극복하여 어두운 영역에서의 미세한 밝기 변화에는 강건한 특성을 가지는 특성을 지닌다. 실험결과 다양한 밝기변화와 국부영역에 걸쳐 매우 뛰어난 특징점 추출결과를 나타내었다.

  • PDF

멀티미디어 시스템에서의 효율적인 후처리 알고리듬 (An Effective Postprocessing Algorithm in Multimedia System)

  • 박경남;김승진;유현배;이건일
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1521-1530
    • /
    • 2004
  • 본 논문에서는 신호적응필터 및 블록간 선형조합을 이용하여 멀터미디어 시스템에서 발생하는 양자화잡음을 효율적으로 제거하는 알고리듬을 제안하였다. 제안 알고리듬에서는 모든 블록에 대해서 DCT 계수의 특성에 따라서 저주파, 고주파, 및 중간조 블록으로 블록 분류를 행한 후, 링잉 현상이 발생할 가능성이 있는 영상내의 고주파 블록에 대해서 Sobel 연산자를 이용하여 에지맵을 구한 다음, 에지들의 존재유무에 따른 신호적응필터를 수행함으로써 영상의 원래 에지들을 보호하면서 에지 주위에 나타나는 링잉 현상을 효율적으로 제거한다. 그리고 블록화 현상이 발생하지 않는 곳의 화소 밝기값 정보들을 이용하여 블록화 현상이 발생한곳의 화소 밝기값들을 개선시킴으로서 블록화 현상을 효율적으로 제거한다. 모의실험 결과 기존 방법에 비하여 PSNR 측면에서 0.2~0.4 dB 정도의 향상을 얻었을 뿐만 아니라 주관적 화질면에서도 우수한 성능을 나타냄을 확인하였다.

  • PDF