• 제목/요약/키워드: 수평라인

검색결과 140건 처리시간 0.027초

파이프라인 구조의 고속 RSA 암호화 칩 설계 (Design of a Pipelined High Performance RSA Crypto_chip)

  • 이석용;김성두;정용진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권6호
    • /
    • pp.301-309
    • /
    • 2001
  • 본 논문에서는 RSA 암호 시스템의 핵심 과정인 모듈로 멱승 연산에 대한 새로운 하드웨어 구조를 제시한다. 본 방식은 몽고메리 곱셈 알고리즘을 사용하였으며 기존의 방법들이 데이터 종속 그래프(DG : Dependence Graph)를 수직으로 매핑한 것과는 달리 여기서는 수평으로 매핑하여 1차원 선형 어레이구조를 구성하였다. 그 결과로 멱승시에 중간 결과값이 순차적으로 나와서 바로 다음 곱셈을 위한 입력으로 들어갈 수 있기 때문에 100%의 처리율(throughput)을 이룰 수 있고, 수직 매핑 방식에 비해 절반의 클럭 횟수로 연산을 해낼 수 있으며 컨트롤 또한 단순해지는 장점을 가진다. 각 PE(Processing Element)는 2개의 전가산기와 3개의 멀티플렉서로 이루어져 있고, 암호키의 비트수를 k비트라 할 때 k+3개의 PE만으로 파이프라인구조를 구현하였다. 1024비트 RSA데이터의 암호 똔느 복호를 완료하는데 2k$^2$+12k+19의 클럭 수가 소요되며 클럭 주파수 100Mhz에서 약 50kbps의 성능을 보인다. 또한, 제안된 하드웨어는 내부 계산 구조의 지역성(locality), 규칙성(regularity) 및 모듈성(modularity) 등으로 인해 실시간 고속 처리를 위한 VLSI 구현에 적합하다.

  • PDF

HIS 칼라모델에서 색상 변환을 이용한 자동차 추적 알고리즘 (Vehicle tracking algorithm using the hue transform in HIS color model)

  • 이주신
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.130-139
    • /
    • 2011
  • 본 논문에서는 HIS 칼라모델에서 색상변환을 이용한 자동차 추적 알고리즘을 제안 하였다. 제안된 알고리즘은 도로위에 두 개의 수평가상 데이터 샘플라인을 설치해 놓는다. 차영상은 프레임과 프레임 사이에서 검출하였다. 검출된 자동차의 차영상에서 색상 분포를 이용해서 자동차 동일성 판별과 차선 변경을 검출하였다. 제안된 알고리즘의 효능성을 검토하기 위하여 도로에 주행하는 자동차를 대상으로 두 가상 샘플라인을 통과하는 자동차의 동일성 판별과 차선 변경을 검출하고, 자동차의 속도 측정기와 제안된 방법을 비교한 결과 0.4% 이내임을 보였다.

HEVC 하드웨어 구현을 위한 디블록킹 필터 병렬화 (Deblocking Filter Parallelization for HEVC Hardware Design)

  • 김대은;김문철;김현미
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.236-238
    • /
    • 2012
  • 본 논문에서는 HEVC 코덱에서 프레임 단위로 수행되던 디블록킹 필터를 하드웨어 구현 시에 LCU 단위로 처리되는 파이프라인 구조를 적용하여 병렬적으로 수행할 수 있는 방법을 제안한다. 파이프라인 구조에서는 현재 처리되고 있는 하나의 LCU 에 대해 디블록킹 필터를 수행하기 위해서 현재 처리하고 있는 LCU 뿐만 아니라 주변의 LCU 의 화소 값 등의 정보가 필요하며 주변의 LCU 의 화소 값을 모두 저장하는 것은 불필요한 메모리소모를 야기해 HEVC 코덱의 복잡도를 증가시킬 수 있다. 또한 현재 처리되는 LCU 의 경계에 디블록킹 필터를 수행하는 경우 현재 처리되는 LCU 이전의 수정할 수 없는 LCU 의 화소 값도 수정되어야 한다. 따라서 본 논문에서는 이를 해결하기 위해 수평 버퍼 와 수직 버퍼의 개념을 도입하여 처리되는 LCU 의 왼쪽 LCU 의 오른쪽 끝 4 열의 화소와 위쪽 LCU 의 아래쪽 끝 4 행의 화소만을 저장하여 메모리를 합리적으로 사용하는 방법을 제시하고 평행이동 LCU 개념을 적용하여 수정 불가능한 화소 값들을 처리하는 방법을 제시한다. 제안된 구조에 따라 구현된 소프트웨어 상에서 기존의 참조 소프트웨어인 HM6.0 과 동일한 결과를 얻을 수 있었다.

  • PDF

G3 팩스 전송속도 성능 향상에 관한 연구 (Improvement for Transmission Speed of G3 FAX)

  • 김경태;배종일;조봉관;김종부
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3204-3205
    • /
    • 1999
  • G3 팩스가 G1 팩스나 G2 팩스와 구별되는 점은 문서 이미지를 스캔하여 얻은 아날로그 신호(전압)를 디지털 신호로 바꿔주는 A/D 변환과 여기서 얻어진 디지털 신호를 전송을 위해 다시 아날로그 신호(주파수, 위상 진폭)로 바꿔주는 모듈레이션 과정이 중간에 신호를 압축하여 표현하는 코딩 단계가 있다는 것이다. 따라서 G1 팩스나 G2 팩스에 비해 s훨씬 적은 신호를 가지고 문서 이미지를 표현할 수 있으며, 결과적으로 전송속도가 빨라지는 것이 된다. 표준 A4용지는 수평 방향으로 1728개의 픽셀, 수직방향으로 1145라인의 픽셀로 구성된다. 따라서 층 1,978,560($1728{\times}1145$) 비트의 데이터가 A4용지 한 장에 포함될 수 있는 것이다. 팩스가 이런한 표준 A4용지를 스캔하게될 경우 수캔되는 매 라인에는 1728개의 검은색(글자 및 그림) 및 흰색 (여백)픽 셀들이 존재한다. G3 팩스는 서로 다른 Run Length에 비교적 짧은 특정 코드를 미리 할당해 놓고 실제 픽셀들 대신 이러한 코드들을 모듈레이션해서 전송한다. 따라서 전송속도는 단축된다.

  • PDF

소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구 (A Study on High-Speed Extraction of Bar Code Region for Parcel Automatic Identification)

  • 박문성;김진석;김혜규;정회경
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.915-924
    • /
    • 2002
  • 현재, 컨베이어 벨트 시스템에 소포를 적재하고, 우편번호를 입력하여 구분한다. 구분된 소포 중에서 기록관리 대상의 경우에는 바코드를 판독하여 처리하고 있다. 본 논문에서는 2m/sec 이내로 이송되는 소포를 라인 CCD(Charged Coupled Device) 카메라를 통해 이미지를 획득(4,096$\times$4,096)한 후, 바코드 ROI(Region of Interest)의 추출을 위해 32$\times$32 크기의 미세블록의 검사방법을 적용하였다. ROI 추출 단계는 미세블록(128$\times$128)들의 최대 및 최소값의 차이 분포를 이용하여 컨베이어 벨트 영역과 소포의 바탕면은 제거하였다. 그리고 문자열과 바코드 영역을 검출하기 위해 대각선(diagonal) 검사방법을 사용하였으며, 바코드 ROI 만을 분리하기 위해 미세블록의 중앙에 5개의 수평라인으로 스캔하여 에지 수와 크기에 대한 변화량을 검사하였다. 검출된 영역 중에서 잘못 검출된 영역을 그룹의 라벨링 과정에서 그룹의 크기를 비교하여 제거하였다. 미세블록 검사과정에서 누락된 바코드 영역을 보정하고 바코드의 정보 해석을 위해 추출된 ROI의 외곽좌표들과 기울기 분포를 이용하여 중심 축 라인과 ROI 영역의 기울기에 따라 중심축을 보정하는 방법 등을 적용하였다. 이와 같은 방법에 의해 바코드의 ROI 추출과 중심축 생성은 60~180msec이내에 가능하게 되었으며, ROI 추출의 정확도는 99.44% 이상이 달성되었다.

다목적실용위성3호 탑재체 CCD 제어클럭 드라이버 설계 및 시뮬레이션 (Design and Simulation of KOMPSAT-3 Payload CCD Clock Driver)

  • 김영선;공종필;허행팔;박종억;용상순
    • 항공우주기술
    • /
    • 제8권1호
    • /
    • pp.49-57
    • /
    • 2009
  • 다목적실용위성3호 탑재체내의 카메라전자부는 CCD에 적절한 제어클럭을 공급하여 빛 에너지로부터 생성된 전하를 이동시키고 영상데이터를 획득, 처리하는 장치이다. 특히 제어클럭은 전하전달효율이나 확산 등과 같은 영상성능에 직접 관련하므로 정확한 신호 생성이 매우 중요하다. 일반적으로, CCD 제어클럭은 사용하는 센서 구조에 따라 종류 및 특성이 달라진다. 다목적실용위성3호 탑재체 CCD는 수직방향 이동을 위하여 3위상 제어신호, 수평방향 이동을 위한 4위상 제어신호로 동작한다. 이를 위해 카메라전자부는 수직 및 수평 방향 이동클럭과 각방향의 서밍클럭, 리셋 클럭 등을 공급해야한다. 수직방향 클럭은 비교적 느린 신호이지만 영상성능에 가장 민감한 신호로 위성의 움직임과 동기 되어 정확한 라인 타이밍의 클럭 생성이 필요하다. 또한, 수평이동 클럭은 매우 빠른 픽셀레이트로 신호 왜곡 없이 제어신호를 생성해야한다. 본 논문에서는 다목적실용위성3호 탑재체의 CCD 각방향의 제어클럭 드라이버를 설계한 후, 시뮬레이션을 통하여 검증하고 그 결과를 기술한다.

  • PDF

일방향 순차층위 스네이크 모델에 의한 디지털영상의 특징점 추적 (Feature Points Tracking of Digital Image By One-Directional Iterating Layer Snake Model)

  • 황중원;황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.86-92
    • /
    • 2007
  • 2D 영상의 특징점을 추적하는 이산동적 모델을 고안한다. 종래의 스네이크 접근은 내외 추진력으로 구성된 에너지함수를 최소화하도록 구획을 변형시켜가면서 영상 내의 원하는 특징에 밀착시켜간다. 이 때 스네이크화소를 중심한 인접화소군은 사각형 같은 평면 2차 행렬이다. 본 논문에서는 유사 특성점들을 상호 연결하는 모델 구조를 제시한다. 에너지모델은 그 국부최소점이 활성처리에 유용한 교차 해법에 적합하도록 설계한다. 추적시 선 형태의 1차 행렬 블록을 사용한다. 진행 방향의 반대 끝 라인으로부터 굴곡상태를 만족하는 시발점들을 선정하고 에너지 최소처리를 통해 이웃 라인으로 순차 자동 이동한다. 추적 경로는 상승 하강점 또는 극대 극소점과 같은 굴곡 한계에 의존한다. 이와 같은 층위적 접근은 인접데이터 라인 사이에 수직 또는 수평 방향으로 높은 상관성을 갖는 일방향 특성이 있는 디지털 영상의 특징점 추적에 유용하다. 그리고 인체 경동맥초음파영상에서 그 내 외막 시점을 추적하는 실험으로 알고리즘의 효과를 확인하였다.

선형 및 원형의 이동경계선을 가지는 점진적 장면경계 추출 (Detection of Gradual Scene Boundaries with Linear and Circular Moving Borders)

  • 장석우;조성윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.41-49
    • /
    • 2012
  • 본 논문에서는 여러 가지 와이프 장면전환 중에서 이동 경계선의 형태가 선형 라인의 모양을 가지는 수평 와이프, 수직 와이프, 반도어(Barn Doors), 그리고 이동 경계선이 원의 모양을 가지는 아이리스 라운드(Iris Round) 와이프를 강건하게 검출하는 방법을 제안한다. 제안된 방법에서는 디지털 비디오 데이터를 입력 받아 차영상을 추출한 후 차영상에 허프변환을 적용하여 영상에 존재하는 라인과 원형의 이동 경계선을 강건하게 추출한다. 그런 다음, 평가함수를 통해 이들의 진행 방향과 형태를 효과적으로 분석하여 와이프의 발생 유무와 그 종류를 결정한다. 실험에서는 본 논문에서 제안된 와이프 검출 방법이 기존의 다른 방법에 비해 보다 정확하게 와이프를 검출한다는 것을 성능 비교를 통해 보여준다.

횡자속 선형전동기를 적용한 수령형 스토크 시스템의 설계 및 해석 (Design and analysis of horizontal stocker using transverse flux linear motor)

  • 장정환;정수진;강도현;이지영;홍정표
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.30-32
    • /
    • 2003
  • 본 논문은 LCD 제조 공정 라인에서 LCD용 원판을 다른 여러 공정으로 이송하는데 사용하기 위한 수평형 스토크 시스템의 설계 및 제작에 관한 연구이다. 구동원으로 제작된 영구 자석 여자 횡자속형 전동기는 높은 공극 자속 밀도를 얻을 수 있는 구조로 일반 선형 유도 전동기나 선형 등기기에 비해 단위 체적당 높은 출력 밀도를 얻을 수 있는 장점을 가지고 있다. 3차원 등가 자기 회로망법을 사용하여 기자력 변화에 따른 추력 및 흡인력과 같은 특성을 해석하였으며 정특성 실험을 통하여 설계 및 해석의 타당성을 검토하였다.

  • PDF

신입사원 채용시 봉사실적 반영방안 연구

  • 이성철;이은승
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 춘계학술대회
    • /
    • pp.467-480
    • /
    • 2010
  • 사회의 환경변화에 따라 기업 또한 기업 또한 과거 폐쇄적 수직 체계의 position power에서 개방적 수평체계의 communication power로 역할이 변화하고 있다. 기업의 사회적 책임 이행의 대표적인 활동인 사회공헌활동은 지역사회와의 소통 수단 뿐 아니라 새로운 마케팅전략으로 자리매김 되고 있다. 사회공헌활동의 성공요소 중 가장 중요한 것은 구성원의 봉사적 마인드이다. 봉사적 마인드는 이론 뿐 아니라 실천적 행동철학에 기인 한다. 기업이 바라는 인재상과도 밀접한 관계가 있다. 본 논문에서는 기업이 신입사원 채용시 봉사활동 실적을 반영하는데 있어서 표준적인 가이드라인을 연구 제시하고자 한다.

  • PDF