• 대한전자공학회논문지SP
• /
• 제39권1호
• /
• pp.70-76
• /
• 2002

본 논문에서는 홍채 영역 가운데 .개인의 특징을 가장 잘 나타내는 부분을 선택하여 특징을 추출함으로써 최소한의 홍채 영역을 사용하는 빠른 개인 식별 알고리즘을 제안하였다. 제안 알고리즘은 먼저 흑백 CCD 카메라를 통하여 눈 영상을 획득하고, 최소 탐색 영역을 갖는 개선된 원형 에지 검출기(circular edge detector)에 의해 결정된 동공 및 홍채의 중심과 반지름을 이용하여 홍채 영역을 추출하였다. 그 다음으로 동공 중심과 홍채 중심 축 사이에서 원의 중심과 반지름을 변화시켜가면서 홍채 영역을 여러 개의 원으로 나누고 원주 상에 나타나는 일차원 홍채 신호들 가운데 개인의 특징을 가장 잘 반영하는 부분을 선택한 후 그 영역에 일차원 Gator 필터를 적용하여 홍채 특징을 추출하였다. 개인 식별은 등록 과정을 통해 미리 저장되어 있는 홍채 신호와 개인 식별을 위하여 입력된 홍채 신호 사이의 상관도(correlation) 값을 기준으로 이루어졌다. 판단을 위한 상관도에 대한 임계치 설정은 실험을 통하여 얻은 확률 분포를 이용하여 Type Ⅰ에 러율과 Type Ⅱ 에러율의 평균이 최소가 되는 점으로 결정하였다. 그 결과로 제안 시스템의 성능은 평균 에러율이 약 5.2%로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권2호
• /
• pp.169-177
• /
• 2009

본 논문에서는 뉴스 기사 분할 관점에서, 뉴스 비디오 샷 경계 탐지 알고리즘의 특성을 고려한 다음과 같은 설계 기준을 제시하고, 이를 모두 만족하는 새로운 샷 경계 탐지 알고리즘을 제안하고자 한다. 1) 뉴스 비디오 샷 경계 탐지의 재현율을 높임으로써, 앵커 샷 탐지 단계에서 입력으로 사용될 데이타의 오류를 최소화한다; 2) 급격한 장면 변환과 점증적 장면 변환을 하나의 알고리즘으로 탐지함으로써 한번의 데이타 탐색으로 샷 분할을 수행한다; 3) 분할된 샷들을 정적 샷과 동적 샷으로 분류함으로써 앵커샷 탐지 단계의 탐색 공간을 축소한다. 제안된 뉴스 비디오 샷 경계 탐지 알고리즘은 특이간 분해를 기반으로 점증적 클러스터링 알고리즘과 머서 커널을 결합한 구조로서, 위에서 제시한 기준을 모두 만족하도록 설계되었다. 제안된 방법론은 특이간 분해를 통해 특징 벡터의 차원축소 뿐만 아니라, 뉴스 비디오를 구성하는 연속적인 프레임에서의 잡음과 아주 작은 변화를 제거함으로써 분류 성능을 높일 수 있다. 또한 머서 커널의 도입은 쉽게 분류되지 않는 데이타를 고차원 공간으로 매핑함으로써 구분하기 어려운 샷 경계의 탐지 가능성을 높여준다. 실험을 통하여 제안된 방법론이 매우 높은 재현율을 보이며, 앵커 샷 탐지를 위한 탐색 공간 축소를 효과적으로 수행함을 보인다.

• 정보처리학회논문지B
• /
• 제14B권7호
• /
• pp.513-522
• /
• 2007

군집화는 주어진 데이터를 분할하여 데이터 속에 숨겨져 있는 의미를 자동으로 발견하는 방법으로, 사람이 일일이 살펴보기 어려운 데이터를 분석해서 비슷한 성향을 가진 데이터들끼리 모은 여러 개의 군집들을 만들어 낸다. 온라인 문서 군집화는 검색 엔진을 통해 검색된 문서들을 대상으로 군집화를 실행하여 유사한 특성의 문서들을 묶어서 보여줌으로써 사용자의 검색 환경의 편의성을 증진시키는 것이 목적이다. 문서군집화는 사람의 개입이 없이 자동으로 이루어져야 하고, 군집화 결과에 영향을 미치는 군집의 개수 선정도 자동으로 이루어져야 한다. 또한, 온라인 시스템에서는 빠른 응답 시간을 보장하는 것이 중요하다. 본 논문에서는 기하학적인 정보를 이용하여 군집의 수를 결정하는 방법을 제안한다. 제안하는 방법은 군집의 중심을 저차원 평면에 사상하는 것과 사상된 군집 중심의 거리 정보를 이용하여 군집들을 병합하는 두 단계로 이루어져 있다. 제안하는 방법을 실데이터에 적용하여 실험한 결과 군집화 성능이 향상되고, 처리 시간도 온라인 환경에 적합한 것을 확인 할 수 있었다.

• 대한전자공학회논문지TC
• /
• 제46권2호
• /
• pp.27-37
• /
• 2009

센서 네트워크를 구성하는 센서 노드들은 제한된 배터리 용량을 가지고 있으며 한번 배치되면 추가적인 에너지 공급이 어렵기 때문에 노드의 소비 전력을 최소화하기 위한 연구가 중요하다. 많은 연구 중 클러스터링 기법은 센서 네트워크에서 에너지 소비를 줄이기 위한 효과적인 기법중의 하나로 각광 받아왔다. 하지만, 클러스터링 기법은 클러스터의 수와 크기, 데이터전송에 참여하는 노드간의 거리등에 따라 에너지 절감 효과가 달라진다. 따라서 이러한 요인들을 최적화해야 클러스터링에 의한 에너지 절감 효과를 최대화할 수 있다. 본 연구에서는 확률적 최적해 탐색 기법인 유전자 알고리즘을 사용하여 센서 노드의 에너지 소비를 줄일 수 있는 최적의 클러스터를 찾는 것을 목적으로 한다. 유전자 알고리즘은 클러스터를 구성할 수 있는 수많은 경우의 수중에서 최적의 클러스터를 찾기 위해 진화의 과정을 거쳐 탐색을 수행한다. 따라서 진화 과정이 없는 LEACH와 같은 클러스터링 알고리즘보다 효과적일 수 있다. 본 연구에서 제안하는 2차원 염색체 유전자 알고리즘은 염색체내에 존재하는 각 노드에게 고유한 위치정보를 부여함으로써 기존 유전자 알고리즘보다 효율적인 유전자 진화를 수행할 수 있다. 그 결과, 센서 네트워크의 수명을 최대화 할 수 있는 최적의 클러스터를 빠르고 효과적으로 찾을 수 있다.

• 한국자기학회지
• /
• 제12권6호
• /
• pp.206-211
• /
• 2002

본 연구에서는 3개의 펄스자기장발생 장치와 3-축의 탐지코일을 이용하여 3차원 좌표를 비접촉으로 측정할 수 있는 장치를 제작하였다. 펄스자기장을 만들어 주기 위하여 환 계수기와 아날로그 곱셈기를 사용하여 원하는 한 주기의 파형을 자기장발생장치의 각 축에서 만들어 질 수 있도록 하였다. 그리고 발생된 자기장 값을 거리 r에서 측정하기 위해 탐지코일에 유도된 전압을 증폭시키고 S/H증폭기로 최대 값을 측정하였다. 자기장발생 장치로부터 거리를 0.5m에서 1.5m까지 1차원과 2차원 상에서 탐지코일을 움직여 간을 측정하고 이를 거리로 환산하는 계산식에 의한 결과가 실제 거리의 값과 그 편차가 $\pm$0.5%에서 그 위치를 측정할 수 있음을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권7호
• /
• pp.1277-1282
• /
• 2016

차세대 무선 통신 시스템에서는 RF 에너지 하베스팅 기술을 이용하여 센서의 전원 부족 문제를 해결하고자 한다. 본 논문에서는 채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 무선 정보 및 전력 동시 전송을 위한 효율적인 알고리즘을 제안하고자 한다. 먼저, 1차원의 완전 검색을 통해 최적의 채널 추정 주기를 찾은 후, MMSE 채널 추정기를 이용하여 채널을 추정한다. 추정된 채널 값을 기반으로, 최소 필요 획득 에너지 조건을 만족시켜주면서 데이터 전송률을 최대화할 수 있는 파워 할당 및 분할 방안을 제안하였다. 시뮬레이션을 통해 제안 방안은 완벽한 채널 추정을 가정한 최적 방안에 비해 10% 미만의 성능 저하가 있었지만, 기존 방안과 비교할 시에는 데이터 전송률을 20% 이상 향상시킴을 확인 하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권6호
• /
• pp.2595-2618
• /
• 2018

In this paper, we investigate secure communication with the presence of multiple eavesdroppers (Eves) in a two-tier downlink dense heterogeneous network, wherein there is a macrocell base station (MBS) and multiple femtocell base stations (FBSs). Each base station (BS) has multiple users. And Eves attempt to wiretap a macrocell user (MU). To keep Eves ignorant of the confidential message, we propose a physical-layer security scheme based on cross-layer cooperation to exploit interference in the considered network. Under the constraints on the quality of service (QoS) of other legitimate users and transmit power, the secrecy rate of system can be maximized through jointly optimizing the beamforming vectors of MBS and cooperative FBSs. We explore the problem of maximizing secrecy rate in both non-colluding and colluding Eves scenarios, respectively. Firstly, in non-colluding Eves scenario, we approximate the original non-convex problem into a few semi-definite programs (SDPs) by employing the semi-definite relaxation (SDR) technique and conservative convex approximation under perfect channel state information (CSI) case. Furthermore, we extend the frame to imperfect CSI case and use the Lagrangian dual theory to cope with uncertain constraints on CSI. Secondly, in colluding Eves scenario, we transform the original problem into a two-tier optimization problem equivalently. Among them, the outer layer problem is a single variable optimization problem and can be solved by one-dimensional linear search. While the inner-layer optimization problem is transformed into a convex SDP problem with SDR technique and Charnes-Cooper transformation. In the perfect CSI case of both non-colluding and colluding Eves scenarios, we prove that the relaxation of SDR is tight and analyze the complexity of proposed algorithms. Finally, simulation results validate the effectiveness and robustness of proposed scheme.

• 정보과학회 논문지
• /
• 제41권10호
• /
• pp.838-846
• /
• 2014

터치기반 스마트 기기의 발달에 따라, 사용자가 펜/손가락을 이용하여 그린 스케치를 기반으로 다양한 멀티미디어 검색 기술은 컴퓨터 비전, 컴퓨터 그래픽스, 패턴인식, HCI 분야에서 많은 각광을 받고 있다. 하지만, 기존의 텍스트 정보를 기반으로 한 검색 시스템은 사용자가 원하는 멀티미디어 데이터를 정확히 검색하는데 한계가 있다. 따라서, 멀티미디어 자체가 가지고 있는 정보를 이용하여 검색할 수 있는 내용 기반 멀티미디어 검색에 관한 연구가 필요하게 되었다. 본 논문에서는 Hybrid Edge Descriptor(HED)를 사용한 웹 환경에서의 사용자가 스케치로부터 3차원 모델을 검색할 수 있는 시스템을 제안한다. 3차원 모델로부터 다양한 방향으로 투영된 suggestive contour 영상 및 사용자가 그린 스케치 영상으로부터 전역/지역 히스토그램 분석을 이용한 HED 검색자를 통해 회전 및 이동에 강인한 3차원 모델 검색 시스템을 제안한다.

• 한국정보통신학회논문지
• /
• 제15권4호
• /
• pp.765-772
• /
• 2011

본 논문은 삼차원 공간에서 방향정보를 이용하여 위치측정을 위한 방향탐지장비의 최적배치 방법을 제시한다. 방향탐지장비는 전파를 발신하는 적의 위치를 탐지하는 장비로써 현재 육군에서 전력화되어 운용 중에 있다. 위치측정을 위해서는 두 대 이상의 장비를 동시에 운용해야 한다. 만일 한 대 이상의 장비를 공중에서 운용할 경우, 보다 나은 장비배치 형상을 이룸으로써 위치측정 정확도를 향상시킬 수 있다. 제안된 방법에서는 이차원 위치측정 알고리즘을 비선형계획법을 활용하여 삼차원으로 확장하고 수리적으로 그 해를 구하였다. 삼차원 위치측정 알고리즘을 토대로 시뮬레이션 기법과 탐색 기법을 융합한 최적배치 알고리즘을 고안하였다. 실험을 통하여 제안된 최적배치 방법은 적이 존재하는 지역에 대한 위치측정 정확도를 향상시킴으로써 방향탐지장비의 운용효과를 증대시킬 수 있음을 확인하였다.

• Asian Pacific Journal of Cancer Prevention
• /
• 제13권4호
• /
• pp.1667-1674
• /
• 2012

Objective: To explore the differential protein expression profile in EC304 gastric cancer cells induced by alphastatin. Methods: Cultured EC304 cells in the exponential phase of growth were randomly divided into alphastatin and control groups. Total proteins were extracted and the two dimensional electrophoresis (2-DE) technique was applied to analyze differences in expression with ImageMaster 2D Platinum 5.0 software. Proteins were identified using the MASCOT database and selected differently expressed proteins were characterised by western blotting and immunofluorescence. Results: $1350{\pm}90$ protein spots were detected by the ImageMaster software in the 2-DE gel images from the control and alphastatin groups. The match rate was about 72-80% for the spectrum profiles, with 29 significantly different protein spots being identified, 10 upregulated, 16 downregulated, two new and one lost. The MASCOT search scores were 64-666 and the peptide matching numbers were 3-27 with sequence coverage of 8-62%. Twenty-three proteins were checked by mass spectrometry, including decrease in Nm23 and profilin-2 isoform b associated with the regulation of actin multimerisation induced by extracellular signals. Conclusion: The proteome in EC304 cells is dramatically altered by alphastatin, which appears to play an important role in modulating cellular activity and anti-angiogenesis by regulating protein expression and signal transduction pathways through Nm23 and profilin-2 isoform b, providing new research directions for anti-angiogenic therapy of gastric cancer.