• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.447-450
• /
• 2011

This paper shows the application of P-N Learning [4] method in the soccer ball detection and improvement for increasing the speed of processing. In the P-N learning, the learning process is guided by positive (P) and negative (N) constraints which restrict the labeling of the unlabeled data, identify examples that have been classified in contradiction with structural constraints and augment the training set with the corrected samples in an iterative process. But for the long-view in the soccer game, P-N learning will produce so many ferns that more time is spent than other methods. We propose that color histogram of each frame is constructed to delete the unnecessary details in order to decreasing the number of feature points. We use the mask to eliminate the gallery region and Line Hough Transform to remove the line and adjust the P-N learning's parameters to optimize accurate and speed.

• International Journal of Computer Science & Network Security
• /
• 제23권10호
• /
• pp.129-134
• /
• 2023

The greatest challenge of this century is the protection of stored and transmitted data over the network. This paper provides a new hybrid algorithm designed based on combination algorithms, in the proposed algorithm combined with Hill and the Advanced Encryption Standard Algorithms, to increase the efficiency of color image encryption and increase the sensitivity of the key to protect the RGB image from Keyes attackers. The proposed algorithm has proven its efficiency in encryption of color images with high security and countering attacks. The strength and efficiency of combination the Hill Chipper and Advanced Encryption Standard Algorithms tested by statical analysis for RGB images histogram and correlation of RGB images before and after encryption using hill cipher and proposed algorithm and also analysis of the secret key and key space to protect the RGB image from Brute force attack. The result of combining Hill and Advanced Encryption Standard Algorithm achieved the ability to cope statistically

• 한국측량학회지
• /
• 제27권5호
• /
• pp.619-628
• /
• 2009

LiDAR는 광범위한 지역의 지형 지물 및 지표면에 대한 3차원 좌표를 신속하게 획득할 수 있는 장비로 고정밀의 3차원 공간데이터를 제공하는 장점이 있다. 그러나 LiDAR 데이터는 불규칙한 3차원 점 데이터로 구성되어 있으므로, 의미적이고 시각적인 정보를 제공하지 않으며, LiDAR 데이터만을 사용하여 정보를 추출하는 것은 어렵다. 본 연구에서는 항공 LiDAR 데이터로부터 건물의 외곽선 자동 추출 및 3차원 상세 모델링을 위한 방법을 제안하였다. 전처리 과정으로 반복적 평면 fiitting을 통하여 노이즈 및 불필요한 데이터를 제거하고, 히스토그램 분석을 수행하여 지면과 비지면 데이터를 효과적으로 분리하였다. 건물 외곽선을 추출하기 위해서 객체추적 기법을 이용하여 건물의 외곽에 해당하는 LiDAR 점들을 분류하였으며, 선행과정을 통해 LiDAR 데이터로부터 최종적으로 건물의 외곽선을 추출하였다. 정확도 검증을 위해 추출된 건물의 외곽선을 1:1,000 수치지도와 비교한 결과, 실험지역의 평면 RMSE가 약 0.56m였다. 또한, 건물의 상부구조물의 형태를 재현하기 위한 특성정보 추출 방법을 제안하였다. 지붕면을 세부적으로 분할하고 모델링하기 위하여 통계적 및 기하적 특성정보를 이용하였으며, 각각의 상부구조물에 적합한 수학적 함수를 최소제곱법에 의해 결정함으로써 3차원 모델링이 가능하도록 하였다. 상부구조물 모델링 결과 각 형태에 따른 RMSE가 사각형 상부구조물은 0.91m, 삼각형 상부구조물은 1.43m, 아치형 상부구조물은 1.85m, 돔형 상부구조물이 1.97m였다. 이는 원시 LiDAR 데이터로부터 지붕면 분할 및 3차원 자동 모델링이 효과적으로 수행되었음을 보여주고 있다.

• 정보처리학회논문지B
• /
• 제16B권4호
• /
• pp.299-308
• /
• 2009

AAM(Active Appearance Model)은 PCA(Principal Component Analysis)를 기반으로 객체의 형태(shape)와 질감(texture) 정보에 대한 통계적 모델을 통해 얼굴의 특징점을 검출하는 알고리즘으로 얼굴인식, 얼굴 모델링, 표정인식과 같은 응용에 널리 사용되고 있다. 하지만, AAM알고리즘은 초기 값에 민감하고 입력영상이 학습 데이터 영상과의 차이가 클 경우에는 검출 에러가 증가되는 문제가 있다. 특히, 입을 다문 입력얼굴 영상의 경우에는 비교적 높은 검출 정확도를 나타내지만, 사용자의 표정에 따라 입을 벌리거나 입의 모양이 변형된 얼굴 입력 영상의 경우에는 입술에 대한 검출 오류가 매우 증가되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 입술 특징점 검출을 통해 정확한 입술 영역을 검출한 후에 이 정보를 이용하여 AAM을 수행함으로써 얼굴 특징점 검출 정확성을 향상시키는 방법을 제안한다. 본 논문에서는 AAM으로 검출한 얼굴 특징점 정보를 기반으로 초기 입술 탐색 영역을 설정하고, 탐색 영역 내에서 Canny 경계 검출 및 히스토그램 프로젝션 방법을 이용하여 입술의 양 끝점을 추출한 후, 입술의 양 끝점을 기반으로 재설정된 탐색영역 내에서 입술의 칼라 정보와 에지 정보를 함께 결합함으로써 입술 검출의 정확도 및 처리속도를 향상시켰다. 실험결과, AAM 알고리즘을 단독으로 사용할 때보다, 제안한 방법을 사용하였을 경우 입술 특징점 검출 RMS(Root Mean Square) 에러가 4.21픽셀만큼 감소하였다.

• 한국의학물리학회지:의학물리
• /
• 제8권1호
• /
• pp.17-24
• /
• 1997

선형가속기를 이용한 뇌정위 방사선수술을 시행하기 위하여 PC에서 실행 가능한 치료 계획시스템을 개발하였다. 128 MB RAM 용량의 Pentium Pro 200 MHz의 PC에서 Windows 95를 기반으로 하였으며, Research Systems사의 프로그램 제작 툴인 IDL을 이용하여 프로그래밍 하였다. Brown-Robert-Wells(BRW) 정위틀을 두개골에 고정한 후 전산화단층촬영을 시행하여 얻은 영상데이터를 광자기디스크를 이용하여 PC에서 입력받을 수 있도록 인터페이스를 구축하였다. 영상데이터를 입력시킨 후 각 단면영상에서의 정위틀의 위치를 자동으로 인식하고 정위좌표계를 설정하여 단변영상의 좌표, 기울어짐, 축소율 등을 정확히 계산하여 보정할 수 있다. 좌표계의 설정이 이루어지면 각 단면에서 표적 및 방사선 민감 조직들의 외곽선을 입력, 수정한다. 외곽선의 입력이 종료되면 표적의 중심이 결정되고 방사선 수술을 위한 빔의 설계한다. 빔 설계의 효율성을 위하여 Beam's eye view(BEV) 및 Room's eye view(REV)를 동시에 확인할 수 있도록 개발하였다. 빔의 설계가 끝나면 3 차원적인 선량계산을 시행한다 .5개의 arc로 설계하였을 때 선량계산에 소요되는 시간은 약 1-2 분이었다. 선량분포는 각 단면영상에서 확인할 수 있으며 표적 및 주변 방사선 민감 조직들의 Dose-Volume Histogram(DVH)을 평가하여 선량분포 및 치료계획의 합리성을 정량적으로 분석할 수 있도록 구현하였다. 기본적인 기능을 지원하는 PC 기반의 뇌정위 방사선수술을 위한 치료계획시스템으로 앞으로 임상적용이 가능할 것으로 생각된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권1호
• /
• pp.1-10
• /
• 2007

본 논문에서는 MPEG-7 시각 정보 기술자인 Dominant Color와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비교 연산 식은 가우스 혼합 모델에 기초하고 있기 때문에 기술자의 각 속성들을 하나의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape 기술자는 두 단계 형태의 알고리즘을 사용하는데, 첫 번째 단계에서는 글로벌 변수인 Eccentricity와 Circularity를 사용한 대략적인 비교를 통해서 비슷하지 않은 이미지 오브젝트를 배제시키고 두 번째 단계에서 남겨진 오브젝트들과 질의 오브젝트들간의 Peak 변수를 사용한 비교 연산을 통해 인덱싱을 수행한다. 또한 본 논문은 효율적인 멀티미디어 데이타 검색을 위해서 두 가지의 MPEG-7 시각 정보 기술자 결합 알고리즘을 제안한다. 첫 번째 결합 알고리즘은 가중치를 확률로 변환해서 반영하는 것이고 두 번째는 가중치를 각 비교 연산 결과값의 중요도로 간주하는 방법이다. 실험을 통해서 결과를 분석해 보면 근사화를 통한 인덱스 생성으로 100%의 정확도를 유지 할 수는 없지만 논문에서 제안된 각 기술자의 인덱싱 알고리즘과 기술자들의 결합 알고리즘은 기본 검색 알고리즘과 비교했을 때 매우 빠른 속도 향상을 보여주었다. 본 논문에서 제안된 알고리즘은 MPEG-7을 사용하는 검색 시스템의 데이타베이스 구축에 효율적으로 사용될 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1314-1323
• /
• 1999

컴퓨터의 사용이 일반화됨에 따라 데이타를 생성하고 수집하는 것이 용이해졌다. 이에 따라 데이타로부터 자동적으로 유용한 지식을 얻는 기술이 필요하게 되었다. 데이타 마이닝에서 얻어진 지식은 정확성과 이해성을 충족해야 한다. 본 논문에서는 데이타 마이닝을 위하여 퍼지 결정트리에 기반한 효율적인 퍼지 규칙을 생성하는 알고리즘을 제안한다. 퍼지 결정트리는 ID3와 C4.5의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법이다. 특히, 퍼지 규칙은 속성 축에 평행하게 판단 경계선을 결정하는 방법으로는 어려운 속성 축에 평행하지 않는 경계선을 갖는 패턴을 효율적으로 분류한다. 제안된 알고리즘은 첫째, 각 속성 데이타의 히스토그램 분석을 통해 적절한 소속함수를 생성한다. 둘째, 주어진 소속함수를 바탕으로 ID3와 C4.5와 유사한 방법으로 퍼지 결정트리를 생성한다. 또한, 유전자 알고리즘을 이용하여 소속함수를 조율한다. IRIS 데이타, Wisconsin breast cancer 데이타, credit screening 데이타 등 벤치마크 데이타들에 대한 실험 결과 제안된 방법이 C4.5 방법을 포함한 다른 방법보다 성능과 규칙의 이해성에서 보다 효율적임을 보인다.Abstract With an extended use of computers, we can easily generate and collect data. There is a need to acquire useful knowledge from data automatically. In data mining the acquired knowledge needs to be both accurate and comprehensible. In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of non-axis-parallel decision boundaries, which are difficult to do using attribute-based classification methods.In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets including the IRIS data, the Wisconsin breast cancer data, and the credit screening data. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.

• 한국지리정보학회지
• /
• 제6권4호
• /
• pp.24-36
• /
• 2003

본 연구는 유역규모에서의 토양침식위험도를 평가하기 위해서 GIS 및 수정범용토양유실공식(RUSLE)을 활용하였다. 토양유실량 예측공식인 RUSLE 인자를 생성하기 위하여 토지이용도, 지형도, 토양도, 그리고 강수량 등의 자료들을 사용하였고, 최종적으로 grid 기반의 10m 셀의 격자형 데이터로 구축한 RUSLE 인자들의 중첩분석을 통하여 연간 토양유실량을 예측할 수 있었다. 분석결과에 따르면, 대상지의 83.5%는 연간 토양유실량이 1ton/ha 미만으로 비교적 낮은 것으로 나타났으나, 농업지역은 30% 이상이 연간 토양유실량 10ton/ha 이상으로 다른 토지이용에 비해 토양침식위험도가 상대적으로 높은 것으로 평가되었다. 따라서 이들 지역에 대한 철저한 현장조사를 토대로 토양침식의 위험도를 최소화하기 위한 토양보전계획의 수립이 필요하리라 판단된다.

• 한국정보통신학회논문지
• /
• 제20권6호
• /
• pp.1215-1220
• /
• 2016

사회가 고도의 디지털 정보화 시대로 급속히 발전함에 따라 영상 및 음성 데이터를 획득, 전송, 저장을 위한 멀티미디어 통신 서비스가 상용화 되어가고 있다. 그러나 여전히 데이터를 처리하는 과정에서 다양한 잡음에 의해 영상의 열화가 발생하고 있으며 이러한 잡음 제거에 관한 연구는 지금까지 계속되고 있다. 영상에 첨가되는 잡음에는 다양한 종류가 있으며, salt and pepper 잡음, AWGN, 복합잡음이 대표적이다. 따라서 본 논문에서는 영상에 첨가된 복합잡음의 영향을 완화하기 위하여 잡음 판단 후, salt and pepper 잡음은 국부 마스크 내의 잡음 밀도에 따라 선형 보간법, 히스토그램을 이용한 가중치 필터, 메디안 필터로 처리하고, AWGN은 국부 마스크의 화소 정보를 이용하여 가중치를 설정하고 처리하는 영상복원 필터 알고리즘을 제안하였다. 그리고 객관적 판단을 위해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

• 한국근적외분광분석학회:학술대회논문집
• /
• 한국근적외분광분석학회 2001년도 NIR-2001
• /
• pp.3106-3106
• /
• 2001

Imaging spectrometry or hyperspectral imaging is a recent development that makes possible quantitative and qualitative measurement for food quality and safety. This paper presents the research results that a hyperspectral imaging system can be used effectively for detecting fecal (from duodenum, cecum, and colon) and ingesta contamination on poultry carcasses from the different feed meals (wheat, mile, and corn with soybean) for poultry safety inspection. A hyperspectral imaging system has been developed and tested for the identification of fecal and ingesta surface contamination on poultry carcasses. Hypercube image data including both spectral and spatial domains between 430 and 900 nm were acquired from poultry carcasses with fecal and ingesta contamination. A transportable hyperspectral imaging system including fiber optically fabricated line lights, motorized lens control for line scans, and hypercube image data from contaminated carcasses with different feeds are presented. Calibration method of a hyperspectral imaging system is demonstrated using different lighting sources and reflectance panels. Principal Component and Minimum Noise Fraction transformations will be discussed to characterize hyperspectral images and further image processing algorithms such as image band ratio of dual-wavelength images and its histogram stretching with thresholding process will be demonstrated to identify fecal and ingesta materials on poultry carcasses. This algorithm could be further applied for real-time classification of fecal and ingesta contamination on poultry carcasses in the poultry processing line.