• Title/Summary/Keyword: 연산 효율

Search Result 2,622, Processing Time 0.028 seconds

An Implementation of a Feature Extraction Hardware Accelerator based on Memory Usage Improvement SURF Algorithm (메모리 사용률을 개선한 SURF 알고리즘 특징점 추출기의 하드웨어 가속기 설계)

  • Jung, Chang-min;Kwak, Jae-chang;Lee, Kwang-yeob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.77-80
    • /
    • 2013
  • SURF algorithm is an algorithm to extract feature points and to generate descriptors from input images. It is robust to change of environment such as scale, rotation, illumination and view points. Because of these features, it is used for many image processing applications such as object recognition, constructing panorama pictures and 3D image restoration. But there is disadvantage for real time operation because many recognition algorithms such as SURF algorithm requires a lot of calculations. In this paper, we propose a design of feature extractor and descriptor generator based on SURF for high memory efficiency. The proposed design reduced a memory access and memory usage to operate in real time.

  • PDF

Distributed Process of Approximate Shape Optimization Based on the Internet (인터넷 기반 근사 형상최적설계의 분산처리)

  • Lim, O-Kaung;Choi, Eun-Ho;Kim, Woo-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.317-324
    • /
    • 2008
  • Optimum design for general or complex structures are required to the need of many numbers of structural analyses. However, current computational environment with single processor is not capable of generating a high-level efficiency in structural analysis and design process for complex structures. In this paper, a virtual parallel computing system communicated by an internet of personal computers and workstation is constructed. In addition, a routine executing Pro/E, ANSYS and optimization algorithm automatically are adopted in the distributed process technique of sequential approximate optimization for the purpose of enhancing the flexibility of application to general structures. By employing the distributed processing technique during structural analysis using commercial application, total calculation time could be reduced, which will enhance the applicability of the proposed technique to the general complex structures.

Efficient User Interface on Smartphone Application using ART2 Algorithm (ART2 알고리즘을 이용한 스마트폰 어플리케이션에서의 효율적인 사용자 인터페이스)

  • Kim, Jae-Yong;Woo, Young-Woon;Yoon, Seok-Hyun;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.421-423
    • /
    • 2010
  • 본 논문에서는 ART2 알고리즘을 이용하여 잠금 상태에서 스마트폰의 어플리케이션을 쉽고 빠르게 구동하기 위한 방법을 제안한다. 자신이 원하는 그림과 설치되어 있는 어플리케이션과의 대응 테이블을 만들기 위하여 학습 어플리케이션을 실행한다. 학습 어플리케이션의 동작 순서는 어플리케이션 실행 후 화면 하단에서 빠른 실행을 하고자 하는 어플리케이션을 선택하고 좌측상단에 위치하고 있는 입력 부분에 그림을 그린 후, 학습 버튼을 클릭한다. 그려진 그림의 배경은 0으로 그림은 1로 변환하고 ART2의 입력으로 사용할 수 있도록 일정한 크기로 정규화한다. 정규화 된 데이터를 팽창 연산을 통하여 학습에 용이하도록 최외각 픽셀을 확장하여 ART2의 입력 데이터로 적용한다. 학습이 끝난 후, 잠금 상태에서 액정 윗부분에 학습된 것과 같은 모양의 그림을 그리면 해당 어플리케이션이 실행된다. 제안된 방법은 기존의 방식인 잠금 해제 후, 어플리케이션을 탐색하고, 해당 어플리케이션을 실행하는 3 단계로 된 방식을 1 단계로 줄이기 때문에 원하는 어플리케이션을 실행하는데 시간이 적게 소요되는 장점이 있다.

  • PDF

Hacking Path Retracing Algorithm using Packet Marking (패킷 마킹을 이용한 해킹경로 역추적 알고리즘)

  • 원승영;한승완;서동일;김선영;오창석
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.1
    • /
    • pp.21-30
    • /
    • 2003
  • Retracing schemes using packet marking are currently being studied to protect network resources by isolating DDoS attack. One promising solution is the probabilistic packet marking (PPM). However, PPM can't use ICMP by encoding a mark into the IP identification field. Likewise, it can't identify the original source through a hash function used to encode trace information and reduce the mark size. In addition, the retracing problem overlaps with the result from the XOR operation. An algorithm is therefore proposed to pursue the attacker's source efficiently. The source is marked in a packet using a router ID, with marking information abstracted.

  • PDF

The Consistency Control of Client Views in Spatial Database (공간 데이터베이스에서 클라이언트 뷰의 일관성 제어 기법)

  • Im, Deok-Seong;Ban, Jae-Hun;Mun, Sang-Ho;Hong, Bong-Hui
    • Journal of KIISE:Databases
    • /
    • v.28 no.2
    • /
    • pp.140-152
    • /
    • 2001
  • 클라이언트/서버 환경에서 서버의 공간 데이터를 검색, 접근하기 위한 공간 질의는 대용량의 공간 객체에 대해 복잡한 공간 연산을 수행한다. 따라서 클라이언트가 자주 이용하는 공간 질의를 매번 서버에서 처리하는 경우에 서버의 부하가 증가하며 질의 응답시간도 길어지게 된다. 그러므로 이러한 공간 질의를 뷰로 정의하고 클라이언트에 실체화하면 질의를 효율적으로 처리할 수 있다. 이 경우에 뷰를 유도한 서버의 소스 객체의 변경에 따라 클라이언트의 실체화된 뷰 객체의 일관성을 유지해야 한다. 본 논문에서는 클라이언트/서버환경에서 질의 수행 속도를 향상시키기 위해 실체화된 공간뷰 개념을 적용하여 클라이언트 뷰를 정의하고 유형을 분류한다. 그리고 실체화된 클라이언트 뷰의 리관성 제어를 위해 재수행 방법에 비해 변경 속도가 빠른 점진적 변경 방법을 이용한다. 이를 위해 일관성 제어시 필요한 추가정보를 기술하고, 추가정보를 이용한 일관성 제어 알고리즘을 제시한다. 그리고, 제시한 실체화 방법과 일관성 제어 알고리즘의 실현을 위하여 객체지향 GIS시스템임 고딕(GOTHIC)에서 설계 및 구현하고 성능을 평가한다.

  • PDF

Design of combined unsigned and signed parallel squarer (Unsigned와 signed 겸용 병렬 제곱기의 설계)

  • Cho, Kyung-Ju
    • Smart Media Journal
    • /
    • v.3 no.1
    • /
    • pp.39-45
    • /
    • 2014
  • The partial product matrix of a parallel squarer are symmetric about the diagonal. To reduce the number of partial product bits and the depth of partial product matrix, it can be typically folded, shifted and bit-rearranged. In this paper, an efficient design approach for the combined squarer, capable of operating on either unsigned or signed numbers based on a mode selection signal, is presented. By simulations, it is shown that the proposed combined squarers lead to up to 18% reduction in area, 11% reduction in propagation delay and 9% reduction in power consumption compared with the previous combined squarers.

Naval Gun Fire Control System Simulation for Verification Depending on Development Phase (함포 사격통제시스템 검증을 위한 시뮬레이션 환경 구축 및 개발진행단계에 따른 적용 방안 연구)

  • Kim, Eui-Jin
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.2
    • /
    • pp.41-48
    • /
    • 2011
  • Naval Gun FCS(Fire Control System) is the most fundamental weapon system in Naval Combat System. Simulationbased verification of FCS is mandatory before sea trial since ballistic solution needs complicated process and uses almost all information produced by own ship sensors. The FCS simulation method is proposed for verification of naval gun FCS and applicable to the FCS design depending on combat system development phase based on available data in each design phase. Verified FCS through proposed simulation method is adapted in real naval combat system and the performance has been proven by sea trial.

Algorithm of Morphological Multimode Binary Shape Decomposition (형태론적 다중모드 2진 형상분해 알고리즘)

  • Choi, Jong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.67-75
    • /
    • 1999
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements tat are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have chatacteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

Design of RS Encoder/Decoder using Modified Euclid algorithm (수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계)

  • Park Jong-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1506-1511
    • /
    • 2004
  • The error control of digital transmission system is a very important subject because of the noise effects, which is very sensitive to transmission performance of the digital communication system It employs a modified Euclid's algorithm to compute the error-location polynomial and error-magnitude polynomial of input data. The circuit size is reduced by selecting the Modified Euclid's Algorithm with one Euclid Cell of mutual operation. And the operation speed of Decoder is improved by using ROM and parallel structure. The proposed Encoder and Decoder are simulated with ModelSim and Active-HDL and synthesized with Synopsys. We can see that this chip is implemented on Xilinx Virtex2 XC2V3000. A share of slice is 28%. nut speed of this paper is 45Mhz.

Appendix Extraction of Abdomen Ultrasonographic Images Using Distance-based Fuzzy ART (거리 기반 퍼지 ART를 이용한 복부 초음파 영상에서의 충수 추출)

  • Choi, Sung-Su;Bae, Jun-Ho;Yang, Ji-Hyeon;Park, Seung-Ik;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.94-96
    • /
    • 2013
  • 본 논문에서는 복부 초음파 영상에서 Ends_in Search Stretching 기법을 적용하여 명암 대비를 강조한 후, 이진화, 영역 레이블링 기법, 잡음 제거를 통해 근막을 추출하고, 근막 영역의 하단 경계선을 기준으로 Cubic Spline 보간법을 적용하여 복부 근육의 근막 하단 영역을 추출한다. 복부 초음파 영상에서 추출된 근막 하단 영역을 이용하여 근막 영역을 제거한 후, 거리 기반 퍼지 ART 알고리즘을 적용하여 충수 후보 영역을 추출한 다. 추출된 충수 후보 영역에 침식 연산과 영역 레이블링 기법을 적용하여 충수를 추출한다. 제안된 방법을 복부 초음파 영상을 대상으로 실험한 결과, 기존의 충수 추출 방법보다 객관적이고 효율적으로 충수와 소장의 명암도 차이를 구별할 수 있어 충수 영역이 이전의 방법 보다 비교적 정확히 추출되는 것을 영상의학과 관련 전문의를 통해 확인하였다.

  • PDF