• 제목/요약/키워드: mapping method

검색결과 2,589건 처리시간 0.029초

자기 조직화 맵 기반 유사 검색 시스템 (SOM-Based $R^{*}-Tree$ for Similarity Retrieval)

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

실시간 2차원 웨이블릿 영상압축기의 FPGA 구현 (FPGA Implementation of Real-time 2-D Wavelet Image Compressor)

  • 서영호;김왕현;김종현;김동욱
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.683-694
    • /
    • 2002
  • 본 논문에서는 2D DWT(Discrete Wavelet Transform)를 이용하여 디지털 영상압축기를 FPGA에서 실시간 동작이 가능하도록 설계하였다. 구현된 웨이블릿을 이용한 영상압축기는 필터링을 수행하는 커널부와 양자화 및 허프만 코딩을 수행하는 양자화/허프만 코더부, 외부 메모리와의 인터페이스를 위한 메모리 제어부, A/D 컨버터로부터 영상을 받아들이기 위한 입력 인터페이스부, 불규칙적인 길이의 허브만 코드값을 32비트의 일정길이로 구성하는 출력 인터페이스부, 메모리와 커널사이 데이터를 정렬하는 메모리 커널 버퍼부, PCI와의 연결을 위한 PCI 입/출력부 그리고 그 밖에 타이밍을 맞추기 위한 여러 작은 모듈들로 구성된다. 열방향 읽기 동작을 행방향 읽기 동작으로 수행하기 위한 메모리 사상방식을 사용하여 외부 메모리에 영상을 저장하고 열방향의 수직 필터링 시 효율적으로 데이터를 메모리로부터 읽을 수 있게 한다. 전체적인 동작은 A/D 컨버터의 필드 신호에 동기하여 전체 하드웨어는 필드 단위로 파이프라인 동작을 하고 필드 단위의 동작은 DWT의 웨이블릿 필터링 레벨에 따라서 동작이 구분된다. 구현된 하드웨어는 APEX2KC EP20K600CB652-7의 FPGA 디바이스에서 11119(45%)개의 LAB와 28352(9%)개의 ESB를 사용하여 하나의 FPGA내에 사상될 수 있었고 부가적인 외부 회로의 필요없이 단일 칩으로써 웨이블릿을 이용한 영상압축을 수행할 수 있었다. 또한 33MHz의 속도에서 초당 30 프레임의 영상을 압축할 수 있어 실시간 영상 압축이 가능하였다.

캐쉬 구성에 따른 3차원 쿼드코어 프로세서의 성능 및 온도 분석 (Analysis on the Performance and Temperature of the 3D Quad-core Processor according to Cache Organization)

  • 손동오;안진우;최홍준;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.1-11
    • /
    • 2012
  • 공정기술이 지속적으로 발달함에 따라 멀티코어 프로세서는 성능 향상이라는 장점과 함께 내부 연결망의 긴 지연 시간, 높은 전력 소모, 그리고 발열 현상 등의 문제점들을 내포하고 있다. 이와 같은 2차원 멀티코어 프로세서의 문제점들을 해결하기 위한 방안 중 하나로 3차원 멀티코어 프로세서 구조가 주목을 받고 있다. 3차원 멀티코어 프로세서는 TSV를 이용하여 수직으로 쌓은 여러 개의 레이어들을 연결함으로써 2차원 멀티코어 프로세서와 비교하여 배선 길이를 크게 줄일 수 있다. 하지만, 3차원 멀티코어 프로세서에서는 여러 개의 코어들이 수직으로 적층되므로 전력밀도가 증가하고, 이로 인해 발열문제가 발생하여 높은 냉각 비용과 함께 신뢰성에 부정적인 영향을 유발한다. 따라서 3차원 멀티코어 프로세서를 설계할 때에는 성능과 함께 온도를 반드시 고려하여야 한다. 본 논문에서는 캐쉬 구성에 따른 3차원 쿼드코어 프로세서의 온도를 상세히 분석하고, 이를 기반으로 발열문제를 해결하기 위해저온도 캐쉬 구성 방식을 제안하고자 한다. 실험결과, 명령어 캐쉬는 최고온도가 임계값보다 낮고 데이터 캐쉬는 많은 웨이를 가지는 구성을 적용할 때 최고온도가 임계값보다 높아짐을 알 수 있다. 또한, 본 논문에서 제안하는 캐쉬구성은 쿼드코어 프로세서를 사용하는 3차원 구조에서 캐쉬의 온도 감소에 효과적일 뿐만 아니라 성능 저하 또한 거의 없음을 알 수 있다.

Ontology를 이용한 이종 메타데이터 검색 시스템의 설계 및 구현 (A Design and Implementation of Heterogeneous Metadata Searching System using Ontology)

  • 최현종;김태영
    • 정보교육학회논문지
    • /
    • 제8권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 웹은 이제 더 이상 무의미한 정보의 바다가 아니라, 의미있는 정보를 사용자에게 정확하게 전해줄 수 있는 새로운 Semantic Web 시대를 맞이하고 있다. 그 출발점이 XML과 메타데이터였다면 웹의 자원을 연결시켜 주는 RDF를 거쳐, 이제는 의미와 논리가 Ontology를 통해 자리 잡고 있다. 현재 국내의 많은 웹 교육 자료들이 한국교육학술정보원의 메타데이터형식(KEM)에 메타데이터가 구축되었다. 따라서 우리나라도 이제는 의미와 논리의 형식을 연구해야 될 시기가 되었다. 하지만, 국내의 많은 연구자들은 KEM보다 DublinCore의 DC와 SCORM의 LOM의 연구에 더 적극적이다. 따라서 현재는 의미와 추론의 연구보다 세 개의 서로 다른 메타데이터를 엮어서로 공유하고 통합할 수 있는 방법의 연구가 선행되어져야 한다. 이에 본 연구는 세 메타데이터 형식을 통합해주는 Ontology를 설계해 보고, 프로토타입 검색 시스템을 구현해 보았다. 연구 결과 세 메타데이터의 많은 요소들이 서로 같은 요소 이름과 의미를 가지고 있었고, 몇 개의 요소들은 서로 같은 의미이지만 다른 요소 이름을 가지고 있었다. Ontology를 설계할 때 이렇게 동일한 의미를 가진 다른 이름의 요소들은 일대일 매핑 기법을 적용하여 설계하였다. 본 연구에서 설계한 Ontology가 세 가지 다른 형식의 메타데이터를 통합하는 통합 스키마로 활용될 수 있음을 확인하였다. 더불어 검색 결과를 좀 더 다양하게 동의, 반의, 계층, 연관 관계까지 제공하기 위해서는 좀 더 정교한 속성 설계가 필요하였다.

  • PDF

다중경로 페이딩 환경에서 HOS와 WT을 이용한 디지털 변조형태 인식 (Digital Modulation Types Recognition using HOS and WT in Multipath Fading Environments)

  • 박철순
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.102-109
    • /
    • 2008
  • 본 논문은 다중경로 페이딩 채널 조건에서 사전 정보없이 입사하는 디지털 신호 10종의 변조형태를 고정확도로 인식할 수 있도록 고차 통계량(HOS)과 웨이브릿 변환(WT)에서 선정된 특징(key features)을 이용한 견실한 하이브리드 분류기를 제안하였다. 제안된 분류기는 실제 시나리오를 고려하여 다양한 다중경로 환경(즉, 농촌, 소도시, 도심지역)에서 측정된 채널 데이터를 이용하였다. 실제 측정된 다중경로 페이딩 채널 데이터를 이용하여 Holdout-like 방식으로 총 15개 채널 중 9개 채널은 트레이닝용으로 사용하고, 나머지 6개 채널은 테스트용으로 사용하였다. 제안된 분류기는 다중경로 환경에서 높은 변별력을 유지하는 HOS 특징을 기반으로 구현되었고, AMA(Alphabet Matched Algorithm) 또는 MMA(Multi-modulus Algerian)와 같은 등화기법의 적용없이 분류가 어렵다고 알려진 MQAM신호(M=16, 64, 256)들에 대해서만 WT 특징을 적용하였다. 선정된 특징들을 이용한 변조인식은 입력공간에서 최대 마진을 갖는 하이퍼 공간으로 매핑시킴으로서 분류 능력이 우수하다고 알려진 SVM 메소드를 적용하여 시뮬레이션을 실시하였다. 제안된 분류기의 성능은 트레이닝 채널과 테스트 채널에서 WT 또는 HOS 특징만을 단독으로 사용하는 분류기에 비해 현저한 성능 향상을 보였고, 특히, MQAM 신호의 인식률은 낮은 SNR레벨에서도 거의 완전하게 분류되었다.

LiDAR Data를 이용한 태양광에너지 자원도 제작 (Mapping Solar Photovoltaic Energy Resource Using LiDAR Data)

  • 김광득;윤창열;조명희;김성재
    • 한국지리정보학회지
    • /
    • 제15권3호
    • /
    • pp.148-157
    • /
    • 2012
  • 최근 에너지의 무분별한 소비에 따른 유한에너지 부족으로 인하여 지구온난화 발생 등 지구환경이 변화함으로써 이에 대한 해결방법으로 친환경 에너지자원 확보 및 신재생에너지 자원량에 대한 국민들의 관심이 증대하고 있다. 본 연구에서는 최근 각광받고 있는 공간정보기술과 신재생 에너지인 태양광 에너지 분야에서의 활용 가능성을 타진하고자 LiDAR 데이터를 이용한 태양광에너지 자원도를 제작하였다. 연구 대상지는 경상북도에 위치하고 있는 울릉군의 울릉도를 선정하였다. 울릉군 지역의 항공 라이다(LiDAR : Light Detection And Ranging) 신규 촬영 및 자료처리를 통하여 1m급 등고선을 생성하였으며, 이를 활용하여 1m급 수치표고모델(Digital Elevation Model) 자료를 구축하였다. DEM 자료를 이용하여 태양 고도 및 방위각에 따른 태양광 입사범위를 파악하여 태양광에너지 평가 기술에 활용하였으며, 1m급의 정밀하고 정확한 공간해상도 자료를 기반으로 태양광에너지 자원도를 제작함으로써 보다 정확한 정보 반영과 과학적이고 합리적인 신재생에너지 자원량 평가 방법 제시가 가능할 것으로 기대된다.

열처리 효과에 따른 Zn0.7Mn0.3O박막의 자기 특성 연구 (Study on the Annealing Effect and Magnetic Properties of a Zn0.7Mn0.3O Film)

  • 김영미;김유경;윤명근;박찬수;이연숙;전미선;박일우;박용주;유종훈;김상수
    • 한국자기학회지
    • /
    • 제13권4호
    • /
    • pp.155-159
    • /
    • 2003
  • Sol-gel방법으로 합성한 Zn$_{0.7}$Mn$_{0.3}$O박막의 열처리 효과를 알아보기 위하여 X-선 회절(X-ray diffraction)을 이용하여 구조 분석을 실시하였다. 또한 주사전자현미경(FE-SEM)을 이용하여 시료의 topology와 energy dispersive spectroscopy(EDS) 분석을 통해 구성원소를 확인하였고, line scan X-ray mapping으로 위치에 따른 원소 함량 분포를 조사하였다. 또한 초전도양자간섭기(SQUID magnetometer)를 이용하여 열처리 전과 후의Zn$_{0.7}$Mn$_{0.3}$O박막의 5 K에서의 자기이력곡선(hysteresis loop)을 측정하여 열처리에 따른 자기 특성을 조사하였다. 열처리 전 110 Oe였던 보자력이 $700^{\circ}C$, 80$0^{\circ}C$로 열처리한 후에는 각각 360 Oe, 1035 Oe로 증가함을 확인하였다. 실험 결과로부터 본 연구에서 합성한 Zn$_{0.7}$Mn$_{0.3}$O박막이 강자성을 나타내는 원인은 박막 내에 존재하는 망간 산화물에 의한 것으로 판단된다.의한 것으로 판단된다.

중성자 방사화분석에 의한 한국산 고고학적 유물의 특성화 연구 (I). 다변량 해석법에 의한 고전 (古錢) 의 분류 연구 (Characterization of Korean Archaeological Artifacts by Neutron Activation Analysis (I). Multivariate Classification of Korean Ancient Coins.)

  • 이철;권오천;강형태;이인종;김낙배
    • 대한화학회지
    • /
    • 제31권6호
    • /
    • pp.555-566
    • /
    • 1987
  • 조선조에 주조된 古錢 시료 50개를 입수하여 그 속에 함유된 9종의 원소(Sn, Fe, As, Ag, Co, Sb, Ir, Ru, Ni)는 중성자방사화분석에 의하고 3종 원소(Cu, Pb,Zn)는 원자흡수분광분석법에 의해 각각 정량하였다. 초기 청동화는 주성분인 Cu, Pb,Zn의 비가 90:4:3였고 말기 청동화는 7:2:0이었다. 황동화는 17세기에 비롯되었으며 그 주성분인 Cu, Pb,Zn의 조성은 7:1:1이었다. 이들 12종 원소의 분석데이타를 사용하여 원소 상호간의 상관관계를 상관메트릭스법으로 검토하였다. 그리고 주성분 분석법으로 각 시료의 농도 분포를 평면에 나타내었으며, 제조연대 및 제조관청이 같은 시료가 모이면 이들 시료를 SIMCA를 위한 참조 시료로 삼았다. SIMCA에 의해 8개군으로 분류되었으며 참조시료 및 시험시료가 어떤 군에 속하는지 또는 열외인지 연구 검토하였다.

  • PDF

국산 Fluorescence in Situ Hybridization 시스템을 이용한 다양한 검체에서의 염색체 분석 (Chromosome Analysis in Clinical Samples by Chromosome Diagnostic System Using Fluorescence in Situ Hybridization)

  • 문신용;방명걸;오선경;류범용;황도영;정병준;최진;손철;장준근;김종원;김석현;최영민
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제24권3호
    • /
    • pp.335-340
    • /
    • 1997
  • Fluorescence in situ hybridization (FISH) techniques allow the enumeration of chromosome abnormalities and from a great potential for many clinical applications. In order to produce quantitative and reproducible results, expensive tools such as a cooled CCD camera and a computer software are required. We have developed a Chromosome Image Processing System (Chips) using FISH that allows the detection and mapping of the genetic aberrations. The aim of our study, therefore, is to evaluate the capabilities of our original system using a black-and-white video camera. As a model system, three repetitive DNA probes (D18Z1, DXZ1, and DYZ3) were hybridized to variety different clinical samples such as human metaphase spreads and interphase nuclei obtained from uncultured peripheral blood lymphocytes, uncultured amniocytes, and germ cells. The visualization of the FISH signals was performed using our system for image acquisition and pseudocoloring. FISH images were obtained by combining images from each of probes and DAPI counterstain captured separately. Using our original system, the aberrations of single or multiple chromosomes in a single hybridization experiment using chromosomes and interphase nuclei from a variety of cell types, including lymphocytes, amniocytes, sperm, and biopsied blastomeres, were enabled to evaluate. There were no differences in the image quality in accordance with FISH method, fluorochrome types, or different clinical samples. Always bright signals were detected using our system. Our system also yielded constant results. Our Chips would permit a level of performance of FISH analysis on metaphase chromosomes and interphase nuclei with unparalleled capabilities. Thus, it would be useful for clinical purposes.

  • PDF

식도암 환자에서 $^{99m}Tc$-Neomannosyl Human Serum Albumin과 $^{99m}Tc$-Phytate를 이용한 감시림프절 탐색의 비교 (Sentinel Lymph Node Identification Using $^{99m}Tc$-Neomannosyl Human Serum Albumin in Esophageal Cancer; Comparison with $^{99m}Tc$-Phytate)

  • 김현구;강두영;김성은;박종재;정재민;목영재;최영호
    • 대한기관식도과학회지
    • /
    • 제16권2호
    • /
    • pp.109-114
    • /
    • 2010
  • Background: The aim of this study was to compare a novel mannose receptor-binding agent(Technetium-99m human serum albumin, $^{99m}Tc$-MSA) with $^{99m}Tc$-phytate for sentinel node mapping in patients with esophageal cancer. Material and Method: Twenty patients with clinical stage T1N0m0 or T2N0M0 esophageal cancer that were candidates for esophagectomy were enrolled. Endoscopic injection of $^{99m}Tc$-MSA or $^{99m}Tc$-phytate was administered at the peri-tumor region before surgery in 10 patients. The radioactive lymph nodes were identified with a handheld gamma probe after lymph node dissection. Results: The patient's age and the sex ratio of both groups were similar. The clinical stage, tumor location, and operative technique did not differ. The total number of dissected lymph nodes did not differ ($28.5{\pm}9.12$ in MSA group, $32.2{\pm}11.24$ in phytate group, p=0.430). The sentinel node was identified in all cases in both groups. The number of sentinel nodes per patient was $2.7{\pm}1.57$ in the MSA group, which was significantly greater than the $1.7{\pm}0.88$ in the phytate group (p=0.036). Five out of 20 patients whose sentinel nodes could be identified had metastases; however, neither group had any false-negative results for sentinel node identification. Conclusion: Sentinel nodes were detected more frequently with MSA than with phytate.

  • PDF