• 제목/요약/키워드: iterative sequences

검색결과 89건 처리시간 0.025초

바이오 정보보호 위한 히스토그램 쉬프팅 기반 가역성 DNA 워터마킹 기법 (Reversible DNA Watermarking Technique Using Histogram Shifting for Bio-Security)

  • 이석환;권성근;이응주;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.244-253
    • /
    • 2017
  • Reversible DNA watermarking is capable of continuous DNA storage and forgery prevention, and has the advantage of being able to analyze biological mutation processes by external watermarking by iterative process of concealment and restoration. In this paper, we propose a reversible DNA watermarking method based on histogram multiple shifting of noncoding DNA sequence that can prevent false start codon, maintain original sequence length, maintain high watermark capacity without biologic mutation. The proposed method transforms the non-coding region DNA sequence to the n-th code coefficients and embeds the multiple bits of the n-th code coefficients by the non-recursive histogram multiple shifting method. The multi-bit embedding process prevents the false start codon generation through comparison search between adjacent concealed nucleotide sequences. From the experimental results, it was confirmed that the proposed method has higher watermark capacity of 0.004-0.382 bpn than the conventional method and has higher watermark capacity than the additional data. Also, it was confirmed that false start codon was not generated unlike the conventional method.

카오스 시퀀스를 이용한 웨이브릿-기반 디지털 워터마크 (Wavelet-based Digital Watermarking with Chaotic Sequences)

  • 김유신;김민철;원치선;이재진
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.99-104
    • /
    • 2000
  • 본 논문은에서는 저작권 보호를 위한 디지털 워터마크 삽입방법에서 워터마크로 많이 사용하는 정규 가우시안 시퀀스를 카오스 시퀀스로 대체하고 그 성능을 비교하여 분석한다. 카오스 시퀀스는 만들기가 쉽고, 초기 치의 변화에 따라 전혀 다른 시퀀스를 만들 수 있다. 본 논문에서 사용한 카오스 시퀀스는 Chebyshev map의 시퀀스 분포를 갖도록 Logistic map을 수정하였다. 실험방법은 원 영상을 웨이브릿 변환하여 카오스 시퀀스와 가우시안 시퀀스로 워터마킹한 후 여러 가지 영상처리와, 반복적인 실험의 결과로 나타난 유사도의 분포를 측정, 비교하였다. DCT-기반 워터마킹 시스템의 결과와 마찬가지로 카오스 시퀀스는 일반적인 신호처리에 있어서 가우시안 시퀀스 못지 않게 강하다. 또한 연속적인 반복 실험에 의한 유사도 편차가 가우시안의 경우보다 작고, 손실 압축에 있어서는 가우시안 시퀀스 보다 좋은 성능을 보였다.

  • PDF

Prediction and analysis of optimal frequency of layered composite structure using higher-order FEM and soft computing techniques

  • Das, Arijit;Hirwani, Chetan K.;Panda, Subrata K.;Topal, Umut;Dede, Tayfun
    • Steel and Composite Structures
    • /
    • 제29권6호
    • /
    • pp.749-758
    • /
    • 2018
  • This article derived a hybrid coupling technique using the higher-order displacement polynomial and three soft computing techniques (teaching learning-based optimization, particle swarm optimization, and artificial bee colony) to predict the optimal stacking sequence of the layered structure and the corresponding frequency values. The higher-order displacement kinematics is adopted for the mathematical model derivation considering the necessary stress and stain continuity and the elimination of shear correction factor. A nine noded isoparametric Lagrangian element (eighty-one degrees of freedom at each node) is engaged for the discretisation and the desired model equation derived via the classical Hamilton's principle. Subsequently, three soft computing techniques are employed to predict the maximum natural frequency values corresponding to their optimum layer sequences via a suitable home-made computer code. The finite element convergence rate including the optimal solution stability is established through the iterative solutions. Further, the predicted optimal stacking sequence including the accuracy of the frequency values are verified with adequate comparison studies. Lastly, the derived hybrid models are explored further to by solving different numerical examples for the combined structural parameters (length to width ratio, length to thickness ratio and orthotropicity on frequency and layer-sequence) and the implicit behavior discuss in details.

직교코드 다중화를 이용한 터보부호화된 OFDM 전송 시스템 (A Turbo-coded OFDM Transmission System Using Orthogonal Code Multiplexing)

  • 정방철;오성근;선우명훈
    • 한국통신학회논문지
    • /
    • 제28권5A호
    • /
    • pp.333-340
    • /
    • 2003
  • 본 논문에서는 주파수 선택적 페이딩 환경에서도 터보부호화된 모든 정보심벌들이 수신단에서 동일한 신뢰도를 갖도록 전송함으로써, 터보부호화된 OFDM (orthogonal frequency division multiplexing) 시스템의 성능을 크게 향상시키는 새로운 전송 방식을 제안한다. 모든 정보심벌들이 동일한 신뢰도를 갖는다는 것은 페이딩의 영향을 동일하게 받는다는 것을 의미한다. 이를 위하여 각 정보심벌에 서로 다른 직교코드를 할당하여 다중화하고, 이를 전송 가능한 모든 부채널들로 확산시켜 전송한다 (이후, 이 과정은 직교코드 다중화 (orthogonal code multiplexing: OCM) 라고 한다.). 다중화를 위한 직교코드로는 코드의 길이에 상관없이 코드들 상호간의 직교성을 유지하며 코드간 동일한 에너지를 갖는 DFT (discrete Fourier transform) 기본 시퀀스 (basis sequence)를 사용한다. 모의실험을 통하여 제안된 시스템의 성능분석이 이루어지며, 반복 복호를 위해서는 Log-MAP(Log-maximum a posteriori) 알고리즘을 사용한다.

유사 특징점을 이용한 모자이킹 영상의 구성 (Construction of 2D Image Mosaics Using Quasi-feature Point)

  • 김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.381-391
    • /
    • 2001
  • 본 논문은 영상 시퀸스로부터 이미지 모자이킹의 구성을 위한 효율적인 알고리즘을 기술한다. 영상의 기하학적인 특징을 이용하거나 비선형 방정식을 풀었던 기존의 알고리즘과는 달리, 제안한 알고리즘은 4개의 유사특징점을 이용해 영상간 사영 변환식의 8개 파라미터를 직접 계산한다. 본 논문에서 정의된 유사특징점은 영상의 그레이레벨의 분산을 기반으로 하고, 두 영상의 중첩 영역에서만 결정된다. 또한 선택된 4개의 유사특징점에 대한 대응점 검출을 위해 카메라 이동 및 조명 변화에 의한 영상의 변화를 고려한 블록 정합 알고리즘을 적용한다. 제안된 알고리즘은 다양한 영상에 적용하여 그 성능을 평가하였다. 모의 실험 결과는 제안된 알고리즘이 기존의 알고리즘에 비해 계산량을 감소시키면서, 정확한 사영 변환식을 유도하여 모자이킹 영상을 구성하는 것을 보여주고 있다.

  • PDF

APPROXIMATION OF COMMON FIXED POINTS OF NON-SELF ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

  • Kim, Jong-Kyu;Dashputre, Samir;Diwan, S.D.
    • East Asian mathematical journal
    • /
    • 제25권2호
    • /
    • pp.179-196
    • /
    • 2009
  • Let E be a uniformly convex Banach space and K a nonempty closed convex subset which is also a nonexpansive retract of E. For i = 1, 2, 3, let $T_i:K{\rightarrow}E$ be an asymptotically nonexpansive mappings with sequence ${\{k_n^{(i)}\}\subset[1,{\infty})$ such that $\sum_{n-1}^{\infty}(k_n^{(i)}-1)$ < ${\infty},\;k_{n}^{(i)}{\rightarrow}1$, as $n{\rightarrow}\infty$ and F(T)=$\bigcap_{i=3}^3F(T_i){\neq}{\phi}$ (the set of all common xed points of $T_i$, i = 1, 2, 3). Let {$a_n$},{$b_n$} and {$c_n$} are three real sequences in [0, 1] such that $\in{\leq}\;a_n,\;b_n,\;c_n\;{\leq}\;1-\in$ for $n{\in}N$ and some ${\in}{\geq}0$. Starting with arbitrary $x_1{\in}K$, define sequence {$x_n$} by setting {$$x_{n+1}=P((1-a_n)x_n+a_nT_1(PT_1)^{n-1}y_n)$$ $$y_n=P((1-b_n)x_n+a_nT_2(PT_2)^{n-1}z_n)$$ $$z_n=P((1-c_n)x_n+c_nT_3(PT_3)^{n-1}x_n)$$. Assume that one of the following conditions holds: (1) E satises the Opial property, (2) E has Frechet dierentiable norm, (3) $E^*$ has Kedec -Klee property, where $E^*$ is dual of E. Then sequence {$x_n$} converges weakly to some p${\in}$F(T).

반복적 대화식 통합 탄성파 속도분석 (An Iterative, Interactive and Unified Seismic Velocity Analysis)

  • 서상용;정부흥;장성형
    • 지구물리와물리탐사
    • /
    • 제2권1호
    • /
    • pp.26-32
    • /
    • 1999
  • 탄성파 속도분석법은 일괄식 속도분석법과 대화식 속도 분석등 두 가지가 있다. 일괄식 속도분석법에서는 각 속도 분석점마다 셈블런스 컨투어, 슈퍼게더 및 중합 패널등을 일괄 작성하여 도면화 시킨 후 분석자가 그 도면을 보고 속도 함수를 결정하는 방법이다. 과거 유행한 전산처리 소프트웨어들이 이 방법을 사용하고 있다. 그러나 이 방법은 도면 분석시 아주 많은 수작업이 필요하고 속도분석 결과도 정밀치 못하다는 단점이 있다. 최근에는 워크스테이션의 고속 그래픽 기능을 이용한 대화식 속도분석 기술이 개발되었다. 그런데 이들 프로그램은 기존 일괄식 속도분석법과 대동소이한 내용을 그래픽 화면으로 처리할 수 있도록 함으로써 종이 절약 외에는 특별히 나아진 것이 없다. 프로그램의 주 기능은 속도 스펙트럼에서 속도점 노드를 선택하는 것이며, 입력자료에 있을 수 있는 잡음을 제거하여 다시 속도 스펙트럼을 수정하는 기능은 없다. 잡음의 제거없이 계산한 부정확한 속도 스펙트럼을 이용해서 속도 함수를 선정한다면 정밀 속도분석은 불가능할 것이다. 방대한 탄성파 탐사자료에 대한 속도분석을 신속 정확하게 수행하기 위해서는 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 통합된 반복적 대화식 속도분석 프로그램이 필요하다. 분석 구간의 속도와 뮤트함수를 변화시켰을 때 그로부터 얻어지는 셈블런스와 동보정 및 중합을 검토하고 이러한 수정과 검토를 신속히 반복할 수 있도록 함으로써 정확한 속도분석이 가능하기 때문이다. 여기에서는 속도분석을 신속 정확하게 수행하기 위해 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 대화식 속도분석 프로그램 xva를 작성하였다. 대화식 속도분석에서는 분석 구간의 트레이스들을 고속으로 참조해야 하는데 이를 위해 간단한 트레이스 인덱스 파일을 설계하여 사용하였다. 직접파와 굴절파등 천부 잡음을 제거하기 위한 효과적인 수단인 뮤트 함수 영역 변환법을 새로 고안하였으며, 본 프로그램은 이 기법을 이용하고 있다. 본 영 역 변환법은 기존 알려진 역동보정법과 같이 정밀 전산처리가 가능할 뿐만 아니라 동보정과 역동보정시 발생하는 자료의 내삽 오차가 없으며 계산 시간이 크게 단축되기 때문에 정밀 대화식 속도 분석에 사용 가능하다. 프로그램 xva는 28개의 소스 파일로 구성된 패키지인데 줄 수는 12,029, 단어 수는 34,990, 글자 수는 304,073이다. 프로그램 xva는 X-Window와 Motif 환경하에서 작동한다. 프로그램 메뉴는 Motif 표준 스타일에 따라 작성하였는 바 그 사용법을 간략히 기술하였다. 본 프로그램이 완성됨으로 인하여 정밀 탄성파 속도 분석이 가능하게 되었고 그 결과 가스층의 존재 여부를 직접 확인할 수 있는 AVO(Amplitude Versus Offset)단면도등의 제작에 활용할 수 있었다.

  • PDF

생태계에 대한 학습발달과정의 개발과 평가 (Developing and Assessing a Learning Progression for the Ecosystem)

  • 여채영;이효녕
    • 한국과학교육학회지
    • /
    • 제36권1호
    • /
    • pp.29-43
    • /
    • 2016
  • 미국과 유럽의 여러 국가에서 과학의 학문 내 핵심 개념을 중심으로 과학 교육과정을 재구성하려는 노력이 시도되고 있으며 그 중 대표적인 변화가 학습발달과정을 이용한 교육과정을 설계하는 것이다. 학습발달과정은 과학의 핵심 개념과 과학적 활동과정을 논리적이며 단계적으로 정교하게 기술한 틀로서 학생이 학습하는 동안 연속적이며 체계적으로 확립되어 가는 이해의 과정을 설명한다. 미국의 차세대과학기준(NGSS)에서 제시한 생명과학 핵심 개념 중 하나인 생태계에 관하여 학습발달과정을 개발하고 개발된 학습발달과정을 평가하고자 하였다. 이를 위해 학습발달과정에 대한 문헌 연구를 통해 개발 절차를 Development, Assessment, Analysis, Amendment의 네 단계로 설정하고 순차적이며 반복적인 과정을 통해 생태계에 관한 학습발달과정을 개발하였다. 그리고 개발된 학습발달과정의 분석 결과 학습 발달과정에 기반을 둔 평가는 학생의 능력을 파악하는데 신뢰할 수 있는 정보를 제공한다는 결론을 도출하였다. 이를 통해 학습발달과정의 개발 과정에 효과적인 방법으로 핵심 성취기준을 이용한 Framework의 개발, OMC 문항 형식과 Rasch 모델을 이용한 평가와 분석 과정을 제안한다. 또한 경험적으로 검증된 학습발달과정을 이용하여 교육 내용, 교육 방법, 교육 평가가 연계된 교육과정 강화 방안을 제안한다. 국내 학습발달과정에 대한 연구가 부족한 시점에 이 연구를 통해 제안된 학습발달과정 개발 절차를 활용하여 학습발달과정의 개발에 수월성을 제공하고, 개발된 학습발달과정의 적용으로 교육과정의 표준과 방향을 제시할 수 있을 것이다.

두경부암 림프절 전이 평가에서 PET-MRI의 임상적 유용성 (Clinical Usefulness of PET-MRI in Lymph Node Metastasis Evaluation of Head and Neck Cancer)

  • 김정수;이홍재;김진의
    • 핵의학기술
    • /
    • 제18권1호
    • /
    • pp.26-32
    • /
    • 2014
  • 수술 전 림프절 전이 여부를 진단하고 병리학적 소견 및 원발 주위조직 전이 평가법을 이용하여 두경부암 PET-MRI 검사의 임상적 유용성을 평가하였다. 두경부암 환자 100명을 대상으로 $^{18}F-FDG$ (5.18 MBq/kg)를 정맥주사하고 60분 안정을 취한 후, BiographTM mMR 3T를 사용하여 torso(body tim coil, Vibe-Dixon)와 dedication (head/neck tim coil, UTE, Dotarem injection) 검사를 시행하였다. 반복계산법을 적용하여 데이터를 재구성한 후 workstation으로 림프절 전이 여부를 판독하고, 본원 종합의료정보시스템으로 수술 전/후 병리학적 검사 소견을 조사하였다. 환자의 진단 정보를 $2{\times}2$ 판정행렬의 각 항목에 기입하여 진양성, 진음성, 위양성, 위음성으로 구분하고 이렇게 구분된 검사결과를 토대로 예민도, 특이도, 정확도, 위음성률, 위양성률을 산출하였다. 두경부암 환자의 PET-MRI 검사 결과에서 림프절 전이 양성 및 음성 판정을 받은 경우는 각 49건, 51건이었으며 수술 전-후 병리학적 결과를 통해 림프절 전이 양성 및 음성 판정을 받은 경우는 각 46건, 54건으로 나타났다. 이 중 두 검사 모두 림프절 전이 양성 판정을 받은 진양성은 45건, PET-MRI 검사에서는 림프절 전이 양성이지만 병리학적 검사에서 림프절 전이 음성 판정을 받은 위양성은 4건, PET-MRI 검사에서 림프절 전이 음성이지만 병리학적 검사에서 양성 판정을 받은 위음성은 1건, 두 검사 모두 림프절 전이 음성 판정을 받은 진음성은 50건으로 분석되었다. 따라서 두경부암 환자의 PET-MRI 검사의 예민도는 97.8%, 특이도는 92.5%, 정확도는 95%, 위음성률은 2.1%, 위양성률은 7.0%로 나타났다. 따라서 PET-MRI는 두경부암의 진단에 있어 수술 전 병기 결정이나 치료 후 재발 및 원격전이의 발견, 불분명한 원발 경부 림프절 전이 등의 평가에 유용할 것으로 판단된다.

  • PDF