• 제목/요약/키워드: 비트맵 행렬

검색결과 3건 처리시간 0.023초

연결 리스트를 이용한 3차원 비트맵 인덱싱의 공간 축약 (A Space Compression of Three-Dimensional Bitmap Indexing using Linked List)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1519-1522
    • /
    • 2003
  • 기존의 웹 문서나 컨텐츠들의 표현적 한계를 극복하기 위한 방안으로 메타 데이터에 관한 다양한 연구가 수행되어졌고 그 결과의 산물중에 가장 대표적인 것으로 XML을 들 수 있다. XML은 문서의 내용뿐 아니라 구조까지도 기술할 수 있는 장점을 통해 향후 정보 교환에 핵심적인 역할을 할 것으로 기대되어지고 있으며 이에 따라 XML 문서를 효율적으로 저장하고 검색하기 위한 다양한 연구가 진행되고 있다. BitCube는 Bit-wise 연산이 가능한 3차원 비트맵 인덱싱을 사용하여 XML 문서들의 구조적 유사성에 따라 클러스터링하고 사용자의 질의에 대한 처리를 수행하는 인덱싱 기법으로 그것의 빠른 성능을 입증하였다. 그러나 BitCube의 클러스터링은 XML 문서의 경로에 중점을 둔 것이므로 클러스터와 경로가 담고 있는 실제 단어들간에는 연관성이 없으므로 3차원 비트맵 인덱스는 하나의 평면을 제외한 모든 평면이 굉장히 높은 공간 사용량을 갖는 회소행렬이 된다. 본 논문에서는 늘어나는 방대한 문서의 양으로 인한 시스템의 성능 저하를 막고 안정적인 성능을 유지할 수 있도록 기존 연산의 성능을 저하시키지 않으면서 공간을 최소화 할 수 있는 연결 리스트틀 설계하고 3차원 비트맵 인덱스를 연결 리스트로 재구성하는 방법을 제시한다.

  • PDF

신경망을 이용한 자동 작곡 시스템 구현 (Implementation of Auto Composition by using Neural Network)

  • 김윤호;이주신
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권3호
    • /
    • pp.189-194
    • /
    • 2013
  • 본 논문에서는 대중음악 코드진행 패턴 분석을 통해 최적의 코드진행을 완성시키고 해당 코드진행의 멜로디 정보 일부를 비트행렬로 구성하여 신경망의 입력 벡터로 사용하였다. 실험결과 신경망 학습을 이용한 컴퓨터의 작곡 가능성을 확인하였다. 제안한 방법을 이용하면 임의의 멜로디를 다양하게 재구성 할 수 있는 방법론을 만들어 낼 수 있다.

고선량률 강내조사선원을 이용한 근접조사선량계획전산화 개발 (Development of Dose Planning System for Brachytherapy with High Dose Rate Using Ir-192 Source)

  • 최태진;예지원;김진희;김옥배;이호준;한현수
    • Radiation Oncology Journal
    • /
    • 제20권3호
    • /
    • pp.283-293
    • /
    • 2002
  • 목적 : 고선량률의 Ir-192 선원을 이용한 근접조사의 모의촬영 영상을 개인컴퓨터(PC)에 입력하여 해부학적 영상에 선량분포를 구현하고 히스토그램, 선량-용적히스토그램 및 3차원 선량분포를 전산화하였다. 대상 및 방법 : 선량전산화에 이용된 선원은 원격근접조사장치(Buchler 3K, 독일)의 Co-60 대체선원으로 한국원자력 연구소와 공동으로 개발한 Ir-192이다. 선원 모양에 의존하는 선량분포의 비등방성은 선원을 미소 분할하여 구한 선량과 선원 중심에서 측방 기준점의 공중선량을 기준으로 규격화한 값을 이용하였다. 선원 주위의 조직선량은 선원 중심에서 측방으로 실측된 조직감쇠와 산란에 의한 보정계수와 에너지에 따른 공기 저지능에 대한 조직의 저지능 비로 공중-조직선량 변환계수를 적용하고 기준점에 대해 규격화한 선량률표를 검색하여 얻도록 하였다. 선량계획 전산화 과정에 모의촬영 영상입력, 선원입력과 선원의 축면 결정과 해부학적 영상을 이용한 선량분포와 점선량, 히스토그램 및 선량-용적 히스토그램을 구현하였다. 결과 : 저자들이 개발한 근접조사 선량계획시스템에는 선원모의촬영 영상을 스켄하여 비트맵 파일로 저장하고, 좌표원점과 확대율을 정해, 선원위치를 결정하고 선량분포와 선량분석 프로그램을 포함한 선량전산화를 구현하였다. 실험에 이용된 Ir-192 선원의 조직내 선량은 공중선량율과 조직에 의한 감쇠 및 산란에 의한 실험식을 이용하였다. 선원 중심에서 축상의 거리와 축에서 떨어진 거리에 따른 선량률표에서 행렬 검색하여 얻도록 하였다. 근접조사선량계획은 선원좌표 입력과 선원의 축면(principal plane)을 결정하여 선원이 포함된 평면상의 선량을 구현하였으며, 시뮬레이션 영상인 관상면과 시상면에 선량분포를 구현하였다. 선량-히스토그램에 의한 선량분포 분석은 임의의 해부학적 영상면 위에 커서가 놓인 위치의 선량 스켓치로 얻었다. 임상에 필요한 선량분석은 선원의 축에서 면의깊이를 이동하여 선량분포를 구할 수 있게 하였으며, 선량-용적 히스토그램과 3차원 선량분포를 구현하였다. 결론 : 고선량률 Ir-192를 이용하여 근접조사선량계획을 전산화하였으며, 선량분포의 분석에는 해부학적 영상의 선량분포와 선량-히스토그램, 선량-용적히스토그램을 구현하였으며, 선량분포의 면을 임의 선택할 수 있고 3차원 선량분포를 포함한 선량계획시스템을 준비하였다.