• 제목/요약/키워드: Vector map

검색결과 493건 처리시간 0.027초

Localization of 5,105 Hanwoo (Korean Cattle) BAC Clones on Bovine Chromosomes by the Analysis of BAC End Sequences (BESs) Involving 21,024 Clones

  • Choi, Jae Min;Chae, Sung-Hwa;Kang, Se Won;Choi, Dong-Sik;Lee, Yong Seok;Park, Hong-Seog;Yeo, Jung-Sou;Choi, Inho
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제20권11호
    • /
    • pp.1636-1650
    • /
    • 2007
  • As an initial step toward a better understanding of the genome structure of Korean cattle (Hanwoo breed) and initiation of the framework for genomic research in this bovine, the bacterial artificial chromosome (BAC) end sequencing of 21,024 clones was recently completed. Among these clones, BAC End Sequences (BESs) of 20,158 clones with high quality sequences (Phred score ${\geq}20$, average BES equaled 620 bp and totaled 23,585,814 bp), after editing sequencing results by eliminating vector sequences, were used initially to compare sequence homology with the known bovine chromosomal DNA sequence by using BLASTN analysis. Blast analysis of the BESs against the NCBI Genome database for Bos taurus (Build 2.1) indicated that the BESs from 13,201 clones matched bovine contig sequences with significant blast hits (E<$e^{-40}$), including 7,075 single-end hits and 6,126 paired-end hits. Finally, a total of 5,105 clones of the Korean cattle BAC clones with paired-end hits, including 4,053 clones from the primary analysis and 1,052 clones from the secondary analysis, were mapped to the bovine chromosome with very high accuracy.

SVM 기계학습을 이용한 웹문서의 자동 의미 태깅 (Automatic semantic annotation of web documents by SVM machine learning)

  • 황운호;강신재
    • 한국산업정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.49-59
    • /
    • 2007
  • 본 논문은 시맨틱 웹의 실현을 위해서는 필수적인 작업인 웹문서의 의미를 자동으로 태깅할 수 있는 시스템에 관한 것이다. 웹상의 방대한 자원을 일일이 사람이 수작업으로 의미를 태깅한다는 것은 사실상 불가능하기 때문에 한국어 웹문서를 대상으로 대량의 학습 데이터를 수집하고 자연어처리 기법과 시소러스를 이용하여 특징을 추출한 후 SVM 기계학습을 통하여 개념분류기를 구축하였다. 한국어의 특징을 파악하여 의미 태깅에 필요한 특징 정보를 추출하기 위해서 형태소 분석과 구문 분석을 하였다. 추출된 특징정보는 가도카와 시소러스의 의미코드를 이용하여 학습벡터로 구성되는데, 이는 유사한 단어나 구를 하나의 개념코드로 매핑하여 시스템의 재현율을 높이는 역할을 하게 된다. 실험결과 자동 의미 태깅 분야에서 본 접근방법의 가능성을 확인할 수 있었다.

  • PDF

경계 방향성을 고려한 스테레오 동영상의 움직임-변이 동시추정 기법 (Edge-Directional Joint Disparity-Motion Estimation of Stereoscopic Sequences)

  • 김용태;서형갑;박창섭;이재호;손광훈
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.196-206
    • /
    • 2004
  • 본 논문에서는 스테레오 동영상 CODEC (Coder and decoder)을 위한 효율적인 변이와 움직임의 동시추정 기법을 제안한다. 동시 추정 기법은 좌우 움직임 벡터와 이전 시점의 변이 벡터를 이용해서 현재 시점의 변이 벡터를 예측한다. 하지만 동시추정 기법은 추정 오류가 축적되고 가려진 영역으로 인해 벡터들이 잘못 추정될 경우 성능이 매우 떨어질 수가 있다. 이런 문제점을 해결하기 위해서 동시추정 기법과 별도로 공간적인 변이 벡터의 예측을 수행한다. 즉, 동시 추정과 공간적인 변이 벡터의 예측을 통해서 정확한 변이 벡터들을 구해내어 전체 부호화 효율을 높일 수 있다. 마지막으로 본 논문에서는 역방향 사진트리 분할 기법을 제안한다. 역방향 사진트리 분할 기법은 사진트리 분할 정보를 보내지 않고도 상세한 변이맵을 얻어낼 수 있기 때문에 변이 보상의 성능을 높일 수 있었다. 실험 결과를 통해서 제안 알고리듬이 기존 알고리듬과 비교하여 수행시간이 9배가량 감소하고 주관적 화질에서 좋은 결과를 보임을 확인하였고 객관적 화질 평가에서 0.5~1.5dB가량 PSNR이 높아짐을 확인하였다.

산사태 취약성 분석: ASTER 위성영상을 이용한 점토광물인자 추출 및 공간데이터베이스의 SVM 통계기법 적용 (Landslide Susceptibility Analysis : SVM Application of Spatial Databases Considering Clay Mineral Index Values Extracted from an ASTER Satellite Image)

  • 남경훈;이명진;정교철
    • 지질공학
    • /
    • 제26권1호
    • /
    • pp.23-32
    • /
    • 2016
  • ASTER 위성영상을 이용하여 팽창성 점토광물인 일라이트 인자 추출 및 SVM 통계분석을 통해 산사태 취약성을 평가하였다. 연구지역의 산사태 발생지역은 항공사진 판독 및 현장 조사를 통해 분석하였다. GIS 기반 공간데이터베이스로는 지형도, 토양도, 임상도, ASTER 위성사진을 이용하였다. 수치지형도에서는 경사 및 경사방향, 곡률도, 계곡과의 거리, 도로와의 거리, 토양도에서는 유효토심, 토질, 토양지형, 토양 배수정도 및 토양 모재, 임상도에서는 경급, 영급 및 밀도를 위성사진에서는 일라이트 인자를 추출하였다. 산사태 발생요인 데이터베이스와 SVM 통계분석 및 가중치 계산을 통해 각 요소간의 상관관계 취약성도를 구하였다. AUC 검증 결과 일라이트 인자 적용결과는 76.46%의 예측 정확도를 보였으며 일라이트 인자 미적용 모델은 74.09%의 예측 정확도를 나타내었다. 이는 일라이트 인자가 산사태 취약성도 작성에 있어 중요한 자료로 사용될 수 있음을 나타낸다.

Web 3D 가상도시 구축 (Construction of 3D Virtual City on the Web)

  • 이종기;임일식;김병국
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.83-89
    • /
    • 2003
  • 실세계의 분석에서부터 3D 가상도시를 구축하는 GIS는 매우 빠르게 발전하고 있다. 3D 가상도시는 GIS 기술, 컴퓨터그래픽스 기술, 가상현실 기술, 공간 데이터베이스 기술에 의해 컴퓨터 속에 구현이 되는 도시를 말한다. 본 연구에서는 수치지도를 이용하여 실세계 지도좌표를 포함한 3차원 지형 기본맵을 구축하였다. 그리고 높이값을 가진 건물과 3차원 지형 기본맵을 통합하여 Cyber City를 구축하였다. 여기에 Server/Client 시스템을 이용하여 3차원 Cyber City 웹서비스 실시하였다. 기존의 이미지 또는 벡터 기반의 웹서비스방식보다 벡터와 이미지의 합성인 하이브리드(Hybrid)방식으로의 개선을 제안하였고, 공간검색 속성검색 기능을 제공함으로써 기존의 Web 3D 기술의 단순한 가시화의 한계를 넘어 Web 3D GIS로의 발전방향을 제시하였다.

  • PDF

Bacillus licheniformis 포도당 이성화 효소 유전자의 Excherichia coli에 발현 (Expression of Glucose Isomerase Gene from Bacillus licheniformis in Escherichia coli.)

  • 신명교;고영희
    • 미생물학회지
    • /
    • 제23권2호
    • /
    • pp.138-146
    • /
    • 1985
  • 포도당 이성화효소를 coding는 Bacillus licheniformis ATCC31667의 유전자를 Escherichia coli LE 392-6에 클로닝하였다. Bacillus lieheniformis 염색체 DNA를 분리하고 제한효소인 Pst I.HindIII, Sal 1, EcoR 1, BamH1으로 절단한 후 운반제 plasmid인 pBR332에 연결하고 포도당 이성화효소 negative인 E. coli LE 3926-6에 형질전환하였다. 이중 E채꺄 제한효소를 사용한 것만이 glucose isomerase positive로 전환되어 xylose를 유일 탄소원으로 하여 성장하였다. 이 제조합 plasmid를 제한효소로 처리하여 본 결과 4.1Kb의 Bacillus licheniformisdb전자가 옮겨 졌음을 확인했고 여기에 제한효소 HindII와 Puv II의 절단위치가 확인되어 제한요소 지도를 작정하였다. 이 재조합 plasmid pBGI6는 연속계대 10일 후에도 매우안정하게 유지되었다. 한편 포도당 이정화 효소의 안정을 측정하여 본 바 야생숙주에 비해 약 20배의 증가를 나타냈다.

  • PDF

Watershed 알고리즘을 사용한 계층적 이동체 추적 알고리즘 (A Hierarchical Semantic Video Object Tracking Algorithm Using Watershed Algorithm)

  • 이재연;박현상;나종범
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1986-1994
    • /
    • 1999
  • 본 논문에서는, 동영상에서 의미 있는 객체 영역을 추출하기 위해서, 첫 장의 영상 분할은 사람에 의해서 주어진 것으로 가정하고, 그 다음 프레임부터는 사람의 도움 없이 객체를 추적해 가는 반자동 방식의 이동체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 계층적인 구조를 가지며, 각각의 계층에서는 seed 추출, watershed 알고리즘을 이용한 영상 분할, 영역 구분의 단계를 거쳐 영상 분할을 수행한다. 영역 구분 단계에서는, 순방향으로 추정된 움직임 벡터장으로부터 영역 분할의 판단 기준을 만들고 이를 이용하여 각각의 영역을 '객체 영역', '배경 영역', '불확실 영역'으로 구분한다. 이때, '불확실 영역'으로 구분된 영역들에 대해서는 좀 더 낮은 계층에서 위의 단계들을 반복하여 다시 수행하게 한다. 제안한 알고리즘은 컴퓨터 모의실험을 통해서 'Claire', 'Miss America', 'Akiyo', 'Mother and daughter'의 영상에서 바람직한 추적 결과를 나타냄을 확인하였다.

  • PDF

효율적인 프레임 메모리 인터페이스를 통한 MPEG-2 비디오 인코더의 개선 (An Improvement MPEG-2 Video Encoder Through Efficient Frame Memory Interface)

  • 김견수;고종석;서기범;정정화
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1183-1190
    • /
    • 1999
  • 본 논문에서는 MPEG-2 비디오 인코더를 ASIC 칩으로 구현할 때, 움직임추정기와 함께 대량의 하드웨어 영역을 차지하는 프레임메모리 인터페이스를 개선한 효율적인 구조를 제시한다. 이를 위해 비디오 인코더와 듀얼 뱅크를 가지는 외부 SDRAM 사이의 인터페이스를 효율적으로 처리할 수 있도록 메모리 맵을 구성하고 메모리 액세스 타이밍을 최적화하여 내부 메모리 크기와 인터페이스 로직을 줄였다. 본 설계에는 0.5 m, CMOS, TLM(Triple Layer Metal) 표준 셀 라이브러리가 사용되었으며, 하드웨어 설계 및 검증을 위해서 VHDL 시뮬레이터와 로직 합성툴이 사용되었고, 기능 검증을 위한 테스트 벡터 생성을 위해서, C 언어로 모델링한 하드웨어 에뮬레이터가 사용되었다. 개선된 프레임 메모리 인터페이스의 구조는 기존의 구조[2-3]에 비해 58% 정도의 면적이 감소했으며, 전체 비디오 인코더에 대해서는 24.3% 정도의 하드웨어 면적이 감소되어, 프레임메모리 인터페이스가 비디오 인코더 전체의 하드웨어 면적에 대단히 심각한 영향을 미친다는 것을 결과로 제시한다.

  • PDF

Convolutional Neural Networks기반 항공영상 영역분할 및 분류 (Aerial Scene Labeling Based on Convolutional Neural Networks)

  • 나종필;황승준;박승제;백중환
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.484-491
    • /
    • 2015
  • 항공영상은 디지털 광학 영상 기술의 성장과 무인기(UAV)의 발달로 인하여 영상의 도입 및 공급이 크게 증가하였고, 이러한 항공영상 데이터를 기반으로 지상의 속성 추출, 분류, 변화탐지, 영상 융합, 지도 제작 형태로 활용되고 있다. 특히, 영상분석 및 활용에 있어 딥 러닝 알고리즘은 패턴인식 분야의 한계를 극복하는 새로운 패러다임을 보여주고 있다. 본 논문은 딥 러닝 알고리즘인 ConvNet기반으로 항공영상의 영역분할 및 분류 결과를 통한 더욱더 넓은 범위와 다양한 분야에 적용할 수 있는 가능성을 제시한다. 학습데이터는 도로, 건물, 평지, 숲 총 3000개 4-클래스로 구축하였고 클래스 별로 일정한 패턴을 가지고 있어 특징 벡터맵을 통한 결과가 서로 다르게 나옴을 확인할 수 있다. 본 연구의 알고리즘은 크게 두 가지로 구성 되어 있는데 특징추출은 ConvNet기반으로 2개의 층을 쌓았고, 분류 및 학습과정으로 다층 퍼셉트론과 로지스틱회귀 알고리즘을 활용하여 특징들을 분류 및 학습시켰다.

지역 통계를 이용한 H.264/AVC의 고속 인터 모드 예측 (A fast Inter Mode Decision Based on Local Statistics in H.264/AVC)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제10권8호
    • /
    • pp.997-1003
    • /
    • 2007
  • H.264/AVC는 프레임 간 움직임 추정에서 새로운 인트라 모드(intra mode)와 인터 모드(inter mode) 방식을 도입하여 프레임 간 압축률을 높이고 있다. 이들 두 모드들은 가변 크기 블록 모드를 사용하고 있으며 H.264 인코더는 이들 새로운 예측 모드들을 사용하여 이전 표준안들에 비해 뛰어난 압축률과 유연성을 제공해 준다. 그러나 압축률과 유연성에서 이득을 보는 대신, 이들 두 예측으로 인해 복잡도가 증가하고 부호화 시간을 많이 요구하게 되었다. 본 논문에서는 결과 인트라 모드, 움직임 벡터와 모드 맵의 지역 통계를 사용하여 인터 모드를 예측하는 기법을 제안한다. 인트라와 인터 모드는 선택되는 블록 크기에서 연관성을 보이고 있으며, 영상 내용의 stationary에 따라 주변 매크로 블록의 결과 모드와 움직임 벡터를 이용하여 매크로 블록의 인터 모드를 예측할 수 있다. 본 논문의 결과에서는 다양한 비트율과 여덟 개의 영상 열에서 FMD와 비교하여 PSNR과 비트 율에서 거의 비슷하면서 평균 39.43%의 부호화 시간을 감소시키는 것을 보여 주고 있다.

  • PDF