• Title/Summary/Keyword: 공간 기하

Search Result 4,748, Processing Time 0.032 seconds

Extending the Design Space of Adder Architectures and Its Optimization (향상된 설계공간을 갖는 혼합 가산기 구조와 최적화)

  • Lee Deok-Young;Lee Jeong-A;Lee Jeong-Gun;Lee Sang-Min
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.319-321
    • /
    • 2006
  • 본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

  • PDF

Handwritten Numeral Recognition Using Karhunen-Loeve Transform Based Subspace Classifier and Combined Multiple Novelty Classifiers (Karhunen-Loeve 변환 기반의 부분공간 인식기와 결합된 다중 노벨티 인식기를 이용한 필기체 숫자 인식)

  • 임길택;진성일
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.6
    • /
    • pp.88-98
    • /
    • 1998
  • Subspace classifier is a popular pattern recognition method based on Karhunen-Loeve transform. This classifier describes a high dimensional pattern by using a reduced dimensional subspace. Because of the loss of information induced by dimensionality reduction, however, a subspace classifier sometimes shows unsatisfactory recognition performance to the patterns having quite similar principal components each other. In this paper, we propose the use of multiple novelty neural network classifiers constructed on novelty vectors to adopt minor components usually ignored and present a method of improving recognition performance through combining those with the subspace classifier. We develop the proposed classifier on handwritten numeral database and analyze its properties. Our proposed classifier shows better recognition performance compared with other classifiers, though it requires more weight links.

  • PDF

Fuzzy Behavior Knowledge Space for Integration of Multiple Classifiers (다중 분류기 통합을 위한 퍼지 행위지식 공간)

  • 김봉근;최형일
    • Korean Journal of Cognitive Science
    • /
    • v.6 no.2
    • /
    • pp.27-45
    • /
    • 1995
  • In this paper, we suggest the "Fuzzy Behavior Knowledge Space(FBKS)" and explain how to utilize the FBKS when aggregating decisions of individual classifiers. The concept of "Behavior Knowledge Space(BKS)" is known to be the best method in the context that each classifier offers only one class label as its decision. However. the BKS does not considers measurement value of class label. Furthermore, it does not allow the heuristic knowledge of human experts to be embedded when combining multiple decisions. The FBKS eliminates such drawbacks of the BKS by adapting the fwzy concepts. Our method applies to the classification results that contain both class labels and associated measurement values. Experimental results confirm that the FBKS could be a very promising tool in pattern recognition areas.

  • PDF

A Classified Space VQ Design for Text-Independent Speaker Recognition (문맥 독립 화자인식을 위한 공간 분할 벡터 양자기 설계)

  • Lim, Dong-Chul;Lee, Hanig-Sei
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.673-680
    • /
    • 2003
  • In this paper, we study the enhancement of VQ (Vector Quantization) design for text independent speaker recognition. In a concrete way, we present a non-iterative method which makes a vector quantization codebook and this method performs non-iterative learning so that the computational complexity is epochally reduced The proposed Classified Space VQ (CSVQ) design method for text Independent speaker recognition is generalized from Semi-noniterative VQ design method for text dependent speaker recognition. CSVQ contrasts with the existing desiEn method which uses the iterative learninE algorithm for every traininE speaker. The characteristics of a CSVQ design is as follows. First, the proposed method performs the non-iterative learning by using a Classified Space Codebook. Second, a quantization region of each speaker is equivalent for the quantization region of a Classified Space Codebook. And the quantization point of each speaker is the optimal point for the statistical distribution of each speaker in a quantization region of a Classified Space Codebook. Third, Classified Space Codebook (CSC) is constructed through Sample Vector Formation Method (CSVQ1, 2) and Hyper-Lattice Formation Method (CSVQ 3). In the numerical experiment, we use the 12th met-cepstrum feature vectors of 10 speakers and compare it with the existing method, changing the codebook size from 16 to 128 for each Classified Space Codebook. The recognition rate of the proposed method is 100% for CSVQ1, 2. It is equal to the recognition rate of the existing method. Therefore the proposed CSVQ design method is, reducing computational complexity and maintaining the recognition rate, new alternative proposal and CSVQ with CSC can be applied to a general purpose recognition.

A wavefront analyzer for precise measurement of the visual acuity (시력 정밀 측정용 파면분석기)

  • 고동섭
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.72-73
    • /
    • 2003
  • 시력 진단장비로는 자각식 측정법인 시력표, 타각식 계측기로는 검영기와 자동굴절력측정기 등이 있으나 눈도 일반 광학계와 같이 공간적으로 불균일한 광학적 특성을 가지기 때문에 눈의 광학적 기능을 정확하게 진단하기 위해서는 광학수차의 공간 분포를 정밀하게 측정할 필요가 있다. 광학수차는 시력의 한계를 규정하고 안광학 기기의 설계에 있어서 중요한 요소이다. 눈의 광학수차를 측정하기 위한 파면분석기에는 공간분해굴절계, Tscherning 파면분석기, 광선추적파면분석기, 주사실틈굴절계, 그리고 Shack-Hartmann 파면분석기(SH 파면분석기) 등이 있으며, SH 파면분석기는 적응광학계에서도 유용하게 사용되고 있다. (중략)

  • PDF

Design and Implementation of Object-Oriented Spatial Views (객체지향 공간 뷰의 설계 및 구현)

  • Mun, Sang-Ho;Kim, Dong-U;Ban, Jae-Hun;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.306-320
    • /
    • 1999
  • 본 논문에서는 공간 객체에 대한 다양한 사용자 관점을 제공하기 위하여 객체지향 뷰를 확장한 공간 뷰를 설계 구현한다. 공간 뷰의 기하데이타 차원은 소스 객체의 기하데이타 차원과 다를 수 있으므로 공간 뷰 객체의 기하데이타 표현과 공간연산자가 명시적으로 정의되어야 한다. 그리고 공간 뷰는 대용량의 공간 객체로부터 복잡한 공간 연산에 의해 우도되므로 성능 향상을 위한 실체화 방법이 필요하다. 공간 뷰의 구현 방법은 비-실체화와 실체화 방법이 있다. 그리고 실체화는 값 복사에 의한 실체화와 객체식별자 유지에 의한 실체와 방법으로 나눌 수 있다. 본 논문에서는 비-실체화와 값 복사에 의한 값 복사에 의한 실체화 방법을 구현하고 각각의 질의 처리 방법을 설계 구현한다. 그리고 각 구현 방법의 질의 수행시간을 중점적으로 비교하여 본 논문에서 사용한 공간 뷰의 구현방법을 검증한다.

Data Providing Services In 4-dimensional GIS (4차원 지리정보시스템에서의 데이터 제공 서비스)

  • 이성호;김성수;김경호;박종현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.632-634
    • /
    • 2003
  • 4차원 지리정보시스템은 기존의 2차원 공간정보의 평면적인 정보구조가 가지는 한계를 극복하기위해 확장된 좌표계를 가진다. 추가된 좌표축은 공간 객체들의 높이 정보축과 시간 정보축을 포함한다. 이 연구에서는 OGC에서 제안하는 2차원 기하 클래스 구조를 수용하고 추가된 시공간 정보를 다룰 수 있는 4차원 기하 객체 모델을 정의하였다. 또한. 시간 일 공간 데이터에 대한 인덱스를 구성하였으며 4차린 지리정보시스템의 공간데이터 제공 서비스를 위하여 3차원과 4차원 시공간 연산 및 분석 기능을 구현하였다.

  • PDF

Development of an efficient sound field reproducing algorithm for home theater systems (효과적인 홈시어터용 음장재생 알고리즘 개발)

  • Shim Hwan;Lee Sin-lyul;Yoo Jae-hyoun;Sung Koeng-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.531-534
    • /
    • 2004
  • 음장 재생기는 인공잔향기의 일부로 알려져 있었으나 실제로는 다른 접근 방법이 필요하다. 인공잔향기의 용도가 대체로 무향에 가까운 음원에 인공잔향을 가해주는 것이라면, 음장 재생기는 청취자에게 넓은 공간감을 위해 이미 잔향이 가해진 음원에 초기반사음만을 가해주기 때문이다. 본 논문에서 제안하는 음장재생기는 모사하고자 하는 공간의 충격응답에서 직접음 대비 반사음의 세기를 조절하여 sound coloration을 줄이고, 초기반사음의 패닝을 이용하여 넓은 공간감을 효과적으로 재생한다. 또한 본 음장재생기는 ITDG, LEF, Stage width, Room size, Liveness 등의 객관적 인자들을 조정할 수 있기 때문에 원하는 공간의 모사뿐 아니라 가상공간의 크기와 느낌을 변화시킬 수 있다.

  • PDF

A micromachined spatial light modulator for phase and amplitude modulation (미세 가공 기술로 제작된 위상 및 방향 변조용 공간 빛 변조기)

  • 정석환;김용권
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.36-37
    • /
    • 2000
  • 최근 Micro-Opto-Electro-Mechanical(MOEMS)기술의 발달과 더불어 적응 광학(Adaptive optics)분야나 패턴 인식 분야에 적용 가능한 공간 빛 변조기의 개발이 이루어지고 있다. 적응 광학용 공간 빛 변조기는 대기의 turbulence에 의하여 왜곡된 빛의 위상을 파면 센서(wave sensor)와 실시간 제어기를 통해 보정하는 역할을 한다. 적응 광학 분야에서 상업적으로 사용되던 기존의 공간 빛 변조기는 전왜소자 배열(piezoelectric actuator array)에 의하여 지지되는 평면 거울을 사용하여 크기가 크고 전력 소비도 심하며 무엇보다도 가격이 비싸다는 단점이 있었다$^{(1)}$ . 그러나 MOEMS 기술의 적용으로 인해 공간 빛 변조기의 크기 및 무게 그리고 소비 전력이 줄어들었으며 반도체 공정을 통한 대량 생산으로 저가로 생산할 수 있게 되었다. (중략)

  • PDF

Data Management Method of Table Unit for Efficient Load in a Spatial Data Warehouse Builder (공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법)

  • Kim, Hyung-Sun;You, Byeong-Seob;Park, Soon-Young;Lee, Jae-Dong;Bae, Hae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.79-81
    • /
    • 2005
  • 공간 데이터 웨어하우스 구축기는 운영 데이터베이스의 데이터를 추출하여, 공간 데이터 웨어하우스 서버에 적재하는 과정을 효율적으로 관리하는 시스템이다. 구축기는 적재로 인한 서버의 부하를 줄이기 위하여 적재할 데이터를 임시 저장하는데, 기존 기법은 적재할 데이터를 하나의 저장 공간에 관리한다. 따라서 서버가 특정 차원 테이블에 대한 실시간 질의처리를 위해 특정 차원 테이블의 즉시 적재를 요청할 경우, 구축기는 이를 위해 임시 저장한 모든 데이터를 검색하므로 처리비용이 증가한다. 또한, 하나의 저장공간에 적재할 데이터를 유지하여 서버에 데이터 적재 시, 저장을 위해 혼합된 데이터를 분석하는 비용이 증가한다. 본 논문에서는 공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법을 제안한다. 제안 기법은 운영 데이터베이스로부터 추출한 데이터를 서버에 적재할 차원 테이블 단위로 구축기에서 각각 다른 저장 공간에 관리한다. 따라서 테이블 단위의 데이터 관리로 실시간 질의처리를 위한 특정 차원 테이블의 즉시 적재 비용이 감소하며, 테이블 단위의 병렬전송이 가능하여 전송비용이 감소한다. 또한, 서버로 전송된 데이터는 테이블 단위의 벌크 삽입이 가능하여 적재시간이 감소한다.

  • PDF