• 제목/요약/키워드: 행렬 테이블

검색결과 16건 처리시간 0.021초

영상의 화질 개선과 열화측정 시간을 최소화하는 스테가노그라피 방법 (A Steganography Method Improving Image Quality and Minimizing Image Degradation)

  • 최용수;김장환
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권5호
    • /
    • pp.433-439
    • /
    • 2016
  • 본 논문에서는 기존의 데이터 은닉 기법들을 개선하는 스테가노그라피 방법을 제시한다. 이 방법은 이미지의 압축 도메인(JPEG)에서 동작한다. 현재 정보은닉 방법의 대부분은 일반적으로 정보를 숨길 계수를 변경한다. 그리고 몇 가지 방법은 매트릭스 인코딩을 포함하는 F5 같은 일반적인 스테가노그라피 방법의 성능을 향상시키기 위해 노력하였다. 이러한 논문들은 압축 도메인 계수에 데이터를 숨길 때 발생하는 왜곡을 감소시키는 목적을 달성하였다. 제안 논문에서는 압축 도메인에서 데이터를 숨기는 동안 양자화 테이블의 효과를 분석 하였다. 결과적으로, 스테가노그라피 기술의 적용에서 발생하는 왜곡을 양자화 테이블의 효율적 이용에 의해 감소시킬 수 있음을 알아냈다. 본 논문에서는 이미지 품질의 관점에서 일부(최대: 약 6.5%) 더 개선 된 결과를 제공한다. 제안한 논문에서 개발한 알고리즘은 JPEG 외의 압축영역 정보 은닉 기법들의 성능 개선에 도움을 줄 수 있다.

뇌 정위 방사선수술의 선량 계산을 위한 몬테카를로 시뮬레이션 코드 개발 (Development of Monte Carlo Simulation Code for the Dose Calculation of the Stereotactic Radiosurgery)

  • 강정구;이동준
    • 한국의학물리학회지:의학물리
    • /
    • 제23권4호
    • /
    • pp.303-308
    • /
    • 2012
  • 뇌정위 방사선수술의 선량계산을 위해 Geant4 기반의 응용 프로그램을 개발 하였다. 선형가속기에서 발생하는 방사선의 스펙트럼을 입력하기 위하여 사전에 실행하여 구한 스펙트럼에 각 에너지별로 구한 가중치를 곱하여 확률밀도를 구하였다. 이를 누적밀도로 변환하여 입력하도록 하였다. 메신저 클래스를 이용하여 다양한 형태의 MLC 조사면을 설정할 수 있도록 하였다. 갠트리와 테이블의 회전을 모사하기 위하여 rotateX와 rotateY라는 회전행렬을 사용하였다. 월드좌표 속에서 갠트리와 테이블을 정의하여 각각 회전을 구현하였다. 실제 환자의 자료는 CT의 dicom 파일에서 픽셀 크기, 매트릭스 크기 등의 정보와 픽셀의 HU를 밀도로 변환한 파일을 생성한 다음 이 파일을 이용 환자의 모델링에 이용 하였다. 환자의 모델링은 팬텀월드 안에 픽셀의 크기에 해당하는 복셀을 정의하고 이 복셀에 픽셀의 밀도와 이 밀도에 해당하는 물질을 할당해주었다.

NIST PQC Rainbow의 효율적 유한체 연산 구현 (Efficient Implementation of Finite Field Operations in NIST PQC Rainbow)

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

마르코프 체인 모델을 이용한 임베디드 시스템 신뢰도 측정 (Embedded System Reliability Measurement Use Markov Chain Model)

  • 곽동규;조용윤;박호병;유재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.433-435
    • /
    • 2005
  • 임베디드 시스템은 다수의 디바이스를 컨트롤하여 시스템의 목적을 수행한다. 최근 임베디드 시스템의 요구사항이 증가함에 따라 하나의 임베디드 소프트웨어가 컨트롤하는 디바이스의 종류가 다양해지고 수도 증가하는 추세이다. 다수의 디바이스를 가지고 있는 임베디드 시스템에서 시스템의 신뢰도는 각 디바이스의 신뢰도에 많은 영향을 받는다. 본 논문은 임베디드 시스템의 신뢰도를 측정하기 위해서 통계적 신뢰도 측정 방법 중 한 가지인 마르코프 체인을 이용한 방법을 제안한다. 마르코프 체인은 여러 분야에서 복잡한 시스템을 단순화하여 모델링하고 과거의 변화를 토대로 미래를 예측할 수 있는 방법을 제공한다. 또한 전체 시스템의 확률을 행렬로 계측할 수 있는 방법을 가지고 있어 특정 부분의 확률이 전체 시스템의 확률에 미치는 영향을 산술적으로 계산할 수 있는 장점을 가지고 있다. 본 논문에서 제안하는 임베디드 소프트웨어 마르코프 체인은 테스트 대상 소스를 분석하여 디바이스를 컨트롤하는 루틴과 에러를 핸들링하는 루틴, 일반적인 루틴으로 나누어 각각을 상태로 정의한다. 정의한 각 상태간의 전이는 통계적으로 측정한 디바이스 신뢰도를 확률로 표현한다. 마르코프 체인을 이용하여 임베디드 시스템의 신뢰도를 측정하기 위한 시스템은 소스 분석기와 신뢰도 측정기로 나누어 설계한다. 소스 분석기는 테스트 대상이 되는 소스와 디바이스 드라이버 라이블러리 테이블을 입력으로 하고 소프트웨어의 마르코프 체인을 출력으로 한다 마르코프 체인은 행렬로 표현하고 연산하여 시스템의 신뢰도를 측정한다. 제안하는 시스템의 신뢰도 측정 방법은 부분이 가지고 있는 신뢰도가 전체 신뢰도에 미치는 영향을 산술적으로 측정할 수 있어 시스템이 요구하는 신뢰도에 접근할 수 있는 방법과 근거를 제공하는 장점이 있다.소시키는 장점을 갖는다.것으로 조사되었으며 40대 이상의 연령층은 점심비용으로 더 많은 지출을 하고 있는 것으로 나타났다. 4) 끼니별 한식에 대한 선호도는 아침식사의 경우가 가장 높았으며, 이는 40대와 50대에서 높게 나타났다. 점심 식사로 가장 선호되는 음식은 중식, 일식이었으며 저녁 식사에서 가장 선호되는 메뉴는 전 연령층에서 일식, 분식류 이었으며, 한식에 대한 선택 정도는 전 연령층에서 매우 낮게 나타났다. 5) 각 연령층에서 선호하는 한식에 대한 조사에서는 된장찌개가 전 연령층에서 가장 높은 선호도를 나타내었고, 김치는 40대 이상의 선호도가 30대보다 높게 나타났으며, 흥미롭게도 30세 이하의 선호도는 30대보다 높게 나타났다. 그 외에도 떡과 죽에 대한 선호도는 전 연령층에서 낮게 조사되었다. 장아찌류의 선호도는 전 연령대에서 낮았으며 특히 30세 이하에서 매우 낮게 조사되었다. 한식의 맛에 대한 만족도 조사에서는 연령이 올라갈수록 한식의 맛에 대한 만족도는 낮아지고 있었으나, 한식의 맛에 대한 만족도가 높을수록 양과 가격에 대한 만족도는 높은 경향을 나타내었다. 전반적으로 한식에 대한 선호도는 식사 때와 식사 목적에 따라 연령대 별로 다르게 나타나고 있으나, 선호도는 성별이나 세대에 관계없이 폭 넓은 선호도를 반영하고 있으며, 이는 대학생들을 대상으로 하는 연구 등에서도 나타난바 같다. 주 5일 근무제의 확산과 초 중 고생들의 토요일 휴무와 더불어 여행과 엔터테인먼트산업은 더욱 더 발전을 거듭하고 있으며, 외식은 여행과 여가 활동의 필수적인 요소로써 그 역할을 일조하고 있다. 이와 같은 여가시간의 증가는 독신자들에게는 좀더 많은 여유시간을 가족을 이루고 있는 가족구성원들에게는 가족과의 유대를 강화하는 휴식과 오락의 소비 트렌드를 창출시켰

  • PDF

웜홀 방식 망에서의 효율적인 완전교환 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole Networks)

  • 김시관;맹승렬;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.464-474
    • /
    • 2000
  • 완전교환 통신은 행렬전이, 푸리에변환 혹은 분산 테이블 검색과 같은 여러 가지 응용에서 아주 많이 활용되는 통신 방법이다. 본 논문은 웜홀 방식을 채용한 2차원 토러스에서의 개시 지연 시간을 줄이기 위하여 분할 및 합병 (divide-and-conquer) 방식을 사용한 효율적인 완전교환 통신 알고리즘을 제 안한다. 전체망을 2x2 형태의 기본셀로 분할한 뒤 각 기본셀에서는 마스터노드라고 불리는 특정 노드를 지정하여 기본셀내의 여타 노드들의 메시지를 이 마스터노드가 수집한다. 이 마스터노드들이 다른 모든 노드로 보내질 메시지를 수집한 뒤 각 기본셀내의 모든 마스터 노드들만이 가상 망을 형성하여 망의 크기가 N/2 x N/2으로 줄어든 상태로 완전 교환 알고리즘을 수행한다. 마스터노드들간의 완전교환 연산을 수행 한 뒤 이 마스터노드들은 자기가 전담했던 여타 노드들의 메시지를 재분배해 줌으로써 주어진 완전교환 연산을 완료한다. 기존의 여러 가지 알고리즘과의 비교 분석을 제시하였으며 제시한 알고리즘이 약 2배 정도의 개시 지연시간 면에서 우수함을 보인다.

  • PDF

웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks)

  • 김시관;강오한;정종인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.359-369
    • /
    • 2003
  • 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.