• 제목/요약/키워드: memory reconstruction

검색결과 79건 처리시간 0.029초

유닛 재구성 방법을 이용한 PDA용 온라인 필기체 한자 인식 (On-line Handwriting Chinese Character Recognition for PDA Using a Unit Reconstruction Method)

  • 진원;김기두
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.97-107
    • /
    • 2002
  • 본 논문에서는 PDA용 온라인 필기체 한자 인식기를 구현하였다. PDA는 PC보다 느린 CPU와 적은 메모리를 사용하기 때문에, 본 논문에서는 적은 연산량과 적은 메모리를 사용하면서 높은 인식률을 갖는 인식기를 개발하는데 초점을 맞추었다. 따라서, 빠른 인식을 위하여 적은 연산 과정을 갖는 인덱스 매칭 방법을 사용하였고, 필기 한자의 획순 변동과 획수 변형을 수용함과 동시에, 문자 모델의 저장을 위한 메모리를 최소화하기 위하여 유닛 재구성 방법을 제안하였다. 사전에 정의된 유닛을 사용하여 1800개의.표준 문자 모델을 설정하였다. 입력된 데이터는 전처리 및 특징 추출 과정을 거친 후 표준 문자 모델과의 획수 및 형태적 특징을 기준으로 선정된 후보 문자들과의 유사도를 측정한다. 실험 대상 문자는 중·고등학교 표준 기초 한자 1800자를 대상으로 하였으며, 획수와 획순에 구애받지 않고 정서체로 필기한 5인의 문자 셀을 사용하였다. 실험은 문자 당 평균 인식 속도와 인식률을 측정하였으며, 이 결과 문자 셀에 대한 평균 인식률 94.3%를 얻었다. 문자 당 평균 인식 속도는 MIPS R4000 CPU를 사용한 PDA에서 0.16 초의 결과를 내었다.

Hybrid MBE Growth of Crack-Free GaN Layers on Si (110) Substrates

  • 박철현;오재응;노영균;이상태;김문덕
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.183-184
    • /
    • 2013
  • Two main MBE growth techniques have been used: plasma-assisted MBE (PA-MBE), which utilizes a rf plasma to supply active nitrogen, and ammonia MBE, in which nitrogen is supplied by pyrolysis of NH3 on the sample surface during growth. PA-MBE is typically performed under metal-rich growth conditions, which results in the formation of gallium droplets on the sample surface and a narrow range of conditions for optimal growth. In contrast, high-quality GaN films can be grown by ammonia MBE under an excess nitrogen flux, which in principle should result in improved device uniformity due to the elimination of droplets and wider range of stable growth conditions. A drawback of ammonia MBE, on the other hand, is a serious memory effect of NH3 condensed on the cryo-panels and the vicinity of heaters, which ruins the control of critical growth stages, i.e. the native oxide desorption and the surface reconstruction, and the accurate control of V/III ratio, especially in the initial stage of seed layer growth. In this paper, we demonstrate that the reliable and reproducible growth of GaN on Si (110) substrates is successfully achieved by combining two MBE growth technologies using rf plasma and ammonia and setting a proper growth protocol. Samples were grown in a MBE system equipped with both a nitrogen rf plasma source (SVT) and an ammonia source. The ammonia gas purity was >99.9999% and further purified by using a getter filter. The custom-made injector designed to focus the ammonia flux onto the substrate was used for the gas delivery, while aluminum and gallium were provided via conventional effusion cells. The growth sequence to minimize the residual ammonia and subsequent memory effects is the following: (1) Native oxides are desorbed at $750^{\circ}C$ (Fig. (a) for [$1^-10$] and [001] azimuth) (2) 40 nm thick AlN is first grown using nitrogen rf plasma source at $900^{\circ}C$ nder the optimized condition to maintain the layer by layer growth of AlN buffer layer and slightly Al-rich condition. (Fig. (b)) (3) After switching to ammonia source, GaN growth is initiated with different V/III ratio and temperature conditions. A streaky RHEED pattern with an appearance of a weak ($2{\times}2$) reconstruction characteristic of Ga-polarity is observed all along the growth of subsequent GaN layer under optimized conditions. (Fig. (c)) The structural properties as well as dislocation densities as a function of growth conditions have been investigated using symmetrical and asymmetrical x-ray rocking curves. The electrical characteristics as a function of buffer and GaN layer growth conditions as well as the growth sequence will be also discussed. Figure: (a) RHEED pattern after oxide desorption (b) after 40 nm thick AlN growth using nitrogen rf plasma source and (c) after 600 nm thick GaN growth using ammonia source for (upper) [110] and (lower) [001] azimuth.

  • PDF

ECQV 묵시적 인증서의 설계 및 구현에 관한 연구 (Design and Implementation of ECQV Implicit Certificate)

  • 성정기;김은기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.744-752
    • /
    • 2017
  • ECQV(Elliptic Curve Qu-Vanstone) 묵시적 인증서는 명시적 인증서와 다르게 전자서명을 검증하지 않고 인증서로부터 공개키를 복원시킨다. 이와 같이 공개키가 인증서로부터 복원되면 인증서와 공개키는 묵시적으로 검증된다. 그러므로 ECQV 묵시적 인증서는 전자서명과 공개키 대신에 공개키 복원 데이터만으로 구성되어 명시적 인증서보다 크기가 작고, 인증서로부터 공개키를 복원하는 것이 전자서명을 검증하는 것보다 빠르다. 또한 ECQV는 ECC 기반으로 동작되므로 다른 암호화 방식에 비해 키 길이가 짧고 속도가 빨라 메모리, 대역폭과 같은 자원이 제한된 환경 및 응용에 적합하다. 본 논문에서는 SECG SEC 4에 정의된 ECQV의 전제 조건과 묵시적 인증서의 발행, 묵시적 인증서로부터의 공개키 복원에 대해 설명하고, ECQV를 소프트웨어로 설계 및 구현하였으며 그 성능을 측정하였다.

Lattice 구조를 갖는 효율적인 2차원 이산 웨이블렛 변환 필터 설계 (An Efficient 2D Discrete Wavelet Transform Filter Design Using Lattice Structure)

  • 박태근;정선경
    • 대한전자공학회논문지SD
    • /
    • 제39권6호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 블록 효과(blocking effect)가 없고, 압축성능 또한 높아 영상압축을 포함한 여러 응용 분야에서 널리 사용되고 있는 2차원 이산 웨이블렛 변환(DWT, Discrete Wavelet Transform) 필터를 설계하였다. 필터로는 4개의 필터 탭을 갖는 Two-channel QMF(Quadrature Mirror Filter) PR(Perfect Reconstruction) Lattice 필터를 사용하였다. 제안된 DWT 아키텍쳐는 단순하지만 효과적인 스케줄링 기법을 이용하여 설계되어 최소의 하드웨어(곱셈기, 덧셈기, 레지스터 등)로 구성되었고, 이 아키텍쳐에 두 개의 연속적인 입력이 동시에 제공되면 효율적으로 2차원 DWT를 수행함을 보였다. 제안된 아키텍쳐는 RTL 레벨 시뮬레이션을 통해 검증되었고, 100% 하드웨어 이용도(utilization)를 나타낸다. 다른 연구 결과들과 비교하였을 때 최소의 하드웨어를 사용하여 상대적으로 높은 수행능력을 보였다. 효과적인 메모리 매핑 방법과 그를 위한 주소 발생 방법이 제안되었으며, 고정 소수점 연산 시에 발생하는 에러를 분석하여 적절한 양자화 비트를 결정하기 위한 다양한 시뮬레이션과 성능이 분석되었다.

단일 명령 다중 스레드 병렬 플랫폼을 위한 무작위 부분적 Haar 웨이블릿 변환 (Random Partial Haar Wavelet Transformation for Single Instruction Multiple Threads)

  • 박태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권5호
    • /
    • pp.805-813
    • /
    • 2015
  • Compressive sensing 및 희소 복원 문제(sparse recovery problem)는 기존 디지털 기술의 한계를 극복할 수 있는 새로운 이론으로 많은 관심을 받고 있다. 그러나 신호 재구성에서 l1 norm 최적화 문제 해결에 많은 연산이 수행되며 따라서 병렬 처리 기법이 필요하다. 이 과정에서 무작위 행렬과 벡터 연산을 통한 변환 연산이 전체 과정 중에서 많은 부분을 차지하는데, 특히 원본 신호의 크기로 인해 이 과정에서 필요한 무작위 행렬을 메모리에 저장하기 곤란하며 계산 시 무작위 행렬의 절차적(procedural) 처리 방식이 필수적이다. 본 논문에서는 이 문제에 대한 해결책으로 단일 명령 다중 스레드(SIMT) 병렬 플랫폼 상에서 무작위 부분적 Haar 웨이블릿 변환을 절차적으로 계산할 수 있는 새로운 병렬 알고리듬을 제안한다.

새로운 룩업테이블을 이용한 3차원 디지털 홀로그램의 고속 합성 및 복원 (Fast Generation and Reconstruction of Digital Holograms Using a Novel Look-up Table)

  • 김승철;김은수
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.255-261
    • /
    • 2008
  • 3차원 물체에 대한 디지털 홀로그램을 합성할 때 사용되는 기존의 LT(look-up table) 방식은 고속연산은 가능하나 과도한 데이터 저장 공간을 요구하는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 LT 방식의 연산속도는 그대로 유지하면서도 데이터 저장용량을 획기적으로 줄여줄 수 있는 새로운 룩업테이블 방식인 N-LT(novel look-up table) 제시하였다. 즉, 제안된 방식에서는 기존 LT 방식에서와 같이 3차원 물체의 모든 방향의 포인트가 아닌 각 깊이 방향의 포인트에 대한 요소 프린지 패턴만을 저장하고, 그 깊이 평면에 존재하는 포인트들의 프린지 패턴은 요소 프린지 패턴을 이동시켜 계산하게 된다. 실험 결과 제안된 N-LT 방식은 기존의 광선추적(ray-tracing) 방식에 비해 48.7배의 속도향상을 갖고, 기존의 LT 방식에 비해 1/217 정도의 데이터 공간이 필요함이 분석되었다.

Surface Extraction from Point-Sampled Data through Region Growing

  • Vieira, Miguel;Shimada, Kenji
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.19-27
    • /
    • 2005
  • As three-dimensional range scanners make large point clouds a more common initial representation of real world objects, a need arises for algorithms that can efficiently process point sets. In this paper, we present a method for extracting smooth surfaces from dense point clouds. Given an unorganized set of points in space as input, our algorithm first uses principal component analysis to estimate the surface variation at each point. After defining conditions for determining the geometric compatibility of a point and a surface, we examine the points in order of increasing surface variation to find points whose neighborhoods can be closely approximated by a single surface. These neighborhoods become seed regions for region growing. The region growing step clusters points that are geometrically compatible with the approximating surface and refines the surface as the region grows to obtain the best approximation of the largest number of points. When no more points can be added to a region, the algorithm stores the extracted surface. Our algorithm works quickly with little user interaction and requires a fraction of the memory needed for a standard mesh data structure. To demonstrate its usefulness, we show results on large point clouds acquired from real-world objects.

'역사'의 기억과 해체 그리고 재구성: 수잔-로리 팍스의 "미국 극" (Memory, deconstruction and reconstruction of 'history': Suzan-Lori Parks' The America Play)

  • 박진숙
    • 영어어문교육
    • /
    • 제15권3호
    • /
    • pp.315-332
    • /
    • 2009
  • The purpose of this paper is to scrutinize how Parks recalling, deconstructing and reconstructing African-American memories of the absences in American history through a black Lincoln impersonator named, The Foundling Father or The Lesser Known. Parks unearths and reconstitutes a significance for the historical event of Lincoln's assassination by repetitive mimicry and verbal puns. As a pun of the Founding Father, the Foundling Father reminds us of Abraham Lincoln, one of the most venerated figures in American history. In the first act, the black Foundling Father performs as The Great Man. This inverted minstrel show of the black Foundling Father performing a white Lincoln exposes the desire of the Foundling Father to insert his narrative within the history of America. With a series of assassinations, the African-American performers figuratively murder the power and control of the American myth. In the second act, his wife Lucy and his son Brazil dig relics from the past out of 'The great hole of history' instead of the Foundling Father. Digging and burial for African-Americans are their livelihood and their calling as well. As Parks pointed out, they should locate the ancestral buried ground, dig for bones and find bones because so much of African-American history has been unrecorded, dismembered and washed out. Parks leaves the possibilities of digging and burying on the black history through Lucy and Brazil.

  • PDF

Holographic Data Storage System using prearranged plan table by fuzzy rule and Genetic algorithm

  • Kim, Jang-Hyun;Kim, Sang-Hoon;Yang, Hyun-Seok;Park, Jin-Bae;Park, Young-Pil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1260-1263
    • /
    • 2005
  • Data storage related with writing and retrieving requires high storage capacity, fast transfer rate and less access time. Today any data storage system cannot satisfy these conditions, however holographic data storage system can perform faster data transfer rate because it is a page oriented memory system using volume hologram in writing and retrieving data. System can be constructed without mechanical actuating part therefore fast data transfer rate and high storage capacity about 1Tb/cm3 can be realized. In this research, to reduce errors of binary data stored in holographic data storage system, a new method for bit error reduction is suggested. First, find fuzzy rule using experimental system for Element of Holographic Digital Data System. Second, make fuzzy rule table using Genetic algorithm. Third, reduce prior error element and recording Digital Data. Recording ratio and reconstruction ratio will be very good performance

  • PDF

고속 적응 MRP 알고리즘에 의한 저주파 신호 복원 (Simple Signal Reconstruction by Faster Adaptive MRP Algorithm)

  • 정원용;김종수;최태원;배진호
    • 한국음향학회지
    • /
    • 제11권2호
    • /
    • pp.5-14
    • /
    • 1992
  • 천문학, 통신, X선 결정학, 공학등 여러 분야에서 부분정보, 즉 크기 스펙트럼이나 위상 스텍트럼 중 어느 하나만 가지고 원래신호를 근사적으로 복원하는 일은 매우 중요하고도 유용하다. 본 논문에서는 위상정보로부터 크기정보를 추정하여 원래의 저주파신호를 복원하는 반복 알고리즘을 시도하였다. 제안된 방법에서는 기존방법에서 지세도니 일정상수 함수를 초기 크기정보를 택하는 대신에 지수함수를 택하고, 여기에 적응 알고리즘을 부가적용하여 수렴속도는 물론 메모리 사용면에서도 상당한 개선을 이룰 수가 있었다.

  • PDF