• 제목/요약/키워드: order sequence

검색결과 2,192건 처리시간 0.037초

순서 통계형-적응 가중평균 혼성필터를 이용한 잡음화된 영상열의 향상 (Enhancement of noisy image sequence using order statistic-adaptive weighted average hybrid filters)

  • 박순영
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.193-204
    • /
    • 1997
  • In this research we propose the design of the Order Statistic-Adaptive Weighted Average Hybrid(OS-AWAH) filter which can suppress noise from the corrupted image sequence effectively while preserving the image structure. The proposed filter combines the desirable properties of the order static based spatial filter which can preserve the image structure while reducing noise and the adaptive weighted average based temporal filter which can adapt the filtering weights according to the amount of motion without motion estimation. Performance characteristics of the OS-AWAH filter in noisy sequences containing moving step edges are investigated throuth computer simulations and compared with the median based filters such as 3-D WM(weighted median) filter, MMF (multistage median filter), ADCWM(adaptive directional center weighted median) filter. The visual evaluations are also carried out by applyin gthe filters to the real images. The statistical analysis and experimental reslts show that the OS-AWAH filter is effective in preserving image structures while suppressing noise effectively without motion compensation preprocessing.

  • PDF

An Effective Method for Suppressing Second-Order Beams of 2D Edge Slot Phased Arrays

  • Park, Jong-Kuk;Na, Hyung-Gi;Kim, Chan-Hong;Lee, Dong-Kook
    • Journal of electromagnetic engineering and science
    • /
    • 제9권1호
    • /
    • pp.1-6
    • /
    • 2009
  • An effective method is proposed to suppress the second-order beams(SOBs) that result from the cross-polarized fields of 2D edge slot arrays. By rearranging the conventional sequence of stacking waveguides, the SOBs are shown to be considerably reduced and the 9 dB suppression is obtained. The optimal sequence is obtained from the genetic and exhaustive searches and its effects are verified using near-field measurements as well as theoretical estimation. Since the proposed method requires no additional polarizing structures such as baffles, it is very easy and cost-effective to implement.

고정된 주문 작업순서를 갖는 소비자 주문 문제를 이한 병렬 기계의 일정계획 (Scheduling Parallel Machines for the Customer Order Problem with Fixed Batch Sequence)

  • 양재환
    • 대한산업공학회지
    • /
    • 제29권4호
    • /
    • pp.304-311
    • /
    • 2003
  • This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

A report of 27 unrecorded bacterial species within the class Alphaproteobacteria isolated from various sources of Korea in 2021

  • Haneul Kim;Heeyoung Kang;Wonyong Kim;Myung Kyum Kim;Jung-Hoon Yoon;Seung Bum Kim;Taegun Seo;Che Ok Jeon;Wan-Taek Im;Kiseong Joh
    • Journal of Species Research
    • /
    • 제12권spc2호
    • /
    • pp.33-44
    • /
    • 2023
  • In 2021, a total of 27 bacterial strains were isolated from soil, tree bark, moss, wetland, sea sediment, tidal flat, seawater and seaweed within Republic of Korea. Based on the analysis of 16S rRNA gene sequence (>98.7% sequence similarity), these isolates were assigned to the class Alphaproteobacteria as unrecorded species in Korea. The 27 strains were classified into the 10 families: Maricaulaceae of the order Caulobacterales; Brucellaceae, Methylobacteriaceae, Nitrobacteraceae and Rhizobiaceae of the order Hyphomicrobiales; Micropepsaceae of the order Micropepsales; Rhodobacteraceae of the order Rhodobacterales; Azospirillaceae of the order Rhodospirillales; and Erythrobacteraceae and Sphingomonadales of the order Sphingomonadaceae. There is no official report of these 27 species in Korea. Therefore, we report 27 isolates as unrecorded species, and described isolation sources, Gram-stain reactions, physiological and biochemical properties and morphologies of these strains.

스마트 파렛트 기반 직서열 부품공급 시스템 (Smart Pallet Based Just-in-sequence Parts Delivery System)

  • 이영두;김상락;공형윤;구인수
    • 전자공학회논문지SC
    • /
    • 제47권1호
    • /
    • pp.35-41
    • /
    • 2010
  • 제품완성업체에서 생산성과 양품률을 향상시키기 위해서는 조립라인에서 필요로 하는 부품이 순서에 맞게 적시에 공급되어져야 하며, 이종부품의 공급으로 인한 조립라인을 멈추는 시간이 없어야 한다. 본 논문에서는 기존 바코드 기반 부품공급 시스템에서 이종부품 확인 및 서열 작업시 발생하는 수작업에 의한 불필요하게 소모되는 시간과 재사용이 불가능한 바코드 라벨 및 서열지로 인한 소모성 비용을 제거하고, RFID 기반의 부품공급 시스템이 가진 태그의 거리에 따른 인식률 저하로 인한 전송거리제한으로 발생하는 실시간 이종부품 확인 및 부품서열 관리의 어려움을 극복하는 방법으로 RFID와 USN이 융합된 형태인 스마트 파렛트기반의 직서열 부품공급 시스템을 제안하고, 간단한 구현을 통해 실현성을 입증하고자 한다.

3차 상관 추정치를 이용한 직접 시퀀스 확산대역 신호의 검출 (The Direct Sequence Spread Spectrum Signal Detection Using The Triple Correlation Estimator Value)

  • 임연주;조영하;박상규;임정석
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1025-1033
    • /
    • 2004
  • 본 논문에서는 PN(Pseudo Noise) 부호에 대한 정보 없이 확산대역 신호를 검출하는 방식을 다룬다. 이러한 검출 방식은 군용 통신에서 사용되거나 주파수 사용 영역을 관리(spectrum surveillance)하는 경우에 있어 중요하게 다루어 질 수 있다. 검출 내용은 주어진 대역폭 내에 확산대역 신호가 존재하는지의 여부, PN 부호의 길이 및 PN부호 구분(identification)이다. 고차 통계적 신호처리 기법 중 하나인 3차 상관함수는 사전 정보가 없는 확산대역 신호의 검출에 유용하게 사용될 수 있다. 본 논문에서는 실제 확산대역 신호를 검출하는데 있어 3차 상관함수의 결과 값만을 이용할 경우 발생하는 문제점을 지적하고, 이러한 문제점을 극복하는 동시에 성능이 향상된 확산대역 신호 검출 방식을 제안한다.

단위거리 12진부호의 몇가지 특성 (Some Characteristics of Unit-Distance Duo-Decimal Codes)

  • 김병찬
    • 대한전자공학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-11
    • /
    • 1975
  • 12-Tuple DS (digit sequence) (또는 coordinate sequence)의 여러 가지 성질에 관하여 논하였으며 그것을 통일적으로 표시하기 위한 31종의 PDS(prime digit sequence)를 제안하여 이에 단순히 회전변환만을 실시함으로써 실제의 부호를 표시하는 348종의 DS를 얻을 수 있고 또 이것들에 대한번호교환 즉 순열(permutation)과 부호의 초기조건을 고려하면 단위거리 12진 부호의 총수는 120,576종이며 이 중의 임의의 부호를 지정하든지 기술하든지 할 수 있도록 하였다. 그리고 대칭부호(반대부호), Lippel 부호등 특수한 부호를 위한 DS들의 특성과 그것들이 회로화에 대하여도 언급하였다. Investigations on sole characteristics of unit-distance duo-decimal codes are carried out, and 31kinds of Prime Digit Sequence (PDS) are proposed in order to express various digit sequences. From these PDS, by means of the rotational conversion, 348 digit sequences which express the practical GC are obtained, and, ism these digit sequences, it is found that there are 120576 unit distance codes by the permutation of the coordinate number and the initial condition of the codes. Some special codes such as reflected or symmetrical codes and Lippel codes, and their application to the practical GC counter are also studied.

  • PDF

PN 시퀀스의 위상추적을 통한 Orthogonal Frequency Division Multiplexing 신호의 정수배 주파수 옵셋 추정 (Integer Frequency Offset Estimation using PN Sequence within Training Symbol for OFDM System)

  • 옥윤철
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.290-297
    • /
    • 2014
  • OFDM(Orthogonal Frequency Division Multiplexing) 수신기의 동기화는 시간영역의 심벌타이밍옵셋 추정과 주파수영역의 반송주파수옵셋 추정으로 이루어진다. 이 논문은 소수배 반송주파수옵셋 추정이 이루어진 이후 잔여의 정수배 주파수옵셋 추정에 대한 새로운 방법을 제안한다. 정수배의 반송주파수 옵셋은 복조기의 BER 성능을 열화시키므로 반드시 교정되어야 한다. 여기에서 제안하는 방법은 길이가 N인 PN 시퀀스의 칩들을 OFDM 부반송파에 변조시켜서 송신하고, 수신기는 수신된 신호를 FFT 수행후 국부에서 발생된 알려진 PN 시퀀스와 비교하여 PN 시퀀스의 위상을 추적함으로 정수배의 반송주파수 옵셋을 찾는 것이다. 이것은 기존의 제안된 차동변조된 신호의 에너지를 측정하는 방법에 비해서 계산속도가 빠르며, 간단한 훈련심벌(training symbol)로 동기를 찾을 수 있는 장점이 있다.

Shape Sequence 기술자를 이용한 게이트 인식 (Gait Recognition Using Shape Sequence Descriptor)

  • 정승도
    • 한국산학기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.2339-2345
    • /
    • 2011
  • 게이트 인식은 원 거리에서 획득한 사람의 걸음걸이 영상 시퀀스를 이용하여 개개인의 특징을 파악하여 해당 시퀀스가 누구인지를 파악하고자 하는 방법이다. 지문 인식이나 홍채 인식과 같은 기존의 생체 인식 방법은 정확도는 매우 높으나 사용자로 하여금 정보 제공을 위해 직접적인 접촉이나 근접 촬영 등 불편한 행위가 수반되는 단점이 있다. 게이트 인식은 원거리 영상으로 인식을 시도할 수 있기 때문에 새로운 생체 인식 방법으로 많은 연구가 진행되고 있다. 게이트 인식을 위해서는 한 장의 영상이 아니라 연속적인 걸음걸이 시퀀스로부터 개개인을 구별할 수 있는 특징을 추출하여야 한다. 따라서 본 논문에서는 객체의 움직임 시퀀스에 대한 특징을 기술할 수 있는 shape sequence 기술자를 이용한 게이트 인식 방법을 제안하고, 다양한 실험을 통해 사람을 구별할 수 있는 인식 기법으로서의 가능성을 제시한다.

Global Sequence Homology Detection Using Word Conservation Probability

  • Yang, Jae-Seong;Kim, Dae-Kyum;Kim, Jin-Ho;Kim, Sang-Uk
    • Interdisciplinary Bio Central
    • /
    • 제3권4호
    • /
    • pp.14.1-14.9
    • /
    • 2011
  • Protein homology detection is an important issue in comparative genomics. Because of the exponential growth of sequence databases, fast and efficient homology detection tools are urgently needed. Currently, for homology detection, sequence comparison methods using local alignment such as BLAST are generally used as they give a reasonable measure for sequence similarity. However, these methods have drawbacks in offering overall sequence similarity, especially in dealing with eukaryotic genomes that often contain many insertions and duplications on sequences. Also these methods do not provide the explicit models for speciation, thus it is difficult to interpret their similarity measure into homology detection. Here, we present a novel method based on Word Conservation Score (WCS) to address the current limitations of homology detection. Instead of counting each amino acid, we adopted the concept of 'Word' to compare sequences. WCS measures overall sequence similarity by comparing word contents, which is much faster than BLAST comparisons. Furthermore, evolutionary distance between homologous sequences could be measured by WCS. Therefore, we expect that sequence comparison with WCS is useful for the multiple-species-comparisons of large genomes. In the performance comparisons on protein structural classifications, our method showed a considerable improvement over BLAST. Our method found bigger micro-syntenic blocks which consist of orthologs with conserved gene order. By testing on various datasets, we showed that WCS gives faster and better overall similarity measure compared to BLAST.