• 제목/요약/키워드: 삽입 정렬

검색결과 67건 처리시간 0.024초

영상특징 정렬을 이용한 기하학적 공격에 강인한 워터마킹 기법 (Robust Watermarking Scheme Against Geometrical Attacks Using Alignment of Image Features)

  • 고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.624-634
    • /
    • 2006
  • 본 논문에서는 이동 및 회전과 같은 기하학적 공격에 강인한 새로운 워터마킹 기법을 제안한다. 제안된 방법은 캐릭터 영상과 같은 임의의 모양을 가지는 영상에 적용하기 위한 기존 극좌표계 이산변환 (PSADT:Polar Coordinates Shape Adaptive Discrete Transform)에 의한 기법을 기반으로 한다. 극좌표계 이산변환에 의한 기법은 영상 객체의 모양이 유지되면 각종 기하학적 공격에 대하여 완벽한 강인성을 제공한다. 하지만 일반 사각형 영상에는 워터마크를 삽입하고 추출하는 과정에서 발생하는 워터마크 신호의 불일치로 인하여 적용에 한계를 가진다. 본 논문에서는 이러한 문제를 극복하기 위해 워터마크 신호를 영상에 내재된 특정인 모서리를 이용하여 정렬하는 새로운 기법을 제안한다. 즉 제안된 방법은 악의적 공격에 대해서도 그 모양이나 위치가 바뀌지 않는 일관된 영역을 결정하고 해당 영역에 극좌표계 이산변환에 의한 기법을 사용하여 워터마크를 삽입한다. 실험 결과를 통해 제안된 방법이 압축뿐만 아니라 기하학적 공격에 대해서도 강인함을 보인다.

  • PDF

플래시 메모리 상에서 B+-트리 노드 크기 증가에 따른 성능 평가 (Effect of Node Size on the Performance of the B+-tree on Flash Memory)

  • 박동주;최해기
    • 정보처리학회논문지A
    • /
    • 제15A권6호
    • /
    • pp.325-334
    • /
    • 2008
  • 플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.

CAD기반의 슬관절 전치환술에 대한 가상 수술 구현 (Knee Joint Replacement Virtual Surgery Based on CAD System)

  • 윤영수;박세형;이수홍;김래현;최귀원
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.75-81
    • /
    • 2006
  • 슬관절 전치환술은 관절염이나 사고로 인해 일상적인 활동의 제약을 받는 환자의 슬관절을 인공 관절로 대체함으로써 본래의 기능을 복원하고자 하는 수술이다. 이 수술은 인공 관절의 위치 및 정렬에 매우 민감하게 영향을 받기 때문에 수술이 잘못되는 경우 정렬 이상으로 인한 해리, 삽입물의 파손, 인공 슬관절 주위 골절, 슬개골 탈구, 굴곡 각도의 제한 등의 증상이 발생할 수 있다. 현재의 인공 관절은 임상에 적용되는 다양한 인공 관절 중에서 적당한 형상의 관절을 선택하여 시술되고 있지만 환자의 골 형상에 정확히 일치하는 인공 관절 선택의 어려움 때문에 종종 시술 후 부작용이 발생한다든지 심지어는 재수술을 해야 될 경우도 발생하게 된다. 본 논문은 Mechanical CAD 소프트웨어인 CATIA에서 제공하는 절단, Assembly, Analysis, Kinematic Simulation 기능 등을 이용하여 가상 수술을 수행하는 과정을 보여준다. 슬관절 전치환술 과정을 그대로 재현하여 절단량과 절단각을 결정하고 환자의 골격 형상에 적합한 최적의 인공 관절을 실제 수술 전에 미리 선정할 수 있다. CAD 시스템을 이용함으로써 외과의들이 실제 수술 시에 시행착오법을 통해 인공 관절을 선택하는 과정을 줄이고 수술의 정확도를 높일 수 있다. 향후 ADAMS나 ANSYS와 연계하여 수술 후 동작이나 하중을 분석할 수 있으며, 수술 과정에 대한 교육용으로 활용될 수 있다.

  • PDF

플래시 메모리 상에서 B+트리 노드 크기 증가에 따른 성능 평가 (The Effect of the Node Size on the Performance of B+trees on Flash Memory)

  • 최해기;박동주;강원석;이동하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.333-336
    • /
    • 2006
  • 플래시 메모리는 휴대폰과 PDA 와 같은 이동 기기에서 저장 장치로 널리 사용되고 있다. 또한 기가바이트(GB) 단위의 대용량화로 인해 노트북과 개인용 컴퓨터에서 보조기억장치로 사용되고 있다. 요즘에는 대용량의 데이터를 효율적으로 다루기 위한 B+트리와 같은 자료구조를 플래시 메모리상에서 저비용의로 구현하려는 연구들이 이루어지고 있다. 지금까지의 연구에서는 플래시 메모리에서 B+트리를 구축할 때 노드 크기를 플래시 메모리의 섹터(sector) 크기로 사용해왔다. 본 논문에서는 노드 크기가 플래시 메모리의 섹터 크기보다 더 커졌을 경우, 플래시 메모리에서 구현되는 B+트리의 구축성능과 검색성능 그리고 저장 공간 사용량을 비교 분석한다. 키 삽입 시 정렬 알고리즘과 비정렬 알고리즘을 각각 사용해 구축비용을 측정하였으며 효율적인 노드 검색을 위해 인덱스 노드 헤드 구조를 사용한다. 그리고 이러한 실험결과는 B+트리 노드 크기를 섹터 크기보다 블록 크기로 할당할 때 B+트리 성능의 우수성을 보인다.

  • PDF

벽면부착에 의해 야기되는 다상유동에 관한 수치적 연구 (Numerical Study on Multiphase Flows Induced by Wall Adhesion)

  • 명현국
    • 대한기계학회논문집B
    • /
    • 제36권7호
    • /
    • pp.721-730
    • /
    • 2012
  • 본 연구에서는 벽면부착에 의해 야기되는 다상유동에 대한 수치적 연구를 제시한다. 먼저 다상유동 해석을 위해 표면장력에 대한 CSF(Continuum Surface Force) 모델 및 벽면부착 경계조건 모델을 비정렬격자계에 적합하도록 수치해석방법을 정립시키고, Myong(2009)이 개발한 비정렬격자계와 VOF 방법으로 체적포착법(volume capturing method)을 사용한 수치해석방법(코드)에 삽입하였다. 또한 본 수치해석방법을 사용하여 중력을 포함하여 어떤 외력도 존재하지 않고 오직 벽면부착에 의해 야기되는 유동현상인 원통형 탱크의 바닥에 위치한 얕은 물풀(water pool)에 대해 물이 벽면을 적시는 경우와 적시지 않는 경우에 대해 수치해석 하였다. 연구결과, 본 수치해석방법은 벽면부착에 의해 야기되는 다상유동 문제에 대한 유용성이 입증되었다.

롤투롤 공정을 이용한 광정렬 구조 내장형 광소자 연구 (The Study of Optical Device embedded Optical Alignment fabricated by Roll to Roll Process)

  • 조상욱;강호주;정명영
    • 마이크로전자및패키징학회지
    • /
    • 제20권3호
    • /
    • pp.19-22
    • /
    • 2013
  • 고속, 대용량 정보 전송 수요가 급격하게 증가함에 따라 대량생산 및 고효율의 PLC형 집적 광소자의 연구가 증가하고 있다. 본 논문에서는 광소자와 광섬유가 수동 정렬이 가능하도록 일체형 정렬 구조를 제안하였다. 일체형 구조의 광소자는 기본적으로 1채널의 입력부의 광신호를 2채널의 출력부를 통해 분리하는 광분배기 구조이다. 본 연구에서 제안된 일체형 구조의 제작은 롤투롤 공정 기술을 이용하여 제작하고 그 특성을 평가하였다. 롤투롤 공정 기술은 광소자의 제작에 들어가는 시간을 절감하고 연속생산이 가능한 방법이다. 제작된 광소자의 광특성은 1550 nm의 광원을 이용하여 약3.9 dB의 삽입손실과 0.2 dB의 채널 균일도를 나타내었다.

총격에 의한 개방성 근위 상완골 골절의 치료 - 증례 보고 - (Treatment of Open Proximal Humerus Fracture by Gunshot)

  • 김성재;이재후;천용민
    • Clinics in Shoulder and Elbow
    • /
    • 제15권1호
    • /
    • pp.37-42
    • /
    • 2012
  • 목적: 총상에 의한 상완골 골절 증례를 통해 치료의 원칙에 대하여 고찰한다. 대상 및 방법: 28세 남자가 좌측 상완부의 총상으로 수상 후 5일에 응급실로 내원하였다. 상지의 신경 및 혈관 손상의 징후 및 타장기의 손상은 없었으며, 생체징후는 안정적이었다. 수상 당시 타 병원에서 총상에 대한 변연 절제술 및 세척술 후에 일차적 봉합술을 시행받았으며, 상완부의 전외측에 5 cm 가량의 오염된 상처가 있었다. 본원에서 변연절제술 및 탄환 파편의 제거술을 시행하고 외고정을 통하여 해부학적 정렬을 유지하였다. 술 후 8일까지 상처에 대한 무균적 소독을 시행하였으며, 정맥 항생제를 유지하였다. 술 후 9일째에 광범위 변연 절제술 및 항생제를 섞은 시멘트 구슬 삽입술을 시행하였다. 감염이 호전되는 소견을 보여, 시멘트 구슬 삽입 2주째에 외고정 장치를 제거하고 외고정 핀 삽입부의 피부 봉합술을 시행하였다. 1주 후에, 금속판을 이용하여 내고정을 하였다. 결과: 유합술 후 3 개월째, 만족스러운 상완골의 정렬과 골 유합을 얻었다.

파장가변 필터를 위한 Plane-Concave Fabry-Perot 공진기의 해석 (Analysis of the Plane-Concave Fabry-Perot cavity for a tunable filter)

  • 예윤해
    • 한국광학회지
    • /
    • 제15권6호
    • /
    • pp.495-502
    • /
    • 2004
  • 파장가변 필터를 목적으로 plane-concave 거울쌍으로 구성된 Fabry-Perot 공진기에 대한 해석모델을 제안하고, 이를 실제 제작과정에서의 변수 값을 적용하여 해석한 결과를 제시하였다. 공진기의 결합손실과 거울의 손실이 필터의 삽입손실에 가장 큰 변수로 작용하며, plane-concave 거울쌍 구성을 이용하여 finesse가 600, FSR이 57 nm, 삽입손실 (insertion loss)이 3 dB 이하인 필터를 구현하기 위해서는 손실이 0.09% 이하인 거울을 사용하여 공진기의 결합손실이 0.1% 이하가 되도록 오목거울의 곡률반경과 정렬상태를 조절하여야 하는 것으로 밝혀졌다.

배열 표현을 이용한 M-힙에서 삽입/삭제 알고리즘 (Insertion/Deletion algorithms on M-heap with an array representation)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.261-266
    • /
    • 2006
  • 스케줄링, 정렬, 및 최단 거리 계산 네트워크 문제 등과 같은 응용에 이용될 수 있는 우선 순위 큐 중, 피보나치 힙, 페어링 힙, 및 M-힙은 포인터를 이용하는 자료 구조이다. 본 논문에서는 [1]에서 문제점으로 남겨두었던 M-힙을 배열을 이용하여 표현한 MA-힙(M-heap with an array representation)를 제안한다. MA-힙은 M-힙과 동일한 시간 복잡도인 O(1) 삽입 전이 시간과 O(logn) 삭제 시간 복잡도를 가지며, 단순한 전통적인 힙에 근거하고 있기 때문에 [5]에서 제안된 힙보다 구현이 매우 용이하다.

NiFe/Cu 계면에 삽입된 Co 층이 NiFe/Cu/Co 스핀밸브 박막의 거대자기저항 특성과 자기이방성에 미치는 영향 (Effects of Ultrathin Co Insertion Layer on Magnetic Anisotropy and GMR Properties of NiFe/Cu/Co Spin Valve Thin Films)

  • 김형준;조권구;주승기
    • 한국자기학회지
    • /
    • 제9권5호
    • /
    • pp.251-255
    • /
    • 1999
  • 4$^{\circ}$기울어진 Si(111) 웨이퍼를 기판으로 사용하여 Cu(50$\AA$) 바닥층 위에 외부 자장의 인가없이 iFe(60$\AA$)/Co(0$\AA$$\leq$x$\AA$$\leq$15$\AA$)/Cu(60$\AA$)/Co(30$\AA$) 스핀밸브 박막을 형성하여, NiFe/Cu 계면에 삽입된 Co 층에 따른 스핀밸브 박막의 거대자기저항 특성의 변화와 NiFe 층의 자기이방성의 변화를 관찰하였다. NiFe/Cu 계면에 극히 얇은 Co층이 삽입됨에 따라, 스핀밸브 박막의 자기저항비는 약 1.5%에서 3.5%로 약 2배이상 증가하였고, NiFe층의 자화용이축이 90$^{\circ}$전이하여 Co(30$\AA$)층의 자화용이축과 같은 방향으로 정렬됨이 관찰되었다. 따라서, 극히 얇은 Co 층이 NiFe/Cu 계면에 삽입된 스핀밸브 박막에서 향상된 각형성(squareness)을 나타내는 자기저항곡선을 관찰할 수 있었으며, 이는 MRAM을 비롯한 디지털 자기저항소자 응용에 적합한 것으로 판단되었다. 또한, NiFe 박막을 동일한 기판과 바닥층에 형성하여, NiFe 박막과 Cu 바닥층이 이루는 계면에 Co 층의 삽입 유무에 따른 XRD 측정을 한 결과, NiFe/Cu 계면에 존재하는 Co층에 상관없이 NiFe 박막은(220) 배향을 타나냈었으며, 이로부터 극히 얇은 Co층의 삽입에 따른 NiFe층의 자기이방성의 변화는 NiFe/Cu 계면에서 NiFe/Co 계면으로 바뀜에 따른 계면 효과에 의한 것으로 사료되었다.

  • PDF