• 제목/요약/키워드: 논리연산

검색결과 310건 처리시간 0.121초

색 변화 특징을 이용한 자연이미지에서의 장면 텍스트 추출 (Scene Text Extraction in Natural Images Using Color Variance Feature)

  • 송영자;최영우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1835-1838
    • /
    • 2003
  • 이미지에 포함되어 있는 텍스트들은 이미지의 내용을 함축적이며 구체적으로 표현하는 정보를 갖고 있다. 본 논문에서는 이러한 정보를 정확히 추출하기 위해서 색 변화 특징을 이용한 텍스트 영역 추출 방법을 제안한다. 관찰에 의하면 이미지 내의 텍스트들은 주변 배경과의 색 변화가 존재하며, 이러한 색 변화를 3차원 RGB공간에서 표현한다면, 명도이미지에서의 밝기 변화에서 표현하기 어려운 영역들을 강조시킬 수 있으며, 조명 변화에도 민감하지 않은 결과를 만들어 낼 수 있다. 색 변화 정도는 3차원 RBG 공간에서의 색 분산(Variance)으로 측정한다 처리 과정으로서 우선 수평 및 수직 방향의 분산 이미지를 구하는데, 텍스트 영역은 두 방향의 분산 값이 모두 높은 특징이 있다. 다음으로 두 결과의 논리적 AND 연산을 수행하여 불필요한 잡영들을 제거한 후 연결요소를 분석, 검증하여 영역을 최종 확정한다. 다양한 종류의 자연이미지로 제안한 방법을 검증한 결과 밝기 변화 또는 색 연속성 특징들을 이용한 방법에서 찾기 어려운 텍스트 영역들을 찾을 수 있는 것을 확인할 수 있었다.

  • PDF

다중 입력 다중 출력 통신 시스템을 위한 저 복잡도의 Joint QR decomposition-Lattice Reduction 프로세서 (A Low-Complexity Processor for Joint QR decomposition and Lattice Reduction for MIMO Systems)

  • 박민우;이상우;김태환
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.40-48
    • /
    • 2015
  • 본 논문에서는 다중 입력 다중 출력 시스템을 위한 전 처리 과정인 QR Decomposition (QRD) 과 Lattice Reduction (LR)에 대하여, 두 과정의 연산의 공유성을 바탕으로 이를 공동으로 처리하는 프로세서를 제안한다. 제안하는 전 처리 프로세서는 다중 사이클 아키텍처로 설계하여 하드웨어 복잡도를 낮추었고, 두 전 처리 과정을 채널 환경에 따라 선택적으로 수행한다. 제안하는 전 처리 프로세서는 $0.18-{\mu}m$ CMOS공정의 셀 라이브러리를 사용하여 139K의 논리 게이트로 구현되었고, 최대 117MHz의 동작주파수에서 $8{\times}8$ 행렬에 대한 QRD와 LR의 수행에 대하여 $5{\mu}s$의 latency를 갖는다.

MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정기의 설계 (Design of Efficient frequency Offset Estimator for MB-OFDM based UWB Systems)

  • 김길환;정윤호;김재석
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.311-321
    • /
    • 2009
  • 본 논문에서는 MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정 기법을 제안한다. MB-OFDM 시스템에서 사용되는 시간-주파수 인터리빙 기법은 동일 서브 밴드 내에서 전송되는 두 OFDM 심볼간의 시간 간격을 늘어나게 한다. 이로 인해 주파수 옵셋의 추정 범위가 감소되어 시스템 성능이 열화될 뿐 아니라 저장해야 할 샘플 수가 증가하여 하드웨어 복잡도가 높아질 수 있다. 제안된 주파수 옵셋 추정 기법은 제안된 부호 검출 기법의 적용을 통하여 추정 범위를 확장시킨다. 모의실험 결과, 최대 추정 값이 기존 방식에 비해 약 30ppm 증가하는 것을 확인하였다. 또한, 세 개의 서브 밴드 중 하나에서만 주파수 옵셋을 추정하고 나머지는 관계식을 이용해 계산하는 방식으로 저장해야 할 샘플 수를 기존 방식의 약 1/3 정도로 감소시켰다. 제안된 기법이 적용된 주파수 옵셋 추정기는 하드웨어 오버 헤드를 최소화하기 위해 연산기와 메모리 유닛을 공유하는 구조로 설계되었으며 $0.13{\mu}m$ CMOS 표준 셀 라이브러리를 이용하여 약 47K 개의 논리 게이트로 합성되었다.

교과서에서 계산기의 활용 방안 (A study of ways using calculator in elementary mathematics textbook)

  • 안병곤;김용태
    • 한국초등수학교육학회지
    • /
    • 제2권1호
    • /
    • pp.23-40
    • /
    • 1998
  • 지금 까지 여러 세기 동안 초등학교에서의 수학은 기초적인 연산과 같은 지식의 향상에 중점을 둔 교육이었다. 이제는 정보화 시대에 알맞게 계산은 빠르고 정확하게 수행할 수 있는 도구를 사용하고 논리적 사고력과 창의력을 기를 수 있는 시간으로 변화해야 할 시대가 되었다. 교육 현장에 최초로 계산기와 컴퓨터가 수학 학습의 보조 도구로 등장하였을 때, 많은 사람들은 이들의 사용이 학생들의 계산 능력의 저하와 두뇌 발달 등에 부정적인 영향을 가져올 것이라는 우려를 하였다. 그러나 최근 초ㆍ중등학교에서 계산기를 사용하여 나타난 연구결과에 따르면 예상보다는 바람직한 교육의 성과를 얻고 있다는 연구 결과가 계속 발표되고 있다. 이제 논의 초점은 계산기를 어떻게 활용하는 것이 보다 적극적이고 효과적인가에 대한 방향으로 변화가 있어야 한다. 그러한 변화를 유도하기 위해서 본 연구에서는 가장 강력한 교수ㆍ학습매체인 교과서에서 계산기를 활용할 수 있는 문제의 유형을 제시하고 이를 활용할 수 있도록 하였다. 상당수의 학생들이 펜티엄급 컴퓨터를 사용하고 있는 현실에서 전통적인 학습만을 고집한다는 것은 이제는 바꿔져야 할 때가 되었다.

  • PDF

Nb Trilayer를 사용한 단자속양자 논리연산자의 제작공정 (Fabrication Process of Single Flux Quantum ALU by using Nb Trilayer)

  • 강준희;홍희송;김진영;정구락;임해용;박종헉;한택상
    • Progress in Superconductivity
    • /
    • 제8권2호
    • /
    • pp.181-185
    • /
    • 2007
  • For more than two decades Nb trilayer ($Nb/Al_2O_3/Nb$) process has been serving as the most stable fabrication process of the Josephson junction integrated circuits. Fast development of semiconductor fabrication technology has been possible with the recent advancement of the fabrication equipments. In this work, we took an advantage of advanced fabrication equipments in developing a superconducting Arithmetic Logic Unit (ALU) by using Nb trilayers. The ALU is a core element of a computer processor that performs arithmetic and logic operations on the operands in computer instruction words. We used DC magnetron sputtering technique for metal depositions and RF sputtering technique for $SiO_2$ depositions. Various dry etching techniques were used to define the Josephson junction areas and film pattering processes. Our Nb films were stress free and showed the $T{_c}'s$ of about 9 K. To enhance the step coverage of Nb films we used reverse bias powered DC magnetron sputtering technique. The fabricated 1-bit, 2-bit, and 4-bit ALU circuits were tested at a few kilo-hertz clock frequency as well as a few tens giga-hertz clock frequency, respectively. Our 1-bit ALU operated correctly at up to 40 GHz clock frequency, and the 4-bit ALU operated at up to 5 GHz clock frequency.

  • PDF

초등수학영재 선발시험 문항의 결과 분석에 관한 사례 연구 (A Case Study of the Result Analysis of Selection Test Items of Gifted Children in mathematics)

  • 류성림
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제23권2호
    • /
    • pp.349-381
    • /
    • 2009
  • 본 연구의 목적은 한 영재교육원의 초등수학영재의 선발 과정과 문항에 대한 심층적 분석을 통해 초등수학영재의 선발 과정에 대한 시사점을 얻고자 하는 것이다. 이를 위하여 1, 2, 3차 선발 시험별로 학생들의 반응을 바탕으로 정답률을 조사하였고, 2, 3차 선발 시험은 오류 유형을 파악하였다. 연구결과에 따르면 대체로 선다형보다는 단답형과 설명을 요구하는 서술형 문항에서 정답률이 낮았다. 그리고 수와 연산, 논리 영역에서의 성취도에 비해 다른 영역에서의 성취도가 상대적으로 낮다는 것을 알 수 있었다. 본 연구의 결과로부터 앞으로 프로젝트 과제나 프로그램과 연계한 영재 선발에 대한 연구가 필요하다는 결론을 얻을 수 있었다.

  • PDF

퍼지 분류가 시스템을 이용한 영상의 에지 검출 규칙 학습 (Learning of Rules for Edge Detection of Image using Fuzzy Classifier System)

  • 정치선;반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권3호
    • /
    • pp.252-259
    • /
    • 2000
  • 본 논문에서는 영상의 에지 검출을 수행하기 위한 퍼지 규칙을 학습하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법을 퍼지 논리의 개념에 적용한 것이다. 즉 분류자의 조건부와 행동부는 퍼지 규칙에서위 전건부와 후건부와 같은 것이 된다 퍼지 규칙을 진화에 의해 획득하는 방법론으로는 크게 미시간 접근법과 피츠 접근법이 있으며, 본 논문에서는 미시간 방법의 퍼지 분류자 시스템을 사용한다. 미시간 접근방법은 하나의 퍼지 IF-THEN 규칙이 진화연산의 직접적인 진화 대상이 되는 하나의 개체로 코드화된다. 또한 퍼지 분류자 시스템은 유전 알고리즘을 사용하여 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시킨다. 제안된 방법은 영상 처리와 컴퓨터 비전 분야에서 인식과 구분ㅇ르 수행하기 위한 전처리 단계에 해당하는 에지 검출에 적용하여 그 유효성을 검증한다. 즉, 영상엣 한 픽셀이 이웃하는 픽셀들의 평균 그렝 레벨의 차리를 퍼지 집합으로 표현하고 퍼지 IF-THEN 규칙을 사용하여 에지를 검출하고, 이것을 Sobel 에지 검출방법으로 얻어진 결과와 비교하여 에지 검출에 사용된 규칙의 유용성을 판단한다.

  • PDF

가변 스텝 Complex Sign-Sign LMS 적응 알고리즘을 사용한 WCDMA 간섭제거 중계기 (WCDMA Interference Cancellation Wireless Repeater Using Variable Stepsize Complex Sign-Sign LMS Algorithm)

  • 홍승모;김종훈
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.37-43
    • /
    • 2010
  • 간섭제거 무선중계기는 미약한 기지국/단말의 RF신호를 곧바로 증폭해서 송출하여 기지국과 단말간의 연결범위를 확장하는 중계기로 송출된 신호의 일부가 주위환경에 의해 반사되어 입력되는 간섭신호를 제거하는 기능이 필수적이다. 본 논문에서는 궤환 신호 제거를 위한 채널 추정 알고리즘으로 Variable Stepsize Complex Signed-Signed(VSCSS) LMS 적응 알고리즘을 제안하였다. 제안된 알고리즘은 곱셈/나눗셈 연산이 없이 구현할 수 있어 FPGA 구현시 소요되는 논리 자원(Resource)을 획기적으로 줄일 수 있다. 알고리즘의 성능을 CSS-LMS 알고리즘과 비교 분석하였으며 모의실험을 통해 얻어진 학습곡선(Learning Curve)으로부터 분석의 유효성을 검증하였다. 또한 페이딩 궤환 채널 환경에서 WCDMA 신호에 대한 모의실험으로 널리 사용되고 있는 NLMS 알고리즘과 수렴 속도 및 오차 측면에서 거의 같은 성능을 보임을 입증하였다.

완전중복 데이터베이스에서 갱신 규약을 적용한 거래 관리 (Transaction Management Using Update Protocol in Fully Replicated Databases)

  • 최희영;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.11-20
    • /
    • 2002
  • 본 논문은 가용성(Availability)과 신뢰성(Reliability)을 향상시키기 위한 완전중복 데이터베이스에서 거래들의 병행성(Parallelism)의 정도를 높이기 위한 동시성제어 알고리즘을 제안하고 있다. 갱신거래는 논리적으로 판독전용 거래와 갱신전용 거래로 이루어 졌다고 할 수 있다. 제안된 알고리즘에서는 판독연산들을 판독전용 거래로 취급하여 거래가 제출된 사이트에 있는 자료항목을 읽게 하고 갱신할 자료항목들을 모아 갱신전용 거래를 만들어 갱신규약을 통하여 모든 사이트에서 원자적으로 갱신이 이루어지도록 하고 있다. 제안된 알고리즘은 각 사이트에서 거래들이 동시에 수행될 수 있게 함으로서 거래들의 병행수행정도를 향상시킬 수 있다. 특히, 거래들 사이의 충돌빈도가 낮다면 보다 높은 병행수행 정도를 얻을 수 있다.

전방 비밀성을 제공하는 개선된 Signcryption 프로토콜 (An enhanced signcryption protocol for providing for providing forward secrecy)

  • 이경현;조현호;이준석
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.653-663
    • /
    • 2002
  • RSA 기반 서명 후 암호화 기법은 forward secrecy를 제공하는 반면 총 4번의 모듈러 멱승 연산을 요구하며, Zheng에 의해 제안된 signcryption은 논리적으로 한 번에 서명과 암호화를 수행하여 기존의 서명 후 암호화에서 요구되는 계산 비용보다 더 적은 비용을 가지는 반면 forward secrecy를 제공하지 못한다. 본 논문에서는 RSA 기반 서명 후 암호화 기법보다 적은 계산 비용과 통신 오버헤드를 가지며, 또한 forward secrecy를 제공하는 개선된 signcryption 기법을 제안한다. 제안 방안은 수신자의 비밀키를 사용하지 않고 직접 검증 가능한 방안으로 쉽게 변형될 수 있다. 또한 제안 signcryption 방안을 응용하여 공개키 사용 프로토콜의 선결과제인 CRL 처리 문제를 해결하면서 명시적인 송신 부인 방지 서비스를 제공하는 서버 지원 서명된(server-supported signature) 변형 signcryption 방안을 제시한다. 서버 지원된 변형 signcryption 방안은 기존의 signcryption 기법에도 적용이 가능하다.