간행물

한국정보처리학회> 정보처리학회논문지. 소프트웨어 및 데이터 공학

정보처리학회논문지. 소프트웨어 및 데이터 공학 update

KIPS Transactions on Software and Data Engineering

  • : 한국정보처리학회
  • : 공학분야  >  전자공학
  • : KCI등재
  • :
  • : 연속간행물
  • : 월간
  • : 2287-5905
  • :
  • :

수록정보
수록범위 : 1권1호(2012)~7권1호(2018) |수록논문 수 : 432
정보처리학회논문지. 소프트웨어 및 데이터 공학
7권1호(2018년) 수록논문
최근 권호 논문
| | | |

KCI등재

1테스트 데이터 자동 생성을 위한 입력 변수 슬라이싱 기반 메타-휴리스틱 알고리즘 적용 방법

저자 : 최효린 ( Hyorin Choi ) , 이병정 ( Byungjeong Lee )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지. 소프트웨어 및 데이터 공학 7권 1호 발행 연도 : 2018 페이지 : pp. 1-8 (8 pages)

다운로드

(기관인증 필요)

초록보기

소프트웨어 테스트는 시스템의 신뢰도를 판단하는 중요한 작업이지만, 많은 노력과 비용이 요구된다. 모델 기반 테스트는 시스템 요구사항을 정형적으로 표현한 모델로부터 테스트 설계를 자동화함으로써 이러한 비용을 줄이기 위한 방안으로 제안되었다. 모델의 각 경로마다 입력값을 생성하여 테스트를 수행하는데, 이 때, 적절한 입력 값을 찾기 위해 메타-휴리스틱 기법을 사용한다. 본 논문은 슬라이싱 기법과 우선순위 정책을 적용한 테스트 데이터 자동 생성 기법을 제안하며, 목적 경로와 관련이 없는 변수를 제외하여 불필요한 계산을 억제한다. 실험을 통해 기존의 기법보다 효과적으로 테스트 데이터를 생성함을 보인다.


Software testing is important to determine the reliability of the system, a task that requires a lot of effort and cost. Model-based testing has been proposed as a way to reduce these costs by automating test designs from models that regularly represent system requirements. For each path of model to generate an input value to perform a test, meta-heuristic technique is used to find the test data. In this paper, we propose an automatic test data generation method using a slicing method and a priority policy, and suppress unnecessary computation by excluding variables not related to target path. And then, experimental results show that the proposed method generates test data more effectively than conventional method.

KCI등재

2이미지 Stitching의 정확한 변환관계 계산을 위한 대응점 관계정보 기반의 개선된 RANSAC 알고리즘

저자 : 이현철 ( Hyunchul Lee ) , 김강석 ( Kangseok Kim )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지. 소프트웨어 및 데이터 공학 7권 1호 발행 연도 : 2018 페이지 : pp. 9-18 (10 pages)

다운로드

(기관인증 필요)

초록보기

최근 가상현실 기반의 콘텐츠들이 늘어나면서 이미지 Stitching 기술의 사용이 증가하고 있다. 이미지 Stitching이란 고해상도 이미지 및 넓은 시야(Wide Field of View)의 이미지를 생성하기 위해 다중의 영상을 정합하는 방법이다. 이런 이미지 Stitching은 하나의 카메라로부터 생성되는 영상의 한계를 넘어 다양한 분야에서 활용되고 있다. 이미지 Stitching은 다중의 영상을 정합하기 위해 특징 점 및 대응점을 검출하고 RANSAC 알고리즘을 이용하여 영상간의 변환관계(Homography)를 계산한다. 일반적으로 변환관계 계산을 위해 대응점들이 필요하다. 그러나 대응점들에는 변환관계에 대한 잘못된 가정이나 오류로 인해 발생할 수 있는 다양한 유형의 노이즈(Noise)가 포함되어 있다. 이러한 노이즈는 변환관계를 정확히 예측하는 방해 요인이 된다. 이처럼 일반적으로 사용되는 대응점 매칭(Matching) 방법들은 잘못된 대응점들을 매칭할 수 있는 경우가 발생하기 때문에 모델 파라미터의 예측을 방해하는 대응점(Outlier)로부터 정확한 변환관계를 구축하기 위해 RANSAC 알고리즘을 사용한다. 본 논문에서는 RANSAC 알고리즘에 사용되는 대응점 관계 정보를 이용하여 좀 더 정확한 대응점(Inlier)을 추출하고 정확한 변환관계를 계산하는 알고리즘을 제안한다. 대응점 관계 정보는 이미지 매칭에 사용되는 대응점 간의 거리 비율을 사용하며, 본 논문은 기존 RANSAC 알고리즘과 같은 성능을 유지하면서 처리 시간을 단축시키는데 있다.


Recently, the use of image stitching technology has been increasing as the number of contents based on virtual reality increases. Image Stitching is a method for matching multiple images to produce a high resolution image and a wide field of view image. The image stitching is used in various fields beyond the limitation of images generated from one camera. Image Stitching detects feature points and corresponding points to match multiple images, and calculates the homography among images using the RANSAC algorithm. Generally, corresponding points are needed for calculating conversion relation. However, the corresponding points include various types of noise that can be caused by false assumptions or errors about the conversion relationship. This noise is an obstacle to accurately predict the conversion relation. Therefore, RANSAC algorithm is used to construct an accurate conversion relationship from the outliers that interfere with the prediction of the model parameters because matching methods can usually occur incorrect correspondence points. In this paper, we propose an algorithm that extracts more accurate inliers and computes accurate transformation relations by using correspondence point relation information used in RANSAC algorithm. The correspondence point relation information uses distance ratio between corresponding points used in image matching. This paper aims to reduce the processing time while maintaining the same performance as RANSAC.

KCI등재

3IoT 플랫폼을 위한 범용 인터페이스

저자 : 김미 ( Mi Kim ) , 이남용 ( Nam-yong Lee ) , 박진호 ( Jin-ho Park )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지. 소프트웨어 및 데이터 공학 7권 1호 발행 연도 : 2018 페이지 : pp. 19-24 (6 pages)

다운로드

(기관인증 필요)

초록보기

IoT 플랫폼은 다양한 사람과 사물의 가상세계를 객체로 연결하는 확장 가능한 IoT 애플리케이션 및 서비스의 개발을 위한 핵심 요소들이다. 그러나 IoT 플랫폼 시장은 매우 복잡하고 빠르게 변하고 있다. 이러한 IoT 플랫폼은 유용한 정보를 제공하고 단순한 기능을 수행하기 위해 IoT 디바이스와의 협업을 통해 서비스를 제공한다. 공통 서비스를 수행하기 위해 범용 서비스 인터페이스가 필요하며 IoT 장치 및 리소스 설정뿐 아니라 다양한 장치의 협업 환경에 따라 다양한 IoT 아키텍처가 구성된다. 기기의 이질성으로 인해 매번 다양한 IoT 서비스로 작업하는 응용 프로그램을 개발하는 것은 상당히 어려우며 이러한 응용 프로그램을 유지 관리하기가 훨씬 어렵다. 이러한 모든 문제는 IoT 장치 간의 이식성 및 이동성으로 인한 결과로 본 논문에서는 공통의 특징을 갖는 모든 IoT platform에서 수행될 수 있는 범용 인터페이스를 정의한다. 기존의 디자인 패턴을 채택하여 IoT 플랫폼의 공통화된 연결성을 제공하는 범용 인터페이스는 이질성 문제를 해결하고 다양한 IoT 플랫폼에서 수행 가능한 플랫폼 독립적인 Generic Interface가 수행될 수 있음을 확인했다.


This paper presents an IoT platform of common interfaces that are flexible IoT applications and Connect the smart devices. The IoT platform includes automatic collaboration discovery the smart Device. It is different things case with connection each device through IoT Platforms are each device and application service. Due to these heterogeneities, it is quite advantages to develop applications working with derived IoT services. This circumstance needs the generic interface and results in a range of IoT architectures by not only the environments settings and discovery resource but also varied uniqe to implementation services working with IoT applications. Therefore, this suggestion of solve the problems and make it possible independent platforms always alive to connection with each devices based on the generic interface. The generic interface is heterogeneity-driven solve the problems and effectively contributions a platform that could be operated in diverse IoT Platforms.

KCI등재

4변형 물체를 위한 GPU 기반 병렬 충돌 감지

저자 : 성낙준 ( Nak-jun Sung ) , 김민상 ( Kim Min Sang ) , 홍민 ( Min Hong ) , 최유주 ( Yoo-joo Ch

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지. 소프트웨어 및 데이터 공학 7권 1호 발행 연도 : 2018 페이지 : pp. 25-32 (8 pages)

다운로드

(기관인증 필요)

초록보기

변형물체 시뮬레이션은 강체 시뮬레이션에 비해 많은 연산량을 요구하기 때문에 효과적인 충돌 검사 방법을 필요하다. 그러나 CPU 기반의 충돌 검사 알고리즘을 그대로 GPU 환경에 적용할 경우 GPU의 성능을 제대로 사용할 수 없기 때문에 GPU 환경에 최적화된 충돌 감지 알고리즘과 자료구조가 필요하다. 따라서 본 연구에서는 변형 물체 표현을 위해 널리 사용되고 있는 질량-스프링 시스템을 위한 GPU 기반의 병렬 충돌 감지 알고리즘을 제안한다. 제안하는 방법은 AABB-옥트리 구조를 이용한 GPU 기반의 컬링 알고리즘을 통해 충돌 감지 비용을 줄이는 병렬 알고리즘과 자료 구조를 사용하였다. 본 연구에서는 모든 삼각형 쌍의 충돌을 병렬로 검사하는 기존 방법과의 비교실험을 통하여 제안 알고리즘의 효율성을 입증하였다. 실험결과, 제안된 방법은 기존의 방법에 비해서 평균 약 24%의 성능 개선을 보였다. 따라서 제안하는 방법을 통해서 변형 물체에 대한 실시간 시뮬레이션의 성능 개선이 가능할 것으로 기대한다.


Due to heavy computational cost, deformable object simulation requires more effective collision detection method than rigid body simulation. However, when the CPU-based collision detection algorithm is purely applied to the GPU environment, the collision detection algorithm and the data structure optimized for the GPU environment are essential because the performance of the GPU can not be used properly. Therefore, we propose a GPU-based parallel collision detection algorithm for mass-spring system which is widely used for deformable object representation in this paper. The proposed method uses a parallel algorithm and data structure to reduce collision detection cost through GPU-based curling algorithm using AABB-Octree structure. In this paper, we prove the effectiveness of the proposed method by comparing the intersection test of all triangle pairs in parallel. The results of experimental tests show that the proposed method improves the performance by about 24% on average. Therefore, it is expected that the proposed method can improve the performance of real-time simulation for deformable objects.

KCI등재

5한국의 웹 접근성 평가 연구동향 분석

저자 : 김미정 ( Mijeong Kim ) , 김자미 ( Jamee Kim )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지. 소프트웨어 및 데이터 공학 7권 1호 발행 연도 : 2018 페이지 : pp. 33-42 (10 pages)

다운로드

(기관인증 필요)

초록보기

본 연구는 국내 웹 접근성 평가 연구동향을 분석하여, 부족한 점과 웹 접근성 평가 연구가 나아가야 할 방향성을 제시하기 위한 목적으로 진행되었다. 목적 달성을 위해 2000년 1월부터 2017년 3월까지 약 17년간 한국연구재단 등재학술지 및 등재후보 학술지에 발표된 논문을 대상으로 총 59편을 선정하였다. 선정된 논문들은 웹 접근성에 대한 평가자, 평가 대상, 평가 방법, 평가 결과별로 분석하였다. 분석 결과, 평가자 측면은 '단독 평가(66%)'가, 평가 대상은 '웹 사이트(83%)'가 가장 높은 비율이었다. 평가 방법은 자동평가, 자동과 수동 병행이 유사한 비율이었다. 마지막으로 웹 접근성 문제없음을 나타낸 논문은 단 2편이었다. 본 연구는 평가 동향을 분석한 메타 연구가 부족한 상태에서 한국의 웹 접근성 연구 및 웹 접근성 평가 연구의 바람직한 방향성을 제언했다는 데 의의가 있다.


The purpose of this study is to suggest the shortcomings and the direction of the web accessibility evaluation studies by analyzing the research trends on web accessibility evaluation in Korea. For this aim, a total of 59 theses presented in the registered academic journal and the candidate of registration academic journals from January 2000 to March 2017 were selected. The selected dissertations have been analyzed based on the evaluators, the evaluation targets, the evaluation methods, and the evaluation results with regard to web accessibility. As a result of the analysis, the highest rate in the evaluator aspect was 'independent evaluation (66 percent)' and the highest percentage in the evaluation target aspect was 'web site (83 percent)'. When it came to the evaluation methods, automatic evaluation and the mixture of automatic evaluation and manual evaluation had a similar percentage. Lastly, only two papers showed that web accessibility did not have any problems. This study is meaningful in the sense that it suggested a desirable direction for the web accessibility studies in Korea and web accessibility evaluation studies in the situation when the meta studies which analyzed research trends are insufficient.

1
권호별 보기
가장 많이 인용된 논문

(자료제공: 네이버학술정보)

가장 많이 인용된 논문
| | | |
1연안해역에서 석유오염물질의 세균학적 분해에 관한 연구

(2006)홍길동 외 1명심리학41회 피인용

다운로드

2미국의 비트코인 규제

(2006)홍길동심리학41회 피인용

다운로드

가장 많이 참고한 논문

(자료제공: 네이버학술정보)

가장 많이 참고한 논문

다운로드

2미국의 비트코인 규제

(2006)홍길동41회 피인용

다운로드

해당 간행물 관심 구독기관

연세대학교 울산대학교 서울대학교 한국외국어대학교 고려대학교
 23
 21
 17
 15
 15
  • 1 연세대학교 (23건)
  • 2 울산대학교 (21건)
  • 3 서울대학교 (17건)
  • 4 한국외국어대학교 (15건)
  • 5 고려대학교 (15건)
  • 6 서강대학교 (14건)
  • 7 성균관대학교 (12건)
  • 8 한양대학교 (12건)
  • 9 한동대학교 (9건)
  • 10 동양대학교 (8건)

내가 찾은 최근 검색어

최근 열람 자료

맞춤 논문

보관함

내 보관함
공유한 보관함

1:1문의

닫기