• 제목/요약/키워드: 벡터의 곱

검색결과 107건 처리시간 0.035초

비선형 함수를 이용한 컬러 영상 개선 (Color enhancement based on nonlinear function)

  • 박찬우;김용민;박기태;문영식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.376-377
    • /
    • 2011
  • 일반적으로 저조도 환경에서 촬영된 영상에서 컬러의 정보를 식별하는 것은 어렵다. 기존의 대표적인 영상 개선의 방법인 레티넥스(Retinex)는 연산량이 많고 원본 영상의 컬러 정보를 정확히 반영하지 못하는 문제점이 있다. 따라서, 본 논문에서는 저조도 환경에서 촬영된 영상에 대해 컬러의 왜곡 문제를 개선하기 위하여 비선형 함수와 RGB 컬러 공간에서의 벡터 상수곱을 이용한 실시간 영상 개선 방법을 제안한다.

평면적 어휘 자질들을 활용한 확장 혼합 커널 기반 관계 추출 (Relation Extraction based on Extended Composite Kernel using Flat Lexical Features)

  • 최성필;정창후;최윤수;맹성현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.642-652
    • /
    • 2009
  • 본 논문에서는 기존의 관계 추출 성능을 향상시키기 위해서 기존의 자질 기반 방법에서 추구하였던 개체 주변 문맥 다양성 정보의 추출 및 적용과 커널 기반 방법의 강점인 관계 인스턴스에 대한 구문 구조적 자질 정보의 통합 활용을 통한 확장된 혼합 커널을 제안한다. ACE RDC 코퍼스를 활용한 실험에서, 기존의 합성곱 구문 트리 커널 기반 혼합 커널을 기반으로 총 9 종류의 평면적 어휘 자질 집합을 정의하고 이를 적용함으로써 성능 향상에 기여하는 어휘 자질 유형을 파악할 수 있었으며, 적은 규모의 학습 집합으로도 현재 최고 수준의 성능에 필적하는 결과를 얻을 수 있었다. 결론적으로 관계 추출을 위한 세 가지 핵심 정보, 즉 개체 자질, 구문 구조적 자질, 주변 문맥 어휘 자질을 통합 적용하면 관계 추출의 성능을 향상시킬 수 있음을 알 수 있었다.

NBCA 에 기초한 여원 MLCA와 2D CAT를 이용한 새로운 영상 암호화 (A Novel Image Encryption using Complemented MLCA based on NBCA and 2D CAT)

  • 김하경;남태희;조성진;김석태
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.361-367
    • /
    • 2011
  • 본 논문에서는 효율적인 영상 암호화를 위해 NBCA(Null Boundary CA)에 기초한 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 여원 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 그리고, 여원 MLCA가 적용된 영상에 생성된 기저함수를 곱하여 2D CAT 암호화를 한다. 마지막으로 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

시각시스템의 Edge 검출용 고속 마스크 Operator (Fast Mask Operators for the edge Detection in Vision System)

  • 최태영
    • 한국통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.280-286
    • /
    • 1986
  • 행렬분해에 의하여 edge검출용 mask operator의 고속계산법을 제시하였다. 다방향성 mask operator의 각방향에 대한 계산결과는 mask원소와 화상간의 곱한 것을 합산한 것이다. 이것은 각 mask의 원소를 행으로 하는 행렬과 mask에 포함되는 화소를 원소로하는 벡터와의 곱과 마찬가지여서 1차원 신호변환으로도 취급할 수 있다. 본 논문에서는 Sobel 및 Prewitt operator의 경우에 대한 변환행렬을 구한 다음 분해하여 계산량을 산출하여 직접 계산할 때의 방법과 비교하였다. 이 결과 여분의 기억점을 사용치 않고서도 이 방법에 의한 계산량은 Soble 및 Prweitt operator의 경우에 각각 직접 계산량의 42.86%, 50%밖에 되지 않았다. 그리고 100x100화소의 화상인 경우에 301개의 여분의 기억점을 사용할때에 Sobel opreator는 직접 계산량의 35.93%로 줄어 들었다.

  • PDF

전파캐리의 선택에 의한 부호확장 오버헤드의 감소 (Sign-Extension Overhead Reduction by Propagated-Carry Selection)

  • 조경주;김명순;유경주;정진균
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.632-639
    • /
    • 2002
  • 고정계수를 갖는 곱셈기의 구현 시 면적과 전력소모를 줄이기 위해서 곱셈계수를 CSD(Canonic Signed Digit) 형태로 표현 할 수 있다. CSD 계수의 1 또는 -1의 위치에 따라 부분곱들을 시프트 하여 더할 때 모든 부분곱들의 부호확장이 필요하며 이로 인해 하드웨어의 오버 헤드가 증가하게된다. 본 논문에서는 부호확장 부분에서의 캐리전파를 적절히 조절함으로써 부호확장으로 인한 오버 헤드를 조절 할 수 있다는 사실을 이용하여 새로운 부호확장 오버헤드감소 방법을 제시한다. 또한 CSD 곱셈기에 적합한 고정길이 곱셈기의 구조를 제시하고 전파캐리선택 절차를 이용한 부호확장 제거방법과 결합함으로서 CSD 곱셈기를 효율적으로 구현할 수 있음을 보인다. 이 곱셈기의 응용으로서 SSB/BPSK-DS/CDMA 전송방식에 사용되는 힐버트 트랜스포머를 43탭 FIR 필터로 구현하고 기존의 compensation 벡터방법과 비교하여 nonzero 비트수에 따라 약 16∼28%의 부호확장 오버헤드를 줄일 수 있음을 보인다.

타브 숫자 인식을 위한 기계 학습 알고리즘의 성능 비교 (Performance Comparison of Machine Learning Algorithms for TAB Digit Recognition)

  • 허재혁;이현종;황두성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권1호
    • /
    • pp.19-26
    • /
    • 2019
  • 본 논문에서는 기타 타브 악보에서 추출한 프렛 번호를 대상으로 학습 알고리즘의 분류 성능을 비교한다. 타브 악보로부터 세그먼트를 통해 추출된 타브 숫자 데이터는 타브 선과 악보 기호가 포함하기 때문에 레이블링 기법과 비선형 필터를 이용하여 프렛 숫자를 추출한다. 추가적인 데이터 확보를 위해 전처리가 수행된 데이터에 대해 4 방향으로 이동 연산을 수행한다. 선택된 학습 모델은 베이지안 분류기, 지지벡터기기, 프로토타입 기반 학습, 다층 신경망 그리고 합성곱 신경망 모델 등이다. 실험 결과 베이지안 분류기는 85.0% 평균 정확도를 보였고 나머지 분류기는 99.0% 이상의 평균 정확도를 보였다. 일반화 성능과 전처리 단계를 고려 시 합성곱 신경망이 다른 학습 모델들보다 우수하다.

C-MLCA와 1차원 CAT를 이용한 의료 영상 암호화 (Medical Image Encryption based on C-MLCA and 1D CAT)

  • 정현수;조성진;김석태
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.439-446
    • /
    • 2019
  • 본 논문에서는 효율적으로 의료 영상을 보호하기 위하여 C-MLCA와 1차원 CAT를 이용한 암호화 방법을 제안한다. 먼저, Wolfram 규칙으로 상태 전이 행렬을 생성한 후 최대 길이의 수열을 만든다. 다음으로 여원 벡터를 곱하여 복잡한 수열로 변환한다. 그리고 두 수열을 행과 열로 곱하여 원 의료 영상 크기의 기저 영상을 생성한 후 XOR 연산을 한다. 마지막으로 게이트 웨이값을 설정하여 만들어진 1차원 CAT 기저함수와 CAT 변형 계수가 적용된 영상을 연산하면, 최종적으로 암호화된 영상을 얻을 수 있다. 암호화된 영상은 원 의료 영상과 비교하기 위해 히스토그램과 PSNR을 사용하여 평가한다. 또한 NPCR과 키 공간 분석을 통하여 제안한 방법의 안정성을 검증한다.

Vector and Thickness Based Learning Augmentation Method for Efficiently Collecting Concrete Crack Images

  • Jong-Hyun Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권4호
    • /
    • pp.65-73
    • /
    • 2023
  • 본 논문에서는 콘크리트 균열 이미지 데이터셋을 효율적으로 얻기 위한 합성곱 신경망 네트워크 학습 기반의 데이터 증강기법을 제안한다. 실제 콘크리트 균열 이미지는 정형화된 형태가 없고 복잡한 패턴을 지니고 있어 얻기 어려울 뿐만 아니라, 데이터를 확보할 때 위험한 상황에 노출될 우려가 있다. 이러한 상황에 노출된 데이터셋 수집 문제를 본 논문에서는 벡터와 두께 기반의 데이터 증강 기법을 통해 비용과 시간적 측면에서 효율적으로 해결한다. 또한 제안한 방법을 효율성을 입증하고자 U-Net기반의 균열 검출을 통해 다양한 장면에서 실험을 진행했고, IoU 정확도로 측정했을 때 모든 장면에서 성능이 향상되었다. 콘크리트 균열 데이터를 증강하지 않았을 경우 잘못 예측된 경우의 비율이 약 25%였으나, 우리의 방법을 통해 데이터 증강을 했을 경우 잘못 예측된 비율이 3%까지 감소하였다.

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.

WDCT(Warped Discrete Cosine Transform)를 이용한 영상 압축 알고리듬 (An Image Compression Algorithm Using the WDCT (Warped Discrete Cosine Transform))

    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2407-2414
    • /
    • 1999
  • 본 논문에서는 WDCT(Warped Discrete Cosine Transform)의 개념에 대해서 소개하고 이의 응용분야로서 WDCT를 이용한 영상 압축 알고리듬을 제시한다. WDCT는 기존의 일반적인 DCT와 주파수 특성이 하나의 파라미터로 조절되는 IIR(infinte impulse response) 전대역 통과 필터(all-pass filter)를 직렬로 연결한 변환이다. 제시된 영상 압축 알고리듬에서는 필터의파라미터가 미리 정의된 범위 내에서 조절되도록 한다. 각 영상의 블록에 대해서 주어진 범위 내에서 가장 좋은 파라미터가 선정되면 이를 이용한 WDCT의 결과와 이 파라미터를 디코더로 전송한다. 본 논문에서는 IIR 전대역 통과 필터링 과정을 하나의 행렬로 대체하거나 DCT를 필터뱅크로 보아 IIR 필터와 DCT의 결합을 일반적인 DCT와 마찬가지로 하나의 행렬로 표현하였다. 따라서 주어진 파라미터에 따라 각각 다른 새로운 WDCT 행렬을 정의할 수 있으므로 WDCT의 결과는 행렬과 벡터의 곱으로 얻어진다. WDCT를 이용한 영상 압축의 결과는 높은 비트율과 고주파 성분이 많은 영상에 대하여 DCT의 성능보다 우수함을 알 수 있었다.

  • PDF