• 제목/요약/키워드: 짝수와 홀수

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

프레임 분할과 3D 웨이블릿 변환을 이용한 비디오 워터마킹 (Digital Video Watermarking Using Frame Division And 3D Wavelet Transform)

  • 김광일;최기철;김종원;최종욱
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.155-162
    • /
    • 2008
  • 본 논문에서는 동영상 콘텐츠의 저작권 보호를 위해 3D 웨이블릿 변환과 대역확산방법(direct spread spectrum)을 이용한 비디오 워터마킹 알고리즘을 제안하였다. 제안한 방법은 동기 워터마크를 삽입한 다음 사용자 정보를 갖는 워터마크를 삽입하게 된다. 입력된 프레임을 분할하고, 다시 홀수행과 짝수행으로 정렬하여 각각 3D 웨이블릿 변환을 수행한 다음 대역확산 방법으로 워터마크를 삽입한다. 기존의 3D 웨이블릿을 이용한 비디오 워터마킹 알고리즘과는 달리 제안한 방법은 blind 방식으로써 원본 영상 없이 워터마크 검출이 가능하다. 실험결과 PSNR은 평균 40 dB 이상으로써 높은 비가시성을 만족하는 동시에 프레임 절삭, 잡음 첨가, 압축 등의 공격에서도 10% 이하의 BER을 기록하여 공격에 강인한 것으로 확인되었다.

누적행렬을 이용한 ( k, n) 시각암호의 새로운 구성 (New Construction for Visual Cryptography Using the Cumulative Matrix)

  • 김문수;박지환
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.15-26
    • /
    • 2001
  • 복잡한 암호학적 연산 없이 인간의 시각만으로 비밀정보를 직접 복원할 수 있는 시각암호는 영상형태의 비밀 정보를 n개의 랜덤한 영상(슬라이드)으로 분산시킬 때, 화소가 확장되면서 영상의 크기가 커지고 휘도가 떨어지는 문제점이 있다. 따라서 화장 화소의 수를 줄이고 휘도를 개선시키는 연구가 요구되고 있다. 본 논문에서는 n개의 슬라이드 중 k개를 겹치면 비밀정보를 복원할 수 있는 (k, n) 시각암호론 위하여 누적행렬에 따라 기저행렬을 생성하는 새로운 구성법을 제안한다. k가 홀수일 때 그 구성이 완전하며, k가 짝수일 때는 복수의 휘도를 허용함으로서 특별한 쌍의 최대 휘도를 높일 수 있는 방식이다. 제안 방식은 기존방식 중에서 최량의 휘도를 달성하는 Droste방식에 비하여 간단한 구성이면서 평균 휘도가 개선됨을 보인다. 또한, 일반 접근구조를 위한 기저행렬의 구성이 가능함을 보인다.

GF($2^n$)에서의 직렬-병렬 곱셈기 구조 (Design of Serial-Parallel Multiplier for GF($2^n$))

  • 정석원;윤중철;이선옥
    • 정보보호학회논문지
    • /
    • 제13권3호
    • /
    • pp.27-34
    • /
    • 2003
  • 요즘 암호시스템을 효율적으로 수행하는 하드웨어의 개발이 관심의 대상이 되고 있다. 암호시스템의 효율적인 수행은 연산기의 효율적인 연산이 뒷받침되어야 한다. 특히 유한체 GF(2$^n$)에서의 곱셈기는 여러 연산 중에서 효율성이 고려되어야 할 핵심적인 연산이다. 이 논문에서는 유한체에서의 곱셈기를 시간 복잡도(time complexity)와 하드웨어복잡도(size complexity) 사이의 교환(trade-off)을 고려하여 기존 곱셈기$^{[5][12]}$의 하드웨어 복잡도인 #AND(AND gate 수)= $n^2$, #XOR(XOR gate 수) = $n^2$-1 보다 개선된 #AND = [n/2], #XOR = n([n/2+1])-$\delta$$_{n}$ (n이 짝수이면$\delta$$_{n}$ =1, n이 홀수이면 $\delta$n=0)이고 두 클럭 내에 결과를 얻을 수 있는 직렬-병렬 곱셈기를 제안한다. 우리는 기존의 논문에서 제안된 곱셈기와 구조를 달리하여 공간의 제약이 있는 하드웨어에 적합한 효율적인 연산기의 구현방안을 제시한다.

드론 무게균형을 위한 원형의 부하 적재 방식 (A Circular Load Stowing Scheme for Maintaining Weight Balance in Drones)

  • 은성배;한상숙
    • 한국정보통신학회논문지
    • /
    • 제25권2호
    • /
    • pp.314-319
    • /
    • 2021
  • 선박이나 항공기에서 무게균형을 유지하면서 다양한 제한조건을 만족하는 문제들이 연구되었다. 또한, 부하의 모양과 무게가 동일한 조건과 m×n(m, n은 모두 홀수) 메시 구조에서 수학적 방법으로 문제를 해결하는 연구도 진행되었다. 문제는 기존의 수학적 무게균형 방식이 원형구조물에 부적합하다는 것이다. 본 논문에서는 N개의 등각다각형의 꼭짓점에 물체를 적재하는 원형 공간에서 부하 적재 문제를 연구하였다. N개의 등각다각형이 모두 짝수개의 각을 가진다고 가정할 때 부하의 수에 관계없이 항상 무게균형을 유지하는 적재 방식을 찾을 수 있음을 증명하였다. 드론 적재함의 구조 및 적재 방식을 제공하여 우리의 방식이 적절함을 보였다.

코로나 19 상황 하 기본간호학 실습 블렌디드 러닝수업 경험 - 포커스 그룹 인터뷰를 중심으로 (Basic Nursing Practice Blended Learning in Corona 19 Situation Class experience - focus group interview)

  • 유미자
    • 산업융합연구
    • /
    • 제20권4호
    • /
    • pp.57-69
    • /
    • 2022
  • 본 연구는 COVID-19 상황에서 기본간호학 실습 교과목의 블렌디드 러닝 수업에 대한 경험을 이해하고자 시도된 질적연구이다. 간호대학생 18명이 참여한 본 연구는 포커스그룹 인터뷰를 통해 자료수집을 진행하였으며, 블렌디드 러닝 수업의 운영은 홀수주차는 비대면 온라인 학습, 짝수주차는 대면실습 방식으로 구성하여 14주차 까지 진행 되었고, 수집된 자료는 내용분석 방법을 활용하여 분석되었다. 분석결과 총 250개의 진술이 유의미하게 추출되었고, 8개의 하위범주와 4개의 상위범주, 2개의 주제로 분석되었다. 도출된 4개의 상위범주는 '갑작스러운 수업방식 변경에 대한 부적응', '학습 능률 저하와 수업의 혼돈', '온라인 수업에 대한 양가감정', '새로운 학습법에 대한 긍정적인 경험' 으로 진술되었다. 본 연구는 온택트 시대 간호대학생을 위한 기본간호학 실습 블렌디드 러닝수업에 관련한 유용한 정보를 제공함으로써 블렌디드 러닝 수업 운영 프로그램 개발, 다양한 실습교과목 적용을 위한 기초자료를 제공할 수 있을 것이다.

Erdös-Faber-Lovász 추측 증명 알고리즘 (Proof Algorithm of Erdös-Faber-Lovász Conjecture)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.269-276
    • /
    • 2015
  • 본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하였다. Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다". 즉, x(G)=k이다". Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하기 위해 본 논문은 교차되는 정점수와 한 정점에서 교차되는 클릭수를 구하여 모두 짝수이면 그래프의 최소 차수 ${\delta}(G)$ 정점을 최대독립집합 (minimum Independent set, MIS)에 포함시키는 방법을 적용하고, 둘 중 어느 하나가 홀수이면 최대 차수 ${\Delta}(G)$ 정점을 MIS에 포함시키는 방법을 적용하였다. 알고리즘 수행결과 얻은 MIS 개수가 x(G)=k이다. $3{\leq}k{\leq}8$$K_k$-클릭 합 교차 그래프에 대해 실험한 결과 모든 그래프에서 x(G)=k를 얻는데 성공하였다. 결국, "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다".는 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 성립함을 증명하였다.

트리-O-[4-{4'-(시아노페닐아조)페녹시}]알킬 셀룰로오스들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behavior of Tri-O-[4-{4'-(cyanophenylazo)phenoxy}]alkyl Celluloses)

  • 정승용;손호민;마영대
    • 폴리머
    • /
    • 제34권2호
    • /
    • pp.116-125
    • /
    • 2010
  • 복합형 액정 고분자 동족체들인 트리-O-[4-{4'-(시아노페닐아조)페녹시}]알킬셀룰로오스들 (CACETn, n=2-10, 유연격자중의 메틸렌 단위들의 수)의 열방성 액정 거동을 검토하였다. n=5,7인 CACETn은 쌍방성 네마틱 상들을 형성하는 반면 다른 고분자들은 단방성 네마틱 상들을 형성하였다. 액체 상에서 네마틱 상으로의 전이온도($T_{iN}$)는 n이 4까지는 높아지나 n이 5이상에서는 n이 증가함에 따라 낮아졌다. $T_{iN}$에서의 엔트로피 변화도 n=6에서 재차 증가하기 전에 n=5에서 최소치를 나타냈다. n=5에서의 급격한 변화는 곁사슬 그룹들의 배열의 차이에 의해 초래되는 것으로 생각된다. $T_{iN}$들과 달리 네마틱 상에서 결정 상으로의 전이온도들은 현저한 홀수-짝수 효과를 나타냈다. 이러한 사실은 네마틱 상과 결정 상에서의 곁사슬 그룹들의 평균적인 형태가 판이함을 시사한다. CACETn의 액정 특성은 트리-O-알킬 셀룰로오스들 그리고 폴리[1-{4-(4'-시아노페닐아조)페녹시알킬옥시}에틸렌]들에 대해 보고된 결과와 현저히 달랐다. 이러한 결과들을 주사슬과 곁사슬의 화학구조 그리고 반복단위당의 mesogenic 단위들의 차이들의 견지에서 검토하였다.

글루코오스 펜타(콜레스테릴옥시카보닐)알카노에이트들의 열방성 액정 특성 (Thermotropic Liquid Crystalline Properties of Glucose Penta(cholesteryloxycarbonyl)alkanoates)

  • 정승용;마영대
    • 공업화학
    • /
    • 제18권5호
    • /
    • pp.475-482
    • /
    • 2007
  • 글루코오스 펜타(콜레스테릴옥시카보닐)알카노에이트들(CAGLn, n = 2~8, 10, 스페이서 중의 메틸렌 단위들의 수)의 열 및 광학 특성을 검토하였다. 모든 CAGLn은 좌측방향의 나선구조를 지닌 단방성 콜레스테릭 상들을 형성하였다. n이 2 혹은 10인 CAGLn은 $3{\leq}n{\leq}8$인 CAGLn과 달리 콜레스테릭 상의 전 구간에서 반사색깔을 나타내지 않았다. 이러한 사실은 콜레스테릴 그룹에 의한 나선의 비틀림력은 콜레스테릴 그룹과 글루코오스 사슬을 연결하는 스페이서의 길이에 민감하게 의존함을 시사한다. 액체 상에서 콜레스테릭 상으로의 전이온도($T_{ic}$)는 n이 증가함에 낮아지며 홀수-짝수 효과를 나타내지 않았다. $T_{ic}$에서의 엔트로피와 n을 도시한 그림상에는 n = 7에서 급격한 엔트로피의 감소가 관찰되었다. $3{\leq}n{\leq}8$인 CAGLn의 광학피치들(${{\lambda}_m}^{\prime}$ s)은 온도가 상승함에 따라 감소하였다. 그러나 유도체들의 ${\lambda}_m$의 온도의존성은 n에 현저하게 의존하였다. CAGLn에서 관찰되는 전이 특성들과 ${\lambda}_m$의 온도의존성을 콜레스테릴 그룹들의 배열과 분자의 입체형태의 차이의 견지에서 검토하였다.

단층 코어넷 다단입력 인공신경망회로의 처리용량과 사전 무게값 계산에 관한 연구 (The Capacity of Multi-Valued Single Layer CoreNet(Neural Network) and Precalculation of its Weight Values)

  • 박종준
    • 전기전자학회논문지
    • /
    • 제15권4호
    • /
    • pp.354-362
    • /
    • 2011
  • 인공신경망회로에서 아직도 안 풀리는 문제 중 하나는 회로의 처리용량에 관한 것이다. 본 논문은 인공신경망회로의 가장 기본이 되는 하나의 입력과 하나의 출력을 갖은 단층 다단 코어넷을 제안하고 그 처리 용량에 관한 수식을 유도하였다. 제안된 코어넷의 처리 용량으로 p단 입력과 q단 출력을 갖는 코어넷의 처리용량(구현 가능한 함수의 수)은 $a_{p,q}=\frac{1}{2}p(p-1)q^2-\frac{1}{2}(p-2)(3p-1)q+(p-1)(p-2)$ 이며, 입력단 p 값이 짝수이고, 출력단 q가 홀수값이면 추가로 (p-1)(p-2)(q-2)/2 만큼 감해진다. 입력 값으로 3단(level), 출력 값으로 6단을 갖는 1(3)-1(6) 모델을 시뮬레이션하여 분석한 결과, 총 216가지의 함수 조합에서 입력 레벨링 방법으로 cot(x)를 이용하여 82가지의 함수가 구현가능 함을 보였다. 이 모델의 시뮬레이션 결과 80개의 함수가 수렴(구현 가능)하였고, 나머지 수렴되지 않은 함수 중에서 2개의 함수는 무게값 공간에서 무게값 좌표를 미리 계산하여 구현 가능함으로 나와, 총 82개의 구현 가능한 함수가 있음을 보였으며, 이는 위 코어넷 처리용량에 의한 계산 값과 일치하였다.

폴리[1-{4-{4'-시아노페닐아조)펜옥시알킬옥시}에틸렌]들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behavior of Poly[1-{4-(4'-cyanophenylazo)phenoxyalkyloxy}ethylene]s)

  • 정승용;이재윤;마영대
    • 폴리머
    • /
    • 제33권4호
    • /
    • pp.297-306
    • /
    • 2009
  • 폴리(비닐 알코올)과 1-{4-(4'-시아노페닐아조)펜옥시}알킬브롬들(CAFBn, n=$2{\sim}10$)을 이용하여 곁사슬형 액정 동족체들인 폴리 [1-(4-(4'-시아노페닐아조)펜옥시알킬옥시)에틸렌]들(CAFETn, n=$2{\sim}10$, 유연격자중의 메틸렌 단위들의 수)을 합성함과 동시에 이들의 열방성 액정 특성을 검토하였다. n=$2{\sim}5$인 CAPBn은 액정 상들을 형성하지 않는 반면 CAPB6 그리고 n=$7{\sim}10$인 CAPBn들은 각각 쌍방성 그리고 단방성 네마틱 상들을 형성 하였다. 이러한 사실과 판이하게, CAPETn 고분자들 중에서 CAPET5만이 쌍방성 네마틱 상을 형성하는 반면 나머지 고분자들은 단방성 네미틱 상들을 형성하였다. CAPETn들의 액체 상에서 네마틱 상으로의 전이온도들 그리고 CAPBn들에 비해 큰 값들을 갖는 CAPETn들의 상 전이시의 엔트로피 변화는 n의 함수로서 전형적인 홀수-짝수 효과를 나타냈다. 이러한 상 전이 거동들을 Imrie에 의한 'virtual trimer model'의 견지에서 검토하였다. CAPETn들의 액정 상의 특성들은 폴리아크릴레이트, 폴리메타크릴레이트 그리고 폴리스티렌에 (시아노페닐아조)펜옥시 그룹들을 플리메틸렌 유연격자들을 통하여 연결시켜 얻은 고분자들에 대해 보고된 결과와 크게 달랐다. 이러한 결과들은 주사슬과 곁사슬 그룹의 화학적 결합양식이 액정 상의 형성능, 안정성 그리고 구조에 중요한 역할을 함을 시사한다.