• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.35-40
• /
• 2010

최근 디지털 사진의 보급으로 인해, 일반 사람들 또한 한번에 수백장의 사진을 촬영하는 일이 많아졌고 최근에 사진 관리에 대한 많은 연구가 진행되고 있다. 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 사진의 한가지 특성에 따라 각 사진을 정렬하는 방식을 사용한다. 이러한 방식은 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 클릭을 요구하게 되므로 많은 시간과 집중력이 요구된다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 촬영 시각의 흐름에 따라 배열하는 인터페이스를 제안한다. 제안한 인터페이스는 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터 사진들은 서로 유사한 색상의 사진들끼리 2차로 재분류한다. 이 때 사용한 2차 클러스터링 방법은 구간 그래프의 최대 클리크 찾기 찾기 알고리즘을 이용한 방법으로 25가지 색상의 히스토그램을 비교한다. 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 추계학술발표대회
• /
• pp.374-376
• /
• 2022

Community detection is meaningful research in social network analysis, and many existing studies use graph theory analysis methods to detect communities. This paper proposes a method to detect community by detecting maximal cliques and obtain the high influence cliques by high influence nodes, then merge the cliques with high similarity in social network.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.769-776
• /
• 2003

MCP(Maximal Clique Problem)를 해결하기 위해 DNA 컴퓨팅이 사용되고 있다. 그러나 현재의 DNA 컴퓨팅을 MCP에 적용하였을 때, 정점과 간선을 효율적으로 표현할 수 없으며 제한 효소의 잘못된 사용으로 인하여 해를 찾을 수 없는 문제점을 가지고 있다. 본 논문에서는 MCP의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. 우리는 ACO를 MCP에 적용하였고, 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 표현할 수 있으며, 불필요한 정점을 제거한 코드를 생성할 수 있었다. 또한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 15% 정도 줄임으로써 4배 정도 많은 최종해를 얻을 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.63-70
• /
• 2014

주어진 이진영상 안에 존재하는 객체를 인식하기 위해서는 영상분할과 패턴정합 과정을 거친다. 영상 내의 이진 객체들이 서로 분리되었다는 조건 하에서는 면적, 경계선의 길이, 또는 그들 사이의 비례 등과 같은 대상 전체의 특징을 기술하는 전역적 특징을 이용해서 객체를 인식할 수 있지만 객체들이 서로에 의해 부분적으로 가리어져 있으면 전역적 특징은 사용될 수 없고 점, 선분 등 객체의 부분을 기술하는 국지적 특징들을 이용해서 인식해야 한다. 본 논문에서는 모델의 경계선상의 곡률이 큰 점들을 추출하여 특징점으로 삼고, 그 가운데 두 점을 택하여 하나의 국지적 특징으로 사용한다. 또한 모델과 입력영상에서 각기 추출된 국지적 특징들을 비교하여 정합함으로써 부분적으로 가려진 객체를 인식하는 방법을 제안하고 있다. 특징점의 쌍으로 표현되는 국지적 특징을 서로 비교함에 있어서 두 점간의 거리와 양 특징점에서의 그래디언트 벡터의 사이 각을 일치시키는데 필요한 탄성변형 에너지를 이용하여 국지적 특징 사이의 유사도를 정의한다. 인식대상 객체 상의 한 특징점의 레이블을 다른 특징점의 레이블들이 얼마나 지지하는 지를 계산함으로써 부분적으로 가려진 객체를 안정적으로 인식하는 방법을 제안한다. Kimia-25 데이터에 대한 실험 결과 최대 클리크 알고리즘의 4.5배의 속도로 동일한 인식률을 얻음을 보였다.

• 한국석유지질학회지
• /
• 제14권1호
• /
• pp.1-11
• /
• 2008

오일샌드는 비재래형(unconventional) 석유자원의 하나로서 비투멘(bitumen), 물, 점토, 모래의 혼합물이다. 오일샌드 비투멘은 API 비중이 $8-14^{\circ}$이고 점도가 10,000 cP 이상인, 매우 무겁고 점성이 큰 탄화수소 자원으로서 일반적으로 지표나 천부퇴적층에서 유동성을 갖지 않는다. 오일샌드 비투멘은 주로 캐나다 앨버타주와 사스캐추완주에 분포하고 있으며, 캐나다에만 원시부존량이 1조 7천억 배럴, 확인매장량이 1천 7백억 배럴에 달한다. 대부분은 앨버타주 포트 멕머레이(Fort McMurray) 인근의 아사바스카(Athabasca), 콜드레이크(Cold Lake), 피스리버(Peace River) 지역에 매장되어 있다. 캐나다 오일샌드 저류지층은 아사바스카 지역의 멕머레이층(McMurray Fm)과 클리어워터층(Clearwater Fm), 콜드레이크 지역의 멕머레이층(McMurray Fm), 클리어워터층(Clearwater Fm), 그랜드래피드층(Grand Rapid Fm), 피스리버 지역의 블루스카이층(Bluesky Fm)과 게팅층(Gething Fm)이다. 이들 지층은 하부 백악기 지층으로서 중생대 초-중기에 발생한 북미판과 태평양판의 충돌과 그로 인한 대륙전면분지(foreland basin)의 형성과정에서 퇴적되었다. 분지의 기반암은 복잡한 지형을 갖는 고생대 탄산염암이며, 그 위에 북미대륙 북쪽의 보레알해(Boreal Sea)로부터 현재의 북미대륙 서부를 남북으로 관통하는 전기백악기내해로(Early Cretaceous Interior Seaway)를 따라 해침이 발생하면서 오일샌드 저류지층이 형성되었다. 세 개의 주요 오일샌드 분포지역 가운데 80% 이상의 오일샌드를 매장하고 있는 아사바스카 지역의 저류지층인 멕머레이층과 크리어워터층의 최하부층원인 와비스코 층원(Wabiskaw Mbr)은 전기 백악기 시기의 해침층서를 잘 반영하고 있다. 멕머레이층 하부에는 하성기원의 퇴적층이 발달하고, 상부로 가면서 점차로 조석기원의 천해 퇴적층이 우세해지며, 와비스코 층원에 와서는 의해 세립질 퇴적층이 광역적으로 분포한다. 이러한 해침기원의 상향 세립화 경향은 아사바스카 오일샌드 부존지역에서 일반적으로 관찰된다. 오일샌드 부존지층은 일반적으로 불균질 저류층이며, 주요 저류층은 하성퇴적층이나 에스츄어리(estuary) 기원의 퇴적층에 발달한 하도-포인트 바 복합체(channel-pont bar complex)이다. 이러한 하도-포인트바 복합체는 범람원 및 조수평원 세립질 퇴적층이나 만-충진(bay-fill) 퇴적층과 함께 멕머레이층을 형성한다. 멕머레이층 상부에 오는 와비스코 층원은 주로 외해 세립질 퇴적층으로 이루어져 있으나, 멕머레이층을 대규모로 침식하는 하도사암층이 지역적으로 발달하기도 한다. 캐나다에서 오일샌드는 주로 노천채굴(surface mining)과 심부열회수(in-situ thermal recovery) 방식으로 생산한다. 50 m 미만의 심도에 묻혀있는 오일샌드는 노천채굴 방식으로 회수하여 비투멘 추출(extraction)과 개질(upgrading)과정을 거쳐 합성원유(synthetic crude oil)로 생산된다. 반면에 150-450 m 심도에 묻혀있는 오일샌드는 주로 심부열회수 방식으로 비투멘을 회수하여 비교적 간단한 비투멘 블렌딩(blending)과정을 통해 유동성을 증가시켜 정유시설로 운반한다. 심부열회수 방식으로 오일샌드를 개발할 경우 주로 스팀주입중력법(SAGD: Steam Assisted Gravity Drainage)이나 주기적스팀강화법(CSS: Cyclic Steam Stimulation)이 사용된다. 이러한 방법들은 저류층에 스팀을 주입하여 저류층 내의 온도를 상승시킴으로써 비투멘의 유동성을 증가시켜 회수하는 기술을 사용한다. 따라서 오일샌드 저류층 내부의 스팀전파효율을 결정하는 저류지층의 주요 지질특성에 대한 이해가 선행되어야 효과적인 생산설계와 효율적인 생산을 수행할 수 있다. 오일샌드 생산에 영향을 미치는 저류층의 주요 지질특성에는 (1)비투멘 샌드층의 두께(pay) 및 연결성(connectivity), (2) 비투멘 함량, (3) 저류지역 지질구조, (4) 이질배플(mud baffle)이나 이질프러그(mud plug)의 분포, (5) 비투멘 샌드층에 협재하는 이질퇴적층의 두께 및 수평연장성(lateral continuity), (6) 수포화층(water-saturated sand)의 분포, (7) 가스포화층(gas-saturated sand)의 분포, (8) 포인트바의 성장방향성, (9) 속성층(diagenetic layer)의 분포, (10) 비투멘 샌드층의 조직특성 변화 등이 있다. 이러한 지질특성에 대한 고해상의 분석을 통해 보다 효과적인 오일샌드 개발이 달성될 수 있을 것이다.

• 정보보호학회논문지
• /
• 제9권3호
• /
• pp.39-52
• /
• 1999

본 논문에서는 저작권 보호를 위한 워터마크 내장 방법으로 공간 스케일 변수를 사 용한 공간 마 스킹 방법을 제안한다. 일반적으로 워터마크 알고리즘에서영상에 삽입되는 워터마크의 크 기가 클수록 삽입된 워터마크는 여러 가지 변형에 강인하게 되지만 워터마크된 영상의 화질을 보장하기 어렵다. 반 대로 워터마크의 크기가 작게 되면 양질의 영상을 얻을수 있으나 삽입된 워터 마크의 강인 성을 보장할 수 없는 서로 상반되는 특성을 가지고 있다. 따라서 워터마크의 강인성과 영상의 화질 사이 의 타협점을 구하는 것은 매우 어렵다, 본 논문에서는 이와 같은 문제를 해결하기 위해 공간 마스킹을 사용하였다. 즉 대역 확산 기법으로 워터마크된 영상에 공간 마스킹을 하므로써 텍스쳐 영역과 같은 워 터마크가 인 간시각에 민감하지 않지만 압축 손실이 일어나는 복잡한 영역에서는 압축손실과 같은 일반 적인 영상 처 리에 강하도록 공간 마스킹으로 워터마크의 크기를 크게 하였으며 워터마크를 삽입하기 어 려운 즉 노이 즈에 민감하지만 압축 손실과 일반적인 영상 처리에 강한 평탄 영역에서는 워터 마크 삽입 으로 인한 화 질저하를 방지하기 위해 공간 마스킹으로 워터 마크의 크기를 작게 해 워터마크 삽입으로 인한 화질저 하를 방지하였다. 따라서 본 논문에서 제안한 워터마킹 기법은 워터마크된 영상이 공간 마 스킹에 의해 워터마크의 크기를 조절할 수 있어 영상의 질과 워터마크의 강인성 모두를 만족할수 있 다. 그리고 본 논문에서 제안한 워터마킹 방법이 손실 압축(JPEG)과 잡음 그리고 축소 및 확대 클리핑 (Clipping) 컬류 션(Collusion)등과 같은 신호처리에 강인함을 실험을 통해 입증하였다. In this paper we propose a new watermarking technique for copyright protection of images. The proposed technique is based on a spatial masking method with a spatial scale parameter. In general it becomes more robust against various attacks but with some degradations on the image quality as the amplitude of the watermark increases. On the other hand it becomes perceptually more invisible but more vulnerable to various attacks as the amplitude of the watermark decreases. Thus it is quite complex to decide the compromise between the robustness of watermark and its visibility. We note that watermarking using the spread spectrum is not robust enought. That is there may be some areas in the image that are tolerable to strong watermark signals. However large smooth areas may not be strong enough. Thus in order to enhance the invisibility of watermarked image for those areas the spatial masking characteristics of the HVS(Human Visual System) should be exploited. That is for texture regions the magnitude of the watermark can be large whereas for those smooth regions the magnitude of the watermark can be small. As a result the proposed watermarking algorithm is intend to satisfy both the robustness of watermark and the quality of the image. The experimental results show that the proposed algorithm is robust to image deformations(such as compression adding noise image scaling clipping and collusion attack).