• 한국항해학회지
• /
• 제19권3호
• /
• pp.21-28
• /
• 1995

Mathematical morphology skeleton image processing makes many partial skeleton image planes from an original binary image. And the original binary image can be reconstructed without any distortion by summing the first partial skeleton image plane and each dilated partial skeleton image planes using the same structuring element. Especially compression effects of Elias coding to the morphological globally minimal skeleton(GMS) image, is better than that of PCX and Huffman coding. And then this paper proposes mathematical morphological GMS image processing which can be applied to a binary image transmitting for facimile and big size(bigger than $64{\times}64$ size) bitmap fonts storing in a memory.

• 한국언어정보학회지:언어와정보
• /
• 제20권1호
• /
• pp.25-49
• /
• 2016

Honorific forms express the speaker's social attitude to others and also indicate the social ranks and level of intimacy of the participants in the discourse. In a cross-linguistic perspective of grammar engineering, modelling honorification has been regarded as a key strategy for improving language processing applications. Using the HPSG and MRS formalism, this article provides a multilingual grammar model of honorification. The present study incorporates the honorific information into the Meaning Representation System (MRS) via Individual Constraints (ICONS), and then conducts an evaluation to see if the model contributes to semantics-based language processing.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.671-680
• /
• 1998

화상 회의, 원격 진료 및 교육 시스템, CSCW 등과 같은 그룹 응용을 지원하기 위해서는 망에 의해서 멀티캐스트 기능이 제공되어야 한다. 멀티캐스트 경로배정의 방법으로는 보통 최단 경로 트리 방식과 최소 비용 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리의 표현에 있어, 일반적인 유전자 알고리즘에서 사용되는 이진 스트링의 개체 표현 대신 트리를 사용하여 개체를 표현하는 방법을 제안함으로써 최적화의 효율을 개선하는 방식을 보여주며, 또한 기존의 경험적 알고리즘과의 비교를 통하여 진화방식에 의한 최적화가 기존의 방법보다 최적해에 더 가까이 수렴할 수 있음을 보여준다.

• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2256-2270
• /
• 1998

대량의 정보를 빠르게 검색하기 위해 성능좋은 인덱스를 개발하는 것은 매우 중요하다. 본 연구에서는 5ㆍm개의 키들을 m개의 버켓에 충돌없게 해시하는 최소 완전 해시함수를 다시 고려하게 되었다. 대량의 정보를 대상으로 최적의 인덱스를 성공적으로 구축하기 위해 Heath가 개발한 MOS 알고리즘을 개선하고, 이를 토대로 최소 완전 해시함수들을 생성하는 시스템을 개발하였다. 이를 실험하기 위해 대량의 데이터들에 적용한 결과 Heath의 알고리즘보다 효율적으로 각각의 최소 완전 해시함수를 계산하였다. 본 연구에서 개발한 시스템은 자주 변하지 않는 대량의 정보나 탐색 속도가 매우 느린 저장 매체에 저장할 데이터를 대상으로 인덱스를 구축하는 데 이용할 수 있다.

• 한국정보처리학회논문지
• /
• 제4권5호
• /
• pp.1327-1336
• /
• 1997

I/O FSM 모델로 표현된 프로토콜들로부터의 시험 계열 생성은 I/OFSM 명세 자체가 강하게 접속되어야 하며 (strongly connected) 상태(state) 수가 최소(minimal)하여야 하며, 그리고 또 결정형(determinstic) 이어야 한다는 가정에서 출발한다. 본 논문에서는 프로토콜을 나타내는 명세 I/OFSM(또는 Graph)이 이러한 가정으로 출발 되는 이유를 객관화 시키고, 또 그래프 재표기 시스템(Graph Rewriting System)을 정의하고, 이를 명세 그래프(명세 I/OFSM)에 적용시켜 기존의 알고리즘보다 훨씬 빨리 강한 접속 여부를 판단하는 알고리즘을 제시한다.

• 디지털산업정보학회논문지
• /
• 제13권4호
• /
• pp.91-98
• /
• 2017

Previous works for detecting arrhythmia have mostly used nonlinear method such as artificial neural network, fuzzy theory, support vector machine to increase classification accuracy. Most methods require higher computational cost and larger processing time. Therefore it is necessary to design efficient algorithm that classifies PVC(premature ventricular contraction) and decreases computational cost by accurately detecting minimal feature point based on only R peak through optimal R wave. We propose an optimal R wave detection and PVC classification method through extracting minimal feature point in IoT environment. For this purpose, we detected R wave through optimal threshold value and extracted RR interval and R peak pattern from noise-free ECG signal through the preprocessing method. Also, we classified PVC in realtime through RR interval and R peak pattern. The performance of R wave detection and PVC classification is evaluated by using record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.758% in R wave detection and the rate of 93.94% in PVC classification.

• Asian Pacific Journal of Cancer Prevention
• /
• 제15권16호
• /
• pp.6919-6922
• /
• 2014

Background: The cytological analysis of serous effusions is a common investigation and yields important diagnostic information. However, the distinction of reactive mesothelial cells from malignant cells can sometimes be difficult for the cytopathologist. Hence cost-effective ancillary methods are essential to enhance the accuracy of cytological diagnosis. The aim of this study was to examine the utility of nuclear morphometry in differentiating reactive mesothelial cells from malignant cells in effusion smears. Materials and Methods: Sixty effusion smears consisting of 30 effusions cytologically classified as malignant (adenocarcinomas) and 30 benign effusions showing reactive mesothelial cells were included in the study. ImageJ was used to measure the nuclear area, perimeter, maximal feret diameter, minimal feret diameter and the circularity. A total of ten representative cells were studied in each case. Results: Significant differences were found between benign and malignant effusions for the nuclear area, perimeter, maximal feret diameter and minimal feret diameter. No significant difference was found for circularity, a shape descriptor. Receiver operating characteristic (ROC) curve analysis revealed that nuclear area, perimeter, maximal feret diameter, and minimal feret diameter are helpful in discriminating benign and malignant effusions. Conclusions: Computerised nuclear morphometry is a helpful ancillary technique to distinguish benign and malignant effusions. ImageJ is an excellent cost effective tool with potential diagnostic utility in effusion cytology.

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

본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

• 한국식품과학회지
• /
• 제49권6호
• /
• pp.632-637
• /
• 2017

쌈채소 4종(적겨자, 케일, 적근대, 적상추)을 대상으로 이들의 신선편의 가공 적성을 조사하였다. 쌈채소를 1/2로 절단하고 세척한 후 저밀도 폴리에틸렌(low density polyethylene) (LDPE: $18{\times}21cm$)백에 포장하고 $10^{\circ}C$에서 7일간 저장하면서 각종 품질특성을 조사하였다. 각 쌈채소의 조직감, 신선편의 가공 후 중량 감소율, 갈변도, pH, 산소 및 이산화탄소 변화, 미생물적 변화 및 관능검사를 실시하였다. 적근대의 외형적 차이로 인해 절단강도는 6,750.67에서 $6,778.67g/cm^2$로 다른 채소와 통계적인 유의차를 나타내었다. 초기 탄력성은 적겨자(0.98%) 가 가장 낮았고 적상추(1.69%)에서 가장 높게 나타났으며 저장에 따라 변화하였으나 감소하는 경향을 나타내었다. 중량감소율은 0.24-4.77%로 적상추가 유의적으로 높게 나타났다(p<0.05). pH는 6.00-6.95, 갈변도는 저장 중 0.95까지 증가하였다. 저장 중 산소는 감소하였고, 이산화탄소는 증가하는 경향을 나타내었는데, 절단한 경우가 그렇지 않은 경우와 비교하여 변화폭이 크게 나타났다. 일반세균, 효모와 곰팡이 및 대장균군은 각각 4.9-8.0 log CFU/g, ND-3.5 log CFU/g, 3.5-8.0 log CFU/g로 나타났다. 전반기호도를 기준으로 케일과 적근대가 신선편의 가공 시 저장 7일까지 상업적 품질을 유지하여, 적절한 가공처리 및 품질 관리가 적용될 경우 신선편의제품으로 활용할 수 있을 것으로 판단되었다.

• 한국경영과학회지
• /
• 제41권1호
• /
• pp.87-98
• /
• 2016

A single machine scheduling problem for jobs with stochastic processing time is considered in this study. Shortest processing time (SPT) sequencing according to the expected processing times of jobs is optimal for schedules with minimal expected mean flow time when all the jobs arrive to be scheduled and their expected processing times are known. However, SPT sequencing according to the expected processing time may not be optimal for the minimization of the mean flow time when the actual processing times of jobs are known. This study evaluates the complexity of SPT sequencing through a comparison of the mean flow times of schedules based on the expected processing times and actual processing times of randomly generated jobs. Evaluation results show that SPT sequencing according to the expected flow time exhibits chaotic variation to the optimal mean flow time. The relative deviation from the optimal mean flow time increases as the number of jobs, processing time, or coefficient of variation increases.