• Title/Summary/Keyword: 차연산

Search Result 541, Processing Time 0.029 seconds

Multi-Level Image Retrieval Technique for Feature-Based Image Retrieval System (특징기반 영상 검색 시스템을 위한 다단계 영상 검색 기법)

  • 김봉기;신창둔;오해석
    • The Journal of Information Technology and Database
    • /
    • v.5 no.1
    • /
    • pp.85-96
    • /
    • 1998
  • 최근 멀티미디어 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 영상 특징 추출 방법으로 색상 정보와 모양 정보를 고려하는 다단계 영상 검색 시스템을 제안하였다. 제안된 시스템에서는 2단계로 이루어진다. 1단계에서는 색상 정보를 위해서 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하고 확장하여 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대 분류한다. 2단계에서는 1단계에서 대 분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다. 모양 정보를 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과, Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants: IMI)를 이용한다. 실험 영상으로 300개의 상표 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

Structure of Cyber Physical System in Dance Performances with Real Time Interactive Media System (실시간 인터렉티브 미디어 시스템을 활용한 무용공연의 사이버 물리 시스템 구조)

  • Kim, Eun Jung;Cho, Sunghee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2018.05a
    • /
    • pp.279-280
    • /
    • 2018
  • 본 연구는 무용공연에서 사용되는 실시간 인터렉티브 미디어 시스템(interative media system)을 사이버물리시스템(CPS, Cyber-Physical System)의 관점으로 분석한 것이다. 4차 산업혁명시대에서 극대화된 가상공간과 현실공간의 연결성과 자동화가 무용예술에서 어떤 양상으로 일어나고 있는지 알아보기 위해 실시간 인터렉티브 미디어시스템을 활용한 무용공연들을 대상으로 연구한 결과, 사이버물리시스템의 연산, 통신, 조작의 과정들은 모션트레킹시스템(motion tracking system)을 통해 물리개체인 무용수들의 움직임, 근육 내부의 반응 등의 정보에 따라 조작되어 소프트웨어의 연산을 거쳐 프로젝션 맵핑(projection mapping)으로 영상으로 출력되는 과정을 거치는 것으로 나타났다. 추후, 다양한 사례연구를 통해 무용공연에서의 4차 산업혁명 요소들을 구체화하여야한다.

  • PDF

A VRF-based Hashgraph Scheme for Next Generation Blockchains (차세대 블록체인을 위한 VRF 기반의 해시그래프 기법)

  • Kim, Min-Seop;Kang, Jin-Yeong;Joe, In-Whee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.52-55
    • /
    • 2019
  • 최근 여러 블록체인 플랫폼에서 잇따라 51% 공격에 대한 소식이 들려 옴에 따라 새로운 블록체인의 필요성이 부각되고 있다. 그중 Hashgraph 는 기존의 블록체인과 다르게 블록단위가 아닌 이벤트 즉, 블록에 기록되는 트랜잭션 그 자체로 체인이 구성되는 메커니즘을 가지고 있기 때문에 차세대 블록체인으로 대두되고 있다. 그러나 트랜잭션 단위로 Hash 또는 Hash 검증을 수행하기 때문에 연산 량이 기하급수적으로 늘어나며, 검증 또는 합의에 소요되는 시간이 상당하다. 본 논문에서는 이를 해소하기 위해 Verifiable Random Function 을 이용하여, Hash 에 대한 검증 절차와 연산 량을 감소하여 최종적으로 합의에 소요되는 시간을 단축하는 방법에 대해 제시한다.

Improvement of detecting speed of small target using SAD algorithm (SAD 알고리즘을 이용한 소형표적 검출속도 개선)

  • Son, Jung-Min;Ahn, Sang-Ho;Kim, Jong-Ho;Kim, Sang-Kyoon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.4
    • /
    • pp.53-60
    • /
    • 2013
  • We propose a method for improving detection speed of small target detection system using SAD algorithm. First, the proposed method deletes clutters using a median filter. Next, it does closing and opening operation using various size of structure elements, and extracts candidate pixels for a target with subtraction operation between the results of closing and opening operation. It finally detects a small target using a gaussian distance function from the candidate pixels. To improve detection speed, it detects a target performing SAD algorithm only for the predicted target areas for next every 7 frames. The proposed method not only enables a real time process because it considers only predicted area but also shows detecting rate of 97%.

Implementation of efficient DNA Sequence Generate System with Genetic Algorithm (유전자 알고리즘을 이용한 DNA 서열 생성 시스템의 효율적인 구현에 대한 연구)

  • Lee Eun-Kyung;Lee Seung-Ryeol;Kim Dong-Soon;Chung Duck-Jin
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.5 s.311
    • /
    • pp.44-59
    • /
    • 2006
  • This paper describes the efficient implementation of DNA sequence generate system with genetic algorithm for reducing computation time of NACST. The proposed processor is based on genetic algerian with fitness functions which would suit the point of reference for generated sequences. In order to implement efficient hardware structure, we used the pipelined structure. In addition our design was applied the parallelism to achieve even better simulation time than the sequence generator system which is designed on software. In this paper, our hardware is implemented on the FPGA board with xc2v6000 devices. Through experiment, the proposed hardware achieves 467 times speed-up over software on a PC and sequence generate performance of hardware is same with software.

Hardware Design of Special-Purpose Arithmetic Unit for 3-Dimensional Graphics Processor (3차원 그래픽프로세서용 특수 목적 연산장치의 하드웨어 설계)

  • Choi, Byeong-Yoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.140-142
    • /
    • 2011
  • In this paper, special purpose arithmetic unit for mobile graphics accelerator is designed. The designed processor supports six operations, such as $1/{\chi}$, $\frac{1}{{\sqrt{x}}$, $log_2x$, $2^x$, $sin(x)$, $cos(x)$. The processor adopts 2nd-order polynomial minimax approximation scheme based on IEEE floating point data format to satisfy accuracy conditions and has 5-stage pipeline structure to meet high operational rates. The SFAU processor consists of 23,000 gates and its estimated operating frequency is about 400 Mhz at operating condition of 65nm CMOS technology. Because the processor can execute all operations with 5-stage pipeline scheme, it has about 400 MOPS(million operations per second) execution rate. Thus, it can be applicable to the 3D mobile graphics processors.

  • PDF

Design of a CMOS Single Bit 3rd Order Delta-Sigma Modulator with Switched Operational Amplifier (스위치드 연산증폭기를 이용한 CMOS 단일비트 3차 델타시그마 변조기 설계)

  • Lee, Han-Ul;Dai, Shi;Yoo, Tai-Kyung;Lee, Keon;Yoon, Kwang-Sub;Lee, Sang-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8A
    • /
    • pp.712-719
    • /
    • 2012
  • This paper presents Single-bit Third order Delta-Sigma Modulator, which can be applied to the Low speed High resolution ADC in Audio signal Process System. Whereas the Operational Amplifier in modulator consumed static power dissipation in operating, this modulator used Switching on/off techniques, which makes the Power dissipation of the modulator reduced. Also proposed modulator minimizes frequency characteristic variation by optimizing switch position. And this modulator chooses Single-bit type to guarantee stability. The designed ADC went through 0.35um CMOS n-well 1-poly 4-metal process to be a final product, and the final product has shown 17.1mW of power dissipation with 3.3V of Supply Voltage, 6.4MHz of conversion rate. And 84.3dB SNDR and 13.5bit ENOB with 20KHz of input frequency.

Skemp's Activities and It's Effects on Area of Operations in Elementary Mathematics (초등학교 연산능력 신장을 위한 Skemp 활동과 효과)

  • Kim Pan-Soo;Kang Yeong-Hi
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.5 no.1
    • /
    • pp.55-75
    • /
    • 2001
  • The purpose of this paper is to find out the full extent of abilities of elementary students on area of operations and the effects on student's affective domain toward mathematics, after providing 3rd grade students with Skemp's play activities instead of providing activities suggested in the textbook of 7th curriculum. For this study, we will first analyse new elementary mathematics curriculum of 3rd grade and then explore mathematical factors for play activities related to operational sections. The play activities are revised from that of Skemp's for our classroom circumstances, but the ideas included from Skemp's such as thinking aloud were not changed. The experimental group while consists of 39 students were taught Skemp's play activities instead of usual textbook activities for 30 hours for the second term. In all other area, both the experimental group and the comparative group were taught the same contents. Statistical data is as follows 1) In addition and subtraction, the experimental group had 5.6% higher score than the comparative's, but the difference of mean of the both groups is not significant within 5% level. 2) In multiplication and division, the experimental group had 7.8% higher score than the comparative's and also the difference of mean of the beth within 5% level is significant. 3) When measured the effects in affective domain, the interests, attitude, and values for mathematics had about 10% higher score after the experiment than before the experiment. So we conclude that Skemp's activities are more effective than the activities suggested in the textbook on the area of operations, especially in multiplication and division.

  • PDF

A Study on Glass Tile Generation for Stained Glass Rendering (스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구)

  • Nah, Hyeon-Cheol;Gi, Yong-Jea;Yoon, Kyung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF

Study on the Effects of the Phosphate and Potassium Fertilizer Amount on the Mulberry Yields (숙전에서의 인산및 가리시비량이 뽕잎수량에 미치는 영향)

  • 정태암;박광준;이원주
    • Journal of Sericultural and Entomological Science
    • /
    • v.20 no.2
    • /
    • pp.1-5
    • /
    • 1978
  • The effect of phosphorus and potassium on the leaf yielding from the mulberry field was surveyed, designing four application levels of potassium and phosphorus respectively; Po, P$^1$/$_2$ and P$_1$and P$_2$ for phosphorus, K$^1$/$_3$, K$^2$/$_3$, K$_1$and K$_2$for potassium after amount of nitrogen was constant at 25kg/l0a. The standard application of three elements is at 25-11-15kg/l0a. No application only showed significance among the treatments in the 3rd year autumn. However there is no significance, ever decreasing 2.7∼5.9% of leaf yielding in application of potassium and 6.4∼11.5% of leaf yielding in application of phosphorus. There is also no increase of leaf yielding even with application of double quantity of phosphorus and potassium. Potassium in soil was considerably fluctuated, while fluctuation of phosphorus is very low. With these results, it was evident that the conventional application level for phosphorus (11kg/l0a) is reasonable and for potassium may be cut down to 5∼10kg/l0a without showing any significance for the successive three years.

  • PDF