• Title/Summary/Keyword: 기초연산

Search Result 293, Processing Time 0.026 seconds

An Improved Processor of Multiplication using the Addition based on H421 code (H421코드기반의 더하기 곱셈기법)

  • Park, Ji-Hoon;Kim, Man-Pil;Choi, In-Soo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.123-129
    • /
    • 2008
  • In this paper, we propose the algorithm and circuit implementation to improve the performance of Multiplication using Addition based on H421 code. We expect that our method will be an essential element to make a embedded prototype in Ubiquitous environment.

  • PDF

Study on a reversible image Watermarking Using 2D Hadamard Matrix (2차원 Hadamard Matrix를 이용한 이미지 리버서블 워터마킹 알고리즘에 관한 연구)

  • 최기철;김종원;김영남;최종욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.415-417
    • /
    • 2004
  • 저작권보호를 목적으로 사용하는 워터마킹 기술은 원본 이미지에 특정 워터마크 정보를 삽입하는데 이러한 경우, 원본이미지는 다시 복구할 수 없다. 의료영상 데이터베이스나 군사용 이미지 시스템과 같은 특정된 응용에서는 이미지 열화가 시스템 전체에 미치는 영향이 크기 때문에 이러한 워터마크 알고리즘을 사용할 수 없다. 본 연구에서는 Hadamard Matrix(HM)을 이용하여 디지털 이미지에 워터마크를 삽입하며, 가역적인 연산에 기초하여 원 이미지의 복구가 가능하도록 워터마크 알고리즘을 개발한다. 본 연구에서는 Hadamard Coefficients의 규칙적인 연관성을 이용하여 2D HM을 알고리즘 개발에 적용한다.

  • PDF

An Indexing and Integration Schemes of MPEG-7 Visual Descriptors for Efficient Multimedia Retrievals (효율적인 멀티미디어 검색을 위한 MPEG-7 시각 정보 기술자의 인덱싱 및 결합 알고리즘)

  • 송치일;김재영;정진국;낭종호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.148-150
    • /
    • 2004
  • 최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 같은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현되고 기술자들이 가지는 각 속성들의 성질이 서로 동일하지 않기 때문에 기존의 인덱싱 방법으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자중에서 많이 사용되는 Dominant Color 기술자와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비 교 연산 식 은 가우스 혼합 모델에 기초하고 있기 때문에, 기술자의 각 속성들을 하냐의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape기술자는 2 단계 형태의 알고리즘을 사용한다. 각 단계는 글로벌 파라미터 속성과 비트맵 인덱스를 사용한 인덱싱이 적용된다. 제안된 인덱싱 방법을 사용했을 때 Dominant Color의 경우 90%의 정확도에 120배 이상의 속도 향상을 나타냈고, Contour Shape의 경우 82%의 정확도에 3배 이상의 속도 향상을 나타냈다.

  • PDF

An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis (효율적 In-Place Block Rotation 알고리즘과 복잡도 분석)

  • Kim, Pok-Son;Kutzner, Arne
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.428-433
    • /
    • 2010
  • The notion "block rotation" denotes the operation of exchanging two consecutive sequences of elements uv to vu. There are three already well-known block rotation algorithms called BlockRotation, Juggling and Reversal algorithm. Recently we presented a novel block rotation algorithm called QuickRotation. In this paper we compare QuickRotation to these three known block rotation algorithms. This comparison covers a complexity analysis as well as benchmarking and shows that a switch to QuickRotation is almost always advantageous.

Analysis on Dynamical Behavior of the Crisp Type Fuzzy controller (크리스프 타입 퍼지 제어기의 동특성 해석)

  • 권오신;최종수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.67-76
    • /
    • 1995
  • In recent research on the fuzzy controller, the crisp type fuzzy controller model, in which the consequent part of the fuzzy control rules are crisp real numbers instead of fuzzy sets, due to its simplicity in calculation, has been widely used in various applications. In this paper we try to analyze the dynamical behavior of the crisp type fuzzy controller with both inference methods of min-max compositional rule and product-sum inference. The analysis reveals that a crisp type fuzzy controller behaves approximately like a PD controller.

  • PDF

Improved Munilla-Peinado's RFID Distance Bounding Protocol (개선한 Munilla-Peinado RFID 경계 결정 프로토콜)

  • Ahn, Hae-Soon;Yoon, Eun-Jun;Bu, Ki-Dong;Nam, In-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.824-825
    • /
    • 2010
  • 최근 RFID 태그들이 근접 인증(proximity authentication)을 위해 사용자의 위치나 상황을 이용하여 통신하기 때문에 위치 기반 공격인 중계 공격(relay attack)에 매우 취약함이 증명되었다. 이러한 중계 공격들을 방지하기 위해 리더와 태그사이의 메시지 송수신 왕복 시간을 측정하는 경계 결정(distance-bounding) 프로토콜이 한 해결책으로 연구되고 있다. 2008년에 Munilla와 Peinado는 Hancke-Kuhn이 제안한 프로토콜을 수정하여 보이드(void) 기법을 적용한 RFID 경계 결정 프로토콜을 제안하였다. 공격자에게 n번의 왕복에서 $(5/8)^n$으로 성공 확률을 감소시켰지만, 저비용 수동형 태그에서 많은 통신량과 저장 공간을 요구하므로 비효율적이다. 따라서 본 논문에서는 태그측의 해쉬 함수 연산량을 줄이고, 적은 저장 공간을 요구함으로써 저비용 RFID 시스템에 적합한 효율적인 RFID 경계 결정 프로토콜을 제안한다.

선박의 원격검사를 위한 아날로그 게지이의 정량화에 관한 기초연구

  • 이현우;임정빈
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.105-106
    • /
    • 2023
  • 이 연구는 원격검사의 한 방법으로서, 특히 자율운항 선박에서 컴퓨터비전을 이용한 영상처리를 통한 원격 검사방법에 관한 것이다. 자율운항 선박은 자율화의 정도에 따라 다르지만, 선원이 승선하지 않거나 최소한의 선원만 승선하는 선박이므로 선박의 검사방법에 변화가 필요한 실정이다. 따라서 컴퓨터비전을 이용한 영상처리에 대한 이론적 배경을 바탕으로 원격검사 항목 중에서 아날로그 게이지의 정량화에 필요한 영상의 전처리 방법에 관한 연구이다. 아날로그 게이지의 정량화를 위해서 사용한 방법은 흑백처리, 가우시안필터, 임계화처리, 모폴로지 연산이다. 이 연구를 통하여 영상의 전처리 결과 배경과 객체를 비교적 명확하게 분류할 수 있었으며, 영상처리 과정 중 추가로 발생한 잡음을 효과적으로 제거할 수 있었다. 이를 통하여 영상에서 주된 객체인 지시바늘과 눈금판의 숫자를 인식에 필요한 이미지 전처리 방법을 제시하였으며, 나아가 컴퓨터 비전을 이용한 원격검사 방법은 아날로그 게이지뿐만 아니라 비상차단밸브, 통풍폐쇄장치, 고정식 소화장치 등 여러 방면에서 사용될 것이라 기대한다.

  • PDF

Application Program Independent Schema Evolution in Relational Databases (관계형 데이타베이스를 위한 응용 프로그램 독립적인 스키마 진화)

  • 나영국
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.445-456
    • /
    • 2004
  • The database schema is assumed to be stable enough to remain valid even as the modeled environment changes. However, in practice. data models are not nearly as stable as commonly assumed by the database designers. Even though a rich set of schema change operations is provided in current database systems, the users suffer from the problem that schema change usually impacts existing application programs that have been written against the schema. In this paper, we are exploring the possible solutions to overcome this problem of impacts on the application programs. We believe that for continued support of the existing programs on the old schema, the old schema should continue to allow updates and queries, as before. Furthermore, its associated data has to be kept up-to-date. We call this the program independency property of schema change tools. For this property. we devise so-called program independency schema evolution (PISE) methodology. For each of the set of schema change operations in the relational schemas, the sketch of the additional algorithms due to the PISE compliance is presented in order to prove the comprehensiveness and soundness of our PISE methodology.

Design of a 3D Graphics Geometry Accelerator using the Programmable Vertex Shader (Programmable Vertex Shader를 내장한 3차원 그래픽 지오메트리 가속기 설계)

  • Ha Jin-Seok;Jeong Hyung-Gi;Kim Sang-Yeon;Lee Kwang-Yeob
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.53-58
    • /
    • 2006
  • A Vertex Shader is designed to show more 3D graphics expressions, and to increase flexibility of the fixed function T&L (Transform and Lighting) engine. Design of this Shader is based on Vertex Shader 1.1 of DirectX 8.1 and OpenGL ARB. The Vertex Shader consists of four floating point ALUs for vectors operation. The previous 32bits floating point data type is replaced to 24bits floating point data type in order to design the Vertex Shader that consume low-power and occupy small area. A Xilinx Virtex2 300M gate module is used to verify behaviour of the core. The result of Synopsys synthesis shows that the proposed Vertex Shader performs 115MHz speed at the TSMC 0.13um process and it can operate as the rate of 12.5M Polygons/sec. It shows the complexity of 110,000 gates in the same process.

Attitude Control of the Unmanned Robot System Using Disturbance Observer (외란관측기를 이용한 무인로봇시스템의 자세 제어)

  • Chang, Yu-Shin;Keh, Joong-Eup;Lee, Man-Hyung
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1864-1865
    • /
    • 2006
  • 무인지능형로봇 시스템에 있어서 자세의 정확도를 향상시키기 위한 많은 연구가 이루어져 왔다. 시스템의 자세 제어는 사용되는 모터의 위치 제어로 대응된다. 이와 같은 시스템은 운용 시에 충격 진동이 발생하게 된다. 이러한 충격 진동 외란을 잘 제거해야 요구되는 위치 정도로 제어를 수행할 수 있다. 로봇 제어 분야에서 불확실한 로봇에 대한 자세 제어 분야는 가장 기본적이면서 중요한 분야중의 하나이다. 이러한 문제를 다루기 위하여 계산 토크 방식에 기초한 선형 제어 기법이나 적응 제어 기법, 강인 제어 기법 등을 이용한 연구 결과들이 발표되고 있다. 그러나 그러한 기법은 일반적으로 로봇의 정확한 동력학식을 알아야 하며, 구현하기 복잡하다. 따라서 본 논문에서는 적응 규칙에 의하여 모델의 불확실성, 시스템의 변화, 외란으로 인해 발생하는 공칭 플랜트와의 오차를 보상하도록 제어 입력을 생성하는 내부 루프 부분과 공칭 플랜트 모델의 명령을 추종하도록 하는 제어 입력을 생성하는 외부 루프 부분으로 구성되는 방법인 외란관측기(Disturbance OBserver : DOB) 제어 알고리즘을 제안한다. 또한 프로세서의 신뢰성과 수치 연산 및 알고리즘의 빠른 처리를 위해 현재 사용 빈도가 높은 TI사의 DSP시리즈 중에서 부동 소수점 연산 기능을 가지면서 모터 제어에 적합한 TMS320C2000계열의 TMS320F2812을 사용하여, 운용 시 발생되는 진동 둥에 대한 외란 제거를 목적으로 한다. 본 논문은 규명된 시스템 모델식을 바탕으로 DOB 제어 시뮬레이션을 수행하고 PMSM 모터모델 시뮬링크 블록을 구성하여 검증된 외란 관측기 제어 알고리즘을 검증한다. 시뮬레이션으로 검증된 DOB 모터 자세 제어 알고리즘을 DSP에 적용하기 위해 코드변환하고 모터 실험 시스템에 실제 적용함으로써 타당성을 검증하여 상용 제어기로 실제 현장에 적용 가능함을 입증한다.

  • PDF