• 제목/요약/키워드: Low memory usage

검색결과 60건 처리시간 0.034초

한영 모바일 번역기를 위한 강건하고 경량화된 한국어 형태소 분석기 (A Light Weighted Robust Korean Morphological Analyzer for Korean-to-English Mobile Translator)

  • 여상화
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.191-199
    • /
    • 2009
  • 본 논문에서는 핸드폰, 스마트폰, PDA폰 등의 모바일폰에서 동작하는 강건하고 경량화된 한국어 형태소 분석기를 제안한다. 이들 모바일 장치들은 낮은 CPU 성능과 메모리 사용에서의 제약으로 인해 자연언어 인터페이스를 적용하기 곤란했다. 본 논문에서는 1) 키 이벤트 핸들러 (Key Event Handler)를 이용한 온라인 형태소 분석과 2) 붙여 쓴 오류 문장에 대해 띄어쓰기 오류 교정의 전처리 과정 없이 강건한 형태소 분석 방법을 제안한다. 본 논문에서 제안된 경량화된 한국어 형태소 분석기는 모바일 한영 번역기 시제품에 적용하여 메모리 사용량은 5.8% 줄이고 평균 반환 시간은 19.0% 개선하였다.

디지털 스크린에서 작업기억의 음운고리를 촉진시키는 영어단어 제시 방법 (The way of displaying English words to facilitate phonological loops of working memory on the digital screen)

  • 권유안
    • 컴퓨터교육학회논문지
    • /
    • 제17권5호
    • /
    • pp.99-106
    • /
    • 2014
  • 본 연구는 영어 단어 학습의 핵심 인지기능인 작업기억의 음운고리를 적극적으로 활용하게 하는 영어 단어 제시 방법이 무엇이고 이 방법이 외국어 학습 동기 정도에 따라 효과가 다르게 나타나는지를 두실험을 통해 검증하였다. 실험1에서 학습자에게 음운고리를 최소 3회 사용하게 하는 제시 방법과 1회 사용하게 하는 제시 방법 그리고 자신이 제시 횟수 및 제시 시간을 조정할 수 있는 조건을 제시하였다. 실험1결과 3회 제시 조건이 1회 제시 조건에 비해 학습효과가 더 높게 나타났다. 실험2에서 외국어 학습 동기가 높은 집단과 낮은 집단에게 3회 제시 조건과 자기 조절 조건을 제시하여 학습 효과를 검증하였다. 실험2결과 고-동기 집단의 경우 제시 방법에 따른 학습의 정도는 차이가 없었지만, 저-동기 집단의 경우 자기 조절 조건에서 더 좋은 성과를 보였다. 이에 본 연구는 논의에서 컴퓨터 및 디지털 환경에서 영어 단어를 어떻게 제시해야 학습효과가 증진될 수 있는지를 제안하였다.

  • PDF

Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima

  • Cho, Keol;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1987-2001
    • /
    • 2017
  • Low-density parity-check (LDPC) codes have attracted a great attention because of their excellent error correction capability with reasonably low decoding complexity. Among decoding algorithms for LDPC codes, the min-sum (MS) algorithm and its modified versions have been widely adopted due to their high efficiency in hardware implementation. In this paper, a self-adaptive MS algorithm using the difference of the first two minima is proposed for faster decoding speed and lower power consumption. Finding the first two minima is an important operation when MS-based LDPC decoders are implemented in hardware, and the found minima are often compressed using the difference of the two values to reduce interconnection complexity and memory usage. It is found that, when these difference values are bounded, decoding is not successfully terminated. Thus, the proposed method dynamically decides whether the termination-checking step will be carried out based on the difference in the two found minima. The simulation results show that the decoding speed is improved by 7%, and the power consumption is reduced by 16.34% by skipping unnecessary steps in the unsuccessful iteration without any loss in error correction performance. In addition, the synthesis results show that the hardware overhead for the proposed method is negligible.

효율적인 폴리곤 곡면 재건 알고리즘 (An Efficient Polygonal Surface Reconstruction)

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제10권1호
    • /
    • pp.7-12
    • /
    • 2020
  • We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

처리 프레임의 재구성을 통한 효율적인 MCTF 구조 (An Efficient MCTF Architecture using Processing Frame Re-configuration)

  • 서영호;최현준;김영현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.335-338
    • /
    • 2005
  • In this paper, we proposed a new MCTF (Motion Compensated Temporal Filtering) technique and its hardware (H/W) architecture for SVC (Scalable Video Coding). Since the proposed MCTF Kernel has a extensible architecture, it executes temporal filtering using (5,3) and (3,1) lifting operation. Also it has the same output data rate as the input, and it can continuously produce filtered frames after some latency time. Since the proposed architecture has simpler architecture than previous ones, it is easily mapped into H/W and has optimized memory usage rate and low cost.

  • PDF

UML을 이용한 지그비 어플리케이션모델개발에 관한 연구 (A Study on ZigBee Application Model Development using UML)

  • 정승모;유주형;임동진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1814_1816
    • /
    • 2009
  • ZigBee is a technology that is being rapidly developed since its power consumption is low and the stability of its communication is high. However, documented data which is coded using conventional programming languages such as C or assembly programming language would not be able to fulfill the various requirements upon application development by ZigBee. Unified Modelling Languge (UML) could be one of the alternatives to solve this problem. UML provides a variety of diagrams by which the results of the software development can be presented visually and by which the developers can communicate more spontaneously. This paper shows the results of an ongoing study into the application of model-driven methods for ZigBee Application. Also, this paper shows that this approach is feasible by comparing memory usage, latency, and power consumption of UML modelling code with those of handwritten code.

  • PDF

simpleRTJ 임베디드 자바가상기계의 ROMizer 분석 연구 (Analysis of the ROMizer of simpleRTJ Embedded Java Virtual Machine)

  • 양희재
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.397-404
    • /
    • 2003
  • 전용 목적의 임베디드 자바 시스템은 일반적으로 프로그램을 이루는 모든 클래스 파일들이 호스트 컴퓨터 상의 ROMiaer에 의해 하나의 ROM 이미지로 변형되고, ROM에 적재된 이미지를 임베디드 시스템의 자바가상기계가 실행하는 모델을 따른다. 제한된 크기의 메모리 자원과 낮은 성능의 프로세서를 갖는 임베디드 시스템에서는 이 ROM 이미지를 어떤 형식으로 정의하는가 하는 것이 매우 중요하다. 그 형식에 따라 원래의 클래스 파일보다 휠씬 적은 크기의 메모리 만으로도 전체 클래스 정보를 담을 수 있게 되며, 또한 클래스 내부 정보에 신속하게 접근할 수 있게 되기 때문이다. 본 논문에서는 simpleRTJ라고하는 임베디드 자바가상기계에서 구현된 ROMizer와, 특히 그것이 생성하는 RON 이미지의 형식에 대해 분석해보았다. 분석 결과 ROMizer는 원래 클래스 파일에 비해 절반 이상의 메모리 절감 효과를 얻게 하며, 최대 6배 이상의 속도로 클래스 내부 정보를 접근할 수 있게 하는 것으로 밝혀졌다. 이 연구의 결과는 ROM 기반의 임베디드 자바 시스템을 위한 보다 효율적인 ROMizer 의 개발에 적용되어질 수 있을 것으로 기대된다.

가이드라인을 이용한 동적 손동작 인식 (Dynamic Hand Gesture Recognition using Guide Lines)

  • 김건우;이원주;전창호
    • 전자공학회논문지CI
    • /
    • 제47권5호
    • /
    • pp.1-9
    • /
    • 2010
  • 일반적으로 동적 손동작 인식을 위해서는 전처리, 손 추적, 손 모양 검출의 단계가 필요하다. 본 논문에서는 전처리와 손 모양 검출 방법을 개선함으로써 성능을 향상시킨 동적 손동작 인식 방법을 제안한다. 전처리 단계에서는 동적테이블을 이용하여 노이즈제거 성능을 높이고, YCbCr 컬러공간을 이용한 기존의 피부색 검출 방식에서 피부색의 범위를 조절할 수 있도록 하여 피부색 검출 성능을 높인다. 특히 손 모양 검출 단계에서는 가이드라인을 이용하여 동적 손동작 인식의 요소인 시작이미지(Start Image)와 정지 이미지(Stop Image)를 검출하여 동적 손동작을 인식하기 때문에 학습예제를 사용한 손동작 인식 방법에 비해 인식 속도가 빠르다는 이점이 있다. 가이드라인이란 웹캠을 통해 입력되는 손의 모양과 비교하여 검출하기 위해 화면에 출력하는 손 모양의 라인이다. 가이드라인을 이용한 동적 손동작 인식 방법의 성능을 평가하기 위해 웹캠을 사용하여 복잡한 배경과 단순한 배경으로 구분된 9가지 동영상을 대상으로 실험하였다. 그 결과 CPU 점유율이 낮고, 메모리 사용량도 적기 때문에 시스템 부하가 높은 환경에 효과적임을 알 수 있었다.

시간 압축이 청각 작업기억과 의사 결정 과정에 미치는 영향 (Effects of time compression on auditory working memory and decision making process in normal hearing subjects)

  • 임덕환
    • 한국음향학회지
    • /
    • 제41권1호
    • /
    • pp.64-69
    • /
    • 2022
  • 배경 음악은 소비자에게 전달하고자 하는 목표 메시지와 동시에 제시된다. 이 과정에서 필요한 주요 정보를 일정 시간 유지해야 하고, 이러한 정보의 유지에는 청각 작업기억이 필요하다. 일반적으로 배경음악은 그 제시 시간의 제약을 받는다. 이때 배경음악의 시간적 압축이 가능하지만 이 시간적 압축이 작업기억과 구매 의사 결정과정에 미치는 영향에 대해 구체적인 내용이 알려져 있지 않다. 본 연구에서는 이 배경음악의 압축 비율의 변화가 청각 작업기억과 구매 의사결정 과정에 미치는 영향을 분석하고자 했다. 대상은 정상 청각 기능이 확인된 이십대 초반 동질 집단 남녀 37명으로 하였다. 이 집단의 구매성향을 다차원 분석으로 분석하여 고관여도와 저관여도 제품을 선정하였다. 자극 제시 조건은 배경 음악이 없는 조건, 무압축 조건, 저압축 조건, 고압축 조건 으로 구분하였다. 구매에 필요한 청각정보를 전산 합성하여 배경음악과 관련된 4가지 조건에서 무작위로 제시했다. 이 반응 결과를 반복측정분산으로 분석하여 유의수준 0.05에서 판단했다. 결과에서 여러 배경음악 조건에서 청각 작업기억의 가용 총량은 변화가 없었지만, 고관여도인 경우에 저관여도 제품보다 청각 작업기억 자원을 더 사용한 것이 확인되었다. 그러나 이것이 항상 상응하는 최종 구매의사 변화로 연결되지는 않았다. 이러한 분석은 구매의사 결정과정에서 배경음악의 압축이나 청각 작업기억의 역할을 살펴보는 유용한 접근법으로 응용될 수 있을 것으로 판단된다.

TI DAVINCI를 이용한 영상 개선 알고리즘 구현 (Implementation of Image Enhancement Using DSP Chip)

  • 박종화;안태기;조병목;박구만
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.311-317
    • /
    • 2011
  • 본 논문에서는 입력된 영상에서 나타나는 세 가지 대표적인 잡음 영상인 안개 낀 영상, 저조도 영상, 역광 영상에 대한 개선 방안을 제시하였다. 기존의 안개영상 개선 알고리즘은 성능이 뛰어나지만 메모리 사용량과 계산량이 많아지는 문제점을 가지고 있다. 본 논문에서는 성능이 뛰어난 안개 제거 알고리즘의 메모리 사용량과 계산 량을 줄이는 개선된 방법을 제안하고, 이를 DM6446 DSP칩으로 구현하였으며, 제안한 방법을 이용하여 저조도 영상 개선 및 WDR에 적용시킬 수 있는 방법을 제안하였다. 실험결과 DSP 칩에 적용했을 때 초당 15화면을 처리하였다. 또한 구현한 결과 영상은 속도를 개선하기 전의 알고리즘과 거의 동일한 화질을 보였다.