• 한국정보통신학회논문지
• /
• 제7권3호
• /
• pp.568-576
• /
• 2003

본 논문에서는 계층적 탐색기법을 이용한 동적 배경에서의 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동물체 추적 단계로 구성되었으며, 이전프레임에 비해 이동 거리가 큰 경우에도 안정적으로 추적할 수 있었다. 그리고, 카메라의 흔들림과 추적물체의 3차원 운동으로 인한 형태 변화에도 전체 프레임에서 효과적으로 추적을 할 수 있었고, 이동물체의 정확한 위치를 검출하여 추적시간을 단축할 수 있었다. 정합모델과 윤곽선 영상에 사이에 이동물체의 유사도 판정은 Partial Hausdorff 거리를 이용하여 평가하였다. 제안한 알고리즘의 타당성 검토를 위해 도로에서 주행하는 차량을 대상으로 이동물체 검출 및 추적 실험을 한 결과 정합횟수는 평균 28.21회이고, 프레임 당 정합시간은 평균 53.21 ms로 제안한 알고리즘의 우수성을 입증하였다. 추적위치와 실체위치를 비교하여 그 평균 자승오차를 계산한 결과 E=1.148임을 알 수 있었다. 차량의 크기, 색상 및 형태가 다른 경우 도로의 색과 차이가 있는 차량들은 98.66%의 추적 성능을 나타냈으며, 검정색 또는 적색 등과 같은 차량은 흑백 영상에서 도로의 색과 유사하여 배경의 영향을 많이 받으므로 95.33%이었고, 전체 평균은 97%로 우수한 추적 성능을 나타내었다.

• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.173-184
• /
• 2002

본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.

• 한국음향학회지
• /
• 제35권5호
• /
• pp.331-339
• /
• 2016

본 논문은 음선 기반 블라인드 디컨볼루션을 이용하여 송 수신기의 상대적인 이동으로 인한 도플러 편이가 존재하는 수중 음향 채널 환경에서의 송신 신호 및 채널 임펄스 응답 추정에 대한 방법을 제시한다. 도플러 편이가 존재하는 수중 채널 환경에서 m시퀀스와 같은 도플러 효과에 민감한 탐침 신호를 사용할 경우, 도플러 왜곡에 의한 수신 신호와의 낮은 상관도에 의해 정합 필터 처리만으로는 채널 임펄스 응답 추정에 어려움이 따른다. 본 연구에서는 음선기반 블라인드 디컨볼루션을 이용하여 도플러 편이가 포함되어 있는 송신 신호의 위상을 추정한 후, 이를 수신 신호에 보상함으로써 도플러 편이가 보상된 채널 임펄스 응답 추정에 대한 방법을 제안한다. 해상실험을 통해 측정된 수신 데이터에 대하여 정합 필터만으로는 채널 임펄스 응답 추정이 어려운 반면 제안된 방법을 통한 채널 임펄스 응답 추정 시, 음선 모델에서 예측된 전달경로와 유사한 특성을 보여주는 것을 확인하였다. 또한 산란 함수를 통해 추정된 도플러를 보상한 송신 신호에 비해 음선 기반 블라인드 디컨볼루션을 이용하여 복원한 송신 신호가 더 우수한 도플러 보상효과를 나타낸다.

• 대한전자공학회논문지SP
• /
• 제48권4호
• /
• pp.21-29
• /
• 2011

사전에 정의된 피부 색상 정보를 이용한 기존 피부 검출 방법들은 배경과 피부 영역을 분할하는 단계에서 사용되는 임계값을 실험을 통하여 주관적 관점에서 결정하였다. 또한 기존 방법들은 배경 환경과 조명 환경에 따라 각각 다른 임계값을 설정하였다. 이러한 기존 방법들은 반복 실험을 통하여 추정된 임계값에 따라 성능이 좌우되는 단점이 제시되었다. 제시된 기존 방법들의 단점을 극복하기 위하여 본 논문은 mean shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출 방법을 제안한다. 제안하는 방법은 CbCr 컬러공간에서의 표준 피부색상과 유사도를 비교하여 생성된 입력 영상의 피부맵(skin-map)의 히스토그램에서 mean shift 방법을 이용하여 각각 밝기 영역별로 수렴하는 극대점을 능동적으로 찾아서 배경 영역과 피부영역으로 분할한다. 히스토그램은 픽셀의 명도값에 따라 누적되는 불연속 함수의 형태를 가지므로 베이지 곡선(Bezier curve) 기법을 이용하여 연속 가우시안 함수로 근사화된다. 따라서 제안하는 방법은 기존 방법에서처럼 수동적으로 임계값을 설정하는 방법을 사용하지 않고 mean shift 기법을 이용하여 능동적으로 영역 분할점인 극대점을 찾아서 피부 영역을 검출한다. 제안된 방법은 실험을 통하여 강인하고 효율적으로 피부 영역을 검출하였다.

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.47-55
• /
• 2012

본 논문에서는 객체의 모션 블러(motion blur)를 포함하고 있는 다중시점(multi-view) 영상을 이용하여 객체의 3차원 형상 복원시 영상을 효과적으로 디블러링(deblurring)하여 3차원 형상 복원의 정확도를 높이는 기법을 제안한다. 다중시점 영상의 디블러링 수행시 다중시점 영상 간의 기하학적 상관관계를 고려하여 보다 정확히 PSF (point spread function)를 구함으로써 결과적으로 보다 정확한 3차원 형상 복원을 수행할 있다. 제안하는 기법은 각각의 입력 영상에서 초기 2D PSF를 독립적으로 구한 후, 3차원 PSF의 후보를 각 입력 영상의 카메라 행렬에 의해 투영했을 때 이들에 전역적으로 가장 잘 부합하는 3D PSF를 탐색한다. 3D PSF는 방향과 밀도 성분으로 구성되며 이는 결국 3차원 공간에서의 물체의 움직임 궤적과 동일하다. 추정된 3D PSF는 각 영상으로 다시 투영되어 각 영상의 2D PSF로 추정되고, 이에 의해 각 영상의 디블러링을 수행한다. 본 논문에서 제안하는 기법을 이용하여 다중시점 영상 디블러링과 3차원 형상 복원을 수행한 결과, 단일 영상만을 이용하여 복원할 경우에 비하여 디블러링과 3차원 형상 복원 모두 현저히 개선된 결과를 확인할 수 있다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2000년도 International Symposium on Bioinformatics
• /
• pp.21-22
• /
• 2000

Expressed sequence tags (EFTs) are the partial segments of cDNA produced from 5 or 3 single-pass sequencing of cDNA clones, error-prone and generated in highly redundant sets. Advancement and expansion of Genomics made biologists to generate huge amount of ESTs from variety of organisms-human, microorganisms as well as plants, and the cumulated number of ESTs is over 5.3 million, As the EST data being accumulate more rapidly, it becomes bigger that the needs of the EST analysis tools for extraction of biological meaning from EST data. Among the several needs of EST analyses, the extraction of protein sequence or functional motifs from ESTs are important for the identification of their function in vivo. To accomplish that purpose the precise and accurate identification of the region where the coding sequences (CDSs) is a crucial problem to solve primarily, and it will be helpful to extract and detect of genuine CD5s and protein motifs from EST collections. Although several public tools are available for EST analysis, there is not any one to accomplish the object. Furthermore, they are not targeted to the plant ESTs but human or microorganism. Thus, to correspond the urgent needs of collaborators deals with plant ESTs and to establish the analysis system to be used as general-purpose public software we constructed the pipelined-EST analysis system by integration of public software components. The software we used are as follows - Phred/Cross-match for the quality control and vector screening, NCBI Blast for the similarity searching, ICATools for the EST clustering, Phrap for EST contig assembly, and BLOCKS/Prosite for protein motif searching. The sample data set used for the construction and verification of this system was 1,386 ESTs from human intrathymic T-cells that verified using UniGene and Nr database of NCBI. The approach for the extraction of CDSs from sample data set was carried out by comparison between sample data and protein sequences/motif database, determining matched protein sequences/motifs that agree with our defined parameters, and extracting the regions that shows similarities. In recent future, in addition to these components, it is supposed to be also integrated into our system and served that the software for the peptide mass spectrometry fingerprint analysis, one of the proteomics fields. This pipelined-EST analysis system will extend our knowledge on the plant ESTs and proteins by identification of unknown-genes.

• 대한치과교정학회지
• /
• 제28권6호
• /
• pp.893-904
• /
• 1998

교정적으로 치료할 수는 있지만 많은 노력을 필요로 하는 부정교합들이 존재한다. 특히, 전방 개교는 치료하기 어렵고, 많은 경우 외과적 수술을 동반하여야 한다. 이러한 문제를 해결하기 위해, 여러 치료기전에 대한 연구가 소개되었다. 제안된 치료기전들은 직접, 간접적으로 근신경계와 형태학적인 특징과 원인적 혹은 환경적 요소에 기초를 둔다. 성장 변이에 따라 안모의 수직 관계는 증가하나, 적절한 치아치조 보상기전으로 정상교합 관계가 유지된다. 그러나, 부적절하거나, 부정적인 치아치조 보상기전이 일어나는 경우 개교가 발생할 수 있다. 골격 부조화가 너무 심해 교정치료만으로 해결되기 어렵다면, 악구강계의 기능과 심미를 증진시키기 위하여 수술이 행해져야만 한다. 그러나, 많은 경우 적절한 진단과 치료계획으로 주어진 골격패턴에 알맞게 교정 치료를 변형시키면, 만족스런 결과를 얻을 수 있다. Multiloop Edgewise Arcgwire(MEAW) 기법은 주로 치아치조 영역에서 치료 변화가 일어나며, 자연적인 치아치조 보상기전과 상당한 유사성을 보인다. 다시 말해서 MEAW기법은 교정의가 자연적인 치아치조 보상을 교정적으로 유도한다고 할 수 있다. 골격 패턴에 알맞은 교정적인 치아치조 보상으로 개교를 치료했다고 해도, 자연적인 치아치조 보상을 억재해왔던 원인요소가 남아 있다면, 재발이 일어난다. 원인요소는 초진시 진단되고 치료와 보정시기에도 고려되어야한다.

• 한국미생물생명공학회:학술대회논문집
• /
• 한국미생물생명공학회 2001년도 Proceedings of 2001 International Symposium
• /
• pp.83-89
• /
• 2001

Recent advances in the structural and molecular biology uncovered that a set of translation factors resembles a tRNA shape and, in one case, even mimics a tRNA function for deciphering the genetic ：ode. Nature must have evolved this 'art' of molecular mimicry between protein and ribonucleic acid using different protein architectures to fulfill the requirement of a ribosome 'machine'. Termination of protein synthesis takes place on the ribosomes as a response to a stop, rather than a sense, codon in the 'decoding' site (A site). Translation termination requires two classes of polypeptide release factors (RFs)： a class-I factor, codon-specific RFs (RFI and RF2 in prokaryotes; eRFI in eukaryotes), and a class-IT factor, non-specific RFs (RF3 in prokaryotes; eRF3 in eukaryotes) that bind guanine nucleotides and stimulate class-I RF activity. The underlying mechanism for translation termination represents a long-standing coding problem of considerable interest since it entails protein-RNA recognition instead of the well-understood codon-anticodon pairing during the mRNA-tRNA interaction. Molecular mimicry between protein and nucleic acid is a novel concept in biology, proposed in 1995 from three crystallographic discoveries, one, on protein-RNA mimicry, and the other two, on protein-DNA mimicry. Nyborg, Clark and colleagues have first described this concept when they solved the crystal structure of elongation factor EF- Tu：GTP：aminoacyl-tRNA ternary complex and found its overall structural similarity with another elongation factor EF-G including the resemblance of part of EF-G to the anticodon stem of tRNA (Nissen et al. 1995). Protein mimicry of DNA has been shown in the crystal structure of the uracil-DNA glycosylase-uracil glycosylase inhibitor protein complex (Mol et al. 1995; Savva and Pear 1995) as well as in the NMR structure of transcription factor TBP-TA $F_{II}$ 230 complex (Liu et al. 1998). Consistent with this discovery, functional mimicry of a major autoantigenic epitope of the human insulin receptor by RNA has been suggested (Doudna et al. 1995) but its nature of mimic is. still largely unknown. The milestone of functional mimicry between protein and nucleic acid has been achieved by the discovery of 'peptide anticodon' that deciphers stop codons in mRNA (Ito et al. 2000). It is surprising that it took 4 decades since the discovery of the genetic code to figure out the basic mechanisms behind the deciphering of its 64 codons.

• 생명과학회지
• /
• 제14권1호
• /
• pp.21-25
• /
• 2004

Crystal violet와 malachite green색소 분해에 관여하는 유전자들을 규명하기 위하여 색소분해능을 가진 Citrobacter sp.의 염색체 DNA속에의 transposon 도입에 의해 생성된 무작위 변이주들이 분리되었다. 이들 변이 주들로부터 두가지 색소분해능을 소실한 14개의 변이주들이 선별되었고, 이들로부터 염색체 DNA를 분리하여 EcoRl으로 절단한 후 Tn5 단편을 probe로하여 Southern hybridization을 행한 결과, 염색체 DNA상의 각각 다른 부위에 Transposon이 Single 삽입된 5개의 변이주 (Cmg2, Cmg6, Cmg8, Cmgll, Cmg12)가 최종적으로 분리되었다. 이들 변이주들의 Transposon 삽입부위 주위의 염기서열과 이로부터 유추되는 아미노산서열을 database상에 등록되어 있는 유전자의 염기서열과 단백질의 아미노산 서열에 대한 상동성을 비교한 결과, Cmg2는 대장균 maltose trnasporter (Mal C)이고, Cmg6은 LysR-type 전사조절 단백질이며, Cmg12는 산화환원효소를 코드하는 유전자인 것으로 알려졌고, 나머지 Cmg8과 Cmg11은 아직까지 기능이 알려져 있지 않은 단백질을 코드하는 유전자인 것으로임이 판명되었다.

• Journal of Periodontal and Implant Science
• /
• 제36권3호
• /
• pp.613-625
• /
• 2006

Periodontal ligament(PDL) cells and human gingival fibroblasts(HGFs) play important roles in development, regeneration, normal function, and pathologic alteration. PDL cells and HGFs have the similarity related with general characteristics of fibroblast such as spindle shaped morphology, the presence of vimentin intermediate filament and the synthesis of interstitial collagens and fibronectin. There were many studies about the differences between PDL cells and HGFs, but they were not about whole gene level. In this study, we tried to explain the differences of gene expression profiles between PDL cells and HGFs, and the differences among three individuals by screening gene expression patterns of PDL cells and HGFs, using cDNA microarray. Although there were some variants among three experiments, a set of genes were consistentely and differentially expressed in one cell type. Among 3,063 genes, 49 genes were more highly expressed in PDL cells and 12 genes were more highly expressed in HGFs. The genes related with cell structure and motility were expressed more highly in PDL cells. These are cofilin 1, proteoglycan 1 secretory granule, collagen type I(${\alpha}$ 1), adducin gamma subunit, collagen type III(${\alpha}$ 1), fibronectin, lumican(keratan sulfate proteoglycan), and ${\alpha}$ -smooth muscle actin. Tissue inhibitor of metalloproteinase known as the enzyme controlling extracellular matrix with matrix metalloproteinase is more highly expressed in PDL cells, osteoprotegerin known as osteoclastogenesis inhibitory factor is more highly expressed in HGFs. We performed northern blot to verify cDNA microarray results on selected genes such as tissue inhibitor of metalloproteinase, fibronectin, osteoprogeterin. The result of northern blot analysis showed that each cell expressed the genes in similar pattern with cDNA microarray result. This result indicates that cDNA microarray is a reliable method in screening of gene expression profiles.