• 제목/요약/키워드: Embedded algorithm

검색결과 1,279건 처리시간 0.023초

임베디드 시스템의 영상압축을 위한 분할정렬 알고리즘의 개선 (Improvement of Set Partitioning Sorting Algorithm for Image Compression in Embedded System)

  • 김진만;주동현;김두영
    • 융합신호처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.107-111
    • /
    • 2005
  • 멀티미디어 사용의 증가에 따라 정보화 사회에 있어 정지영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러 없이 전송 또는 처리하는가 하는 문제가 요구되어지고 있다. 본 논문은 임베디드 시스템 환경의 정지영상 인코팅 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000의 압축효율 향상을 위하여 양자화 전 단계에서 추출데이터를 축소시켜 EBCOT 단계로 전달되는 데이터의 양을 줄이는 방법으로, 웨이블렛 계수의 저주파 대역에 대한 부호화를 제거하여 부호화 과정에서의 sign bit를 줄이고, 중요도 판별과정에서 각 단계별 임계치를 설정하여 중복비트를 제거하는 분할 정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 임베디드 환경아래에서 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

  • PDF

진화하드웨어 구현을 위한 유전알고리즘 설계 (Hardware Implementation of Genetic Algorithm for Evolvable Hardware)

  • 동성수;이종호
    • 전자공학회논문지 IE
    • /
    • 제45권4호
    • /
    • pp.27-32
    • /
    • 2008
  • 본 논문은 진화 하드웨어 시스템에 적용하기 위해서 유전알고리즘을 하드웨어 기술언어를 사용하여 구현하였다. 진화 하드웨어는 응용에 따라 동작되어지는 환경에 적응하여 동적이면서 자동적으로 자기의 구조를 바꿀 수 있는 능력을 가진 하드웨어를 의미한다. 따라서 정확한 하드웨어 사양이 주어지지 않는 응용에 있어서도 동작을 수행할 수 됐다. 진화 하드웨어는 재구성 가능한 하드웨어 부분과 유전알고리즘과 같은 진화 연산을 하는 부분으로 구성되어 있다. 유전알고리즘을 소프트웨어로 구현하는 것 보다 실시간 응용 부분 등에 있어서 하드웨어로 유전알고리즘을 구현하는 것이 유리하다. 하드웨어로 처리하는 것이 병렬성, 파이프라인 처리, 그리고 함수 사용 부분 등에 있어 소프트웨어의 단점을 보완하여 속도 면에서 이득이 있기 때문이다. 논문에서는 진화 하드웨어를 임베디드 시스템으로 구현하기 위하여 유전알고리즘을 하드웨어로 구현하였고, 몇 가지 예제에 대하여 검증을 수행하였다.

웨이브렛 계수 특성을 이용한 점진적 영상 부호화 ((A Progressive Image Coding by Wavelet Coefficient Property))

  • 장윤업
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1287-1294
    • /
    • 2002
  • 본 논문에서는 DWT기반의 점진적 영상부호화를 위한 알고리즘 기법을 제안해보고자 한다. DWT와 에지부분을 추출하고 확장된 EZW 알고리즘을 이용하여 기존의 Embedded Coding 보다 효과적인 부호화 방법을 설계해 보았다. 일반적으로 에지 부분은 원 영상을 복원하는데 있어 매우 중요한 역할을 하게 된다. 영상에 대해 DWT를 거치게 되면 계수들은 중요계수와 비중요계수 두가지의 그룹으로 분류할 수 있다. 본 논문에서는 에지부분이 영상에서는 중요계수처럼 나타난다는 것을 이용하였다. 특히 DWT 영상에서는 방향성에 의해서 고주파 부대역에서 이러한 특성이 그대로 나타난다는 것을 확인할 수 있다. 또한 Embedded Coding에서 중요계수처럼 영상을 복원하는데 중요한 정보들은 전송순서에서 보다 우선순위를 가지게 된다. 따라서 본 논문에서 제안하려는 시스템은 영상의 점진적 전송이 요구되는 응용분야에 효과적으로 이용될 수 있을것으로 기대할 수 있을 것이다.

  • PDF

고차원 국부이진패턴과 결합베이시안 알고리즘을 이용한 얼굴인증 임베디드 시스템 구현 (Implementation of a Face Authentication Embedded System Using High-dimensional Local Binary Pattern Descriptor and Joint Bayesian Algorithm)

  • 김동주;이승익;강석근
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1674-1680
    • /
    • 2017
  • 본 논문에서는 고차원 국부이진패턴과 결합베이시안 알고리즘을 이용한 얼굴인증 임베디드 시스템을 제안한다. 또한, 제안된 알고리즘에 대한 임베디드 시스템을 라즈베리파이 3을 이용하여 구현한 결과를 제시한다. 제안된 얼굴인증 알고리즘에 대한 평가는 500명의 얼굴 데이터가 저장된 데이터베이스를 이용하여 수행하였다. 여기서 각각의 얼굴 데이터는 학습용과 테스트용 이미지로 구성하였다. 성능평가를 위한 척도로는 주성분분석법의 차원에 따른 스코어 분포와 얼굴인증 시간을 이용하였다. 그 결과, 최적화된 임베디드 환경에서 우수한 얼굴인증 성능을 가지는 임베디드 시스템을 상대적으로 저렴한 비용으로 구현할 수 있음을 확인하였다.

플래시 메모리를 저장매체로 사용하는 임베디드 시스템에서의 정규파일 접근 (Regular File Access of Embedded System Using Flash Memory as a Storage)

  • 이은주;박현주
    • Journal of Information Technology Applications and Management
    • /
    • 제11권1호
    • /
    • pp.189-200
    • /
    • 2004
  • Recently Flash Memory which is small and low-powered is widely used as a storage of embedded system, because an embedded system requests portability and a fast response. To resolve a difference of access time between a storage and RAM, Linux is using disk caching which copies a part of file on disk into RAM. It is not also an exception on embedded system. A READ access-time of flash memory is similar to RAMs. So, when a process on an embedded system reads data, it is similar to the time to access cached data in RAM and to access directly data on a flash memory. On the embedded system using limited memory, using a disk cache is that wastes much time and memory spaces to manage it and can not reflects the characteristic of a flash memory. This paper proposes the regular file access of limited using a page cache in the file system based on a flash memory and reflects the characteristic of a flash memory. The proposed algorithm minimizes power consumption because access numbers of the RAM are reduced and doesn't waste a memory space because it accesses directly to a flash memory Therefore, the performance improvement of the system applying the proposed algorithm is expected.

  • PDF

JPEG2000 시스템의 코드블록 메모리 크기 및 대역폭 감소를 위한 Multi-mode Embedded Compression 알고리즘 및 구조 (Multi-mode Embedded Compression Algorithm and Architecture for Code-block Memory Size and Bandwidth Reduction in JPEG2000 System)

  • 손창훈;박성모;김영민
    • 대한전자공학회논문지SD
    • /
    • 제46권8호
    • /
    • pp.41-52
    • /
    • 2009
  • Motion JPEG2000과 같은 동영상 압축 시스템에서는 데이터 메모리에 대한 빈번한 접근이 전체 시스템에 큰 병목 현상이 된다. 이처럼 시스템에서 요구하는 메모리의 대역폭을 감소시키기 위해서, 본 논문은 약간의 화질 손실이 있는 새로운 embedded compression(EC) 알고리즘과 구조를 고안하였다. 또한, 메모리 내의 압축된 데이터에 임의 접근성(Random Accessibility)과 짧은 지연 시간(Latency)을 보장하기 위해서 매우 단순하면서도 효율적인 entropy 부호화 방법을 제안하였다. 본 논문에서는 JPEG2000 표준안 알고리즘에는 어떠한 변경도 하지 않으면서, 제안한 multi-mode 알고리즘을 통해 JPEG2000 시스템에서 요구하는 메모리의 대역폭의 감소(약 52${\sim}$81%) 와 코드블록 메모리의 크기를 약 2 배 이상 감소시킬 수 있었다.

PXA255 기반 정전기 예측 임베디드 시스템 개발 (Electrostatic Prediction Embedded System based on PXA255)

  • 변치남;김강철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.406-409
    • /
    • 2007
  • 석유화학산업단지에서는 화재의 위험성이 많은 석유관련 제품을 제조 생산하는 과정에서 화재, 누전, 정전기 등에 의한 폭발사고가 자주 발생하고 있다. 따라서 정전기를 체계적으로 관리하여 폭발사고를 미연에 예방할 수 있는 시스템의 개발이 필요한 실정이다. 본 논문에서는 최소제곱 회귀분석을 기초로 연산에 사용될 샘플의 수를 동적으로 변화시켜 정전기 값을 실시간으로 예측하는 PAD(Prediction Algorithm by Difference of sample value) 알고리즘을 개발하였다. 제안된 PAD알고리즘은 이전 값과 현재 값의 차이를 이용하여 임계값을 기준으로 연산샘플 개수를 3개로 할 것인지 6개로 할 것인지를 결정한다. 모의실험을 위해 공장에서 산출된 데이터를 사용하여 기존의 LSM(Least Square Method)알고리즘을 통해 연산에 사용될 고정된 샘플수 3, 6, 9개를 모의실험 한 결과 95% 신뢰확률에서 표준편차 75.17843, 81.13392, 107.3173을 각각 얻었다. PAD는 95% 신뢰확률에서 표준편차 73.18161을 나타내 기존의 방법보다 우수한 결과를 보였다.

  • PDF

A Hybrid Genetic Ant Colony Optimization Algorithm with an Embedded Cloud Model for Continuous Optimization

  • Wang, Peng;Bai, Jiyun;Meng, Jun
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1169-1182
    • /
    • 2020
  • The ant colony optimization (ACO) algorithm is a classical metaheuristic optimization algorithm. However, the conventional ACO was liable to trap in the local minimum and has an inherent slow rate of convergence. In this work, we propose a novel combinatorial ACO algorithm (CG-ACO) to alleviate these limitations. The genetic algorithm and the cloud model were embedded into the ACO to find better initial solutions and the optimal parameters. In the experiment section, we compared CG-ACO with the state-of-the-art methods and discussed the parameter stability of CG-ACO. The experiment results showed that the CG-ACO achieved better performance than ACOR, simple genetic algorithm (SGA), CQPSO and CAFSA and was more likely to reach the global optimal solution.

국소적 격자 삽입법의 개발 및 응용 (Development of Zonal-Embedded-Grid Method and its Application)

  • 서용권
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2003년도 추계학술대회 논문집
    • /
    • pp.55-58
    • /
    • 2003
  • In this paper the numerical method with a zonal embedded grid system for an incompressible flow within a circular container is presented. The algorithm is validated by its application to some typical flow models including the spin-up flow inside a half-circle geometry.

  • PDF

내장 카티지안 경계법과 파동전파 알고리즘을 사용한 충격파 집속 현상의 수치적 시뮬레이션 (NUMERICAL SIMULATION OF SHOCK FOCUSING PHENOMENON BY CARTESIAN EMBEDDED BOUNDARY METHOD AND WAVE PROPAGATION ALGORITHM)

  • 정연규;장근식
    • 한국전산유체공학회지
    • /
    • 제15권2호
    • /
    • pp.14-20
    • /
    • 2010
  • Shock-focusing concave reflectors can have parabolic, circular or elliptic cross-sections. They produce effectively a very high pressure at the focusing point. In the past, many optical images have been obtained on shock focusing via experiments. Measurement of field variables is, however, difficult in the experiment. Using the wave propagation algorithm and the Cartesian embedded boundary method, we have successfully obtained numerical Schlieren images that appear very much like the experimental results. In addition, we obtained the detailed field variables such as pressure, velocity, density and vorticity in the unsteady domain. The present numerical results have made it possible to understand the shock focusing phenomenon in more detail than before.